벡터, 구조체 및 표준 :: 찾기

Question

다시 벡터와 함께. 나는 너무 성가 시게하지 않기를 바란다.

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

그래서 내가 벡터 생성 :

std::vector<monster> monsters; 

을하지만 지금은 벡터를 검색하는 방법을 모르는 나는이 같은 구조체가 있습니다. 벡터 안에있는 몬스터의 ID를 찾고 싶습니다.

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

하지만 분명히 작동하지 않습니다. 구조체의 .id 요소를 통해서만 반복하고 싶고 그 방법을 모른다. 도움말 크게 감사드립니다. 감사 !

Answer 1

std::find_if을 : 당신이 부스트가없는 경우

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

또는 자신의 함수 객체를 작성합니다.

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

이 EqualityComparable로 무엇입니까 :이

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

당신은 당신의 자신의 검색 조건을 작성해야합니다 :

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

과 같을 것이다 것은 std::find 템플릿을 살펴, 특히 세 번째 매개 변수를 타고? 다시 설명서에서 :

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

이제 괴물이 이러한 연산자를 정의해야합니다. 당신이하지 않으면 컴파일러는 memcmp 일을 당신의 경우에는 작동하지 않는 (당신도 기본 ctor와 dtor 같이) 하나를 생성합니다.

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

Answer 4

방법에 대한 : 그래서, 알고리즘의 라인을 따라 당신의 currentMonster 즉 무언가에 맞게 사용할 수있는 최초의 비교기 기능/펑터를 정의 std::find를 사용하는

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

Answer 5

또는에서 괴물을 넣어 대신 벡터

하거나 벡터에 있어야하는 경우 벡터 인덱스

Answer 6

에 ID의 인덱스 맵, 즉지도를 작성의지도 이것은 공단입니다 te 샘플은 Johannes Schaub (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; 
}