Vektoren, Strukturen und Std :: finden

Question

Wieder ich mit Vektoren. Ich hoffe ich bin nicht zu nervig. Ich habe eine Struktur wie folgt aus:

struct monster 
{ 
    DWORD id; 
    int x; 
    int y; 
    int distance; 
    int HP; 
}; 

Also habe ich einen Vektor:

std::vector<monster> monsters; 

Aber jetzt weiß ich nicht, wie durch den Vektor zu suchen. Ich möchte eine ID des Monsters innerhalb des Vektors finden.

DWORD monster = 0xFFFAAA; 
it = std::find(bot.monsters.begin(), bot.monsters.end(), currentMonster); 

Aber offensichtlich funktioniert es nicht. Ich möchte nur durch das .id-Element der Struktur iterieren, und ich weiß nicht, wie ich das machen soll. Hilfe wird sehr geschätzt. Vielen Dank !

Answer 1

std::find_if:

it = std::find_if(bot.monsters.begin(), bot.monsters.end(), 
     boost::bind(&monster::id, _1) == currentMonster); 

Oder schreiben Sie Ihre eigene Funktion Objekt, wenn Sie Boost nicht haben. aussehen würde wie diese

struct find_id : std::unary_function<monster, bool> { 
    DWORD id; 
    find_id(DWORD id):id(id) { } 
    bool operator()(monster const& m) const { 
     return m.id == id; 
    } 
}; 

it = std::find_if(bot.monsters.begin(), bot.monsters.end(), 
     find_id(currentMonster)); 

Answer 2

Sie benötigen eine eigene Such Prädikat schreiben:

struct find_monster 
{ 
    DWORD id; 
    find_monster(DWORD id) : id(id) {} 
    bool operator() (const monster& m) const 
    { 
     return m.id == id; 
    } 
}; 

it = std::find_if(monsters.begin(), monsters.end(), find_monster(monsterID)); 

Answer 3

Werfen Sie einen Blick auf die std::find Vorlage, den dritten Parameter besonders:

template<class InputIterator, class EqualityComparable> 
InputIterator find(InputIterator first, InputIterator last, 
       const EqualityComparable& value); 

Was ist das EqualityComparable? Nochmals aus der Dokumentation:

A type is EqualityComparable if objects of that type can be 
compared for equality using operator==, and if operator== is 
an equivalence relation. 

Nun muss Ihr Typ Monster einen solchen Operator definieren. Wenn Sie nicht der Compiler erzeugt einen für Sie (wie auch die Standard-Ctor und der Dtor), die eine memcmp Art von Sache, die in Ihrem Fall nicht funktioniert. So verwenden std::find zunächst eine Vergleichsfunktion/Funktors definieren, dass der Algorithmus Ihre currentMonster also etwas entlang der Linien von verwenden können, zum Spiel:

struct monster { 
    // members 
    bool operator==(const monster& l, const monster& r) const 
    { 
    return l.id == r.id; 
    } 
}; 

Answer 4

wie etwa:

std::find_if(monsters.begin(), 
      monsters.end(), 
      [&cm = currentMonster] 
      (const monster& m) -> bool { return cm == m; }); 

Answer 5

oder setzen die Monster in Dies ist ein comple eine Karte anstelle eines Vektors

oder wenn sie in einem Vektor erstellen einen Index Karte dh Karte ID Vektorindex

Answer 6

sein muss Das Sample basiert auf der Antwort von Johannes Schaub (Boost-Version).

#include <algorithm> 
#include <boost/bind.hpp> 

struct monster 
{ 
    DWORD id; 
    int x; 
    int y; 
    int distance; 
    int HP; 
}; 

int main() 
{ 
    std::vector<monster> monsters; 

    monster newMonster; 
    newMonster.id = 1; 
    newMonster.x  = 10; 
    monsters.push_back (newMonster); 

    newMonster.id = 2; 
    newMonster.x  = 20; 
    monsters.push_back (newMonster); 

    newMonster.id = 2; 
    newMonster.x  = 30; 
    monsters.push_back (newMonster); 

    DWORD monsterId = 2; 

    std::vector<monster>::iterator it = std::find_if (monsters.begin(), monsters.end(), 
     boost::bind (&monster::id, _1) == monsterId); 

    return 0; 
}