Vectores, estructuras y std :: encontrar

Question

De nuevo conmigo con vectores. Espero no ser tan molesto Tengo una estructura como esta:

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

Así que creó un vector:

std::vector<monster> monsters; 

Pero ahora no sé cómo buscar a través del vector. Quiero encontrar una identificación del monstruo dentro del vector.

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

Pero obviamente no funciona. Quiero iterar solo a través del elemento .id de la estructura, y no sé cómo hacer eso. La ayuda es muy apreciada. Gracias !

Answer 1

std::find_if:

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

O escribir su propio objeto de la función si no tiene impulso. Se vería así

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

tiene que escribir su propio predicado de búsqueda:

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

Tome un vistazo a la plantilla std::find, el tercer parámetro en especial:

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

¿Qué es esto EqualityComparable? De nuevo desde la documentación:

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

Ahora, su monstruo tipo necesita definir dicho operador. Si no lo hace, el compilador generará uno para usted (como también el ctor predeterminado y el dtor) que hace un tipo de cosa que no funciona en su caso memcmp. Por lo tanto, para utilizar std::find primero definir una función de comparación/funtor que el algoritmo puede utilizar para que coincida con su currentMonster decir algo en la línea de:

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

Answer 4

¿qué tal:

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

Answer 5

o poner los monstruos en un mapa en lugar de un vector

o si deben estar en un vector de crear un mapa de mapa de índice es decir de ID de índice de vector

Answer 6

Este es un comple la muestra basada en la respuesta de Johannes Schaub (versión de refuerzo).

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