Vecteurs, structs et std :: trouver

Question

Encore moi avec des vecteurs. J'espère que je ne suis pas trop ennuyeux. J'ai un struct comme ceci:

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

Je créé un vecteur:

std::vector<monster> monsters; 

Mais maintenant, je ne sais pas comment effectuer une recherche dans le vecteur. Je veux trouver un identifiant du monstre à l'intérieur du vecteur.

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

Mais évidemment, cela ne fonctionne pas. Je veux itérer seulement à travers l'élément .id de la structure, et je ne sais pas comment faire cela. L'aide est grandement appréciée. Merci !

Answer 1

std::find_if:

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

Ou écrire votre propre objet fonction si vous n'avez pas boost. Ressembleraient cette

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

Vous devez écrire votre propre prédicat de recherche:

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

Jetez un coup d'oeil au modèle std::find, le troisième paramètre particulier:

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

Qu'est-ce que ce EqualityComparable? Encore une fois à partir de la documentation:

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

Maintenant, votre monstre de type doit définir un tel opérateur. Si vous ne le faites pas, le compilateur en génère un pour vous (comme le ctor et le dtor par défaut), ce qui fait une sorte de chose qui ne marche pas dans votre cas. Donc, pour utiliser std::find d'abord définir une fonction de comparaison/foncteur que l'algorithme peut utiliser pour correspondre à votre currentMonster-à-dire quelque chose le long des lignes de:

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

Answer 4

Que diriez-vous:

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

Answer 5

ou mettre les monstres une carte au lieu d'un vecteur

ou si elles doivent être dans un vecteur créer une carte d'index par exemple d'ID à l'index vectoriel

Answer 6

Ceci est un complé échantillon basé sur la réponse de Johannes Schaub (version boost).

#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; 
}