Vectơ, cấu trúc và tiêu chuẩn :: tìm

Question

Một lần nữa tôi với vectơ. Tôi hy vọng tôi không quá khó chịu. Tôi có một cấu trúc như thế này:

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

Vì vậy, tôi đã tạo ra một vector:

std::vector<monster> monsters; 

Nhưng bây giờ tôi không biết làm thế nào để tìm kiếm thông qua các vector. Tôi muốn tìm một ID của quái vật bên trong vectơ.

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

Nhưng rõ ràng là nó không hoạt động. Tôi muốn lặp lại chỉ thông qua phần tử .id của cấu trúc, và tôi không biết làm thế nào để làm điều đó. Trợ giúp được đánh giá cao. Cảm ơn !

Answer 1

std::find_if:

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

Hoặc viết đối tượng chức năng của riêng bạn nếu bạn không có tăng. Sẽ trông như thế này

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

Bạn cần phải viết ngữ tìm kiếm của riêng bạn:

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

Hãy nhìn vào các std::find mẫu, tham số thứ ba đặc biệt:

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

EqualityComparable này là gì? Một lần nữa từ tài liệu:

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

Bây giờ, loại quái vật của bạn cần định nghĩa toán tử như vậy. Nếu bạn không trình biên dịch tạo ra một cho bạn (cũng như ctor mặc định và dtor) mà không một loại memcmp điều mà không hoạt động trong trường hợp của bạn. Vì vậy, để sử dụng std::find đầu tiên xác định một hàm so sánh/functor rằng các thuật toán có thể sử dụng để phù hợp với currentMonster tức là bạn cái gì đó dọc theo dòng:

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

Answer 4

thế nào về:

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

Answer 5

hoặc đặt những con quái vật trong bản đồ thay vì một vector

hoặc nếu họ phải ở trong một vector tạo ra một bản đồ bản đồ chỉ số tức là ID để chỉ số véc tơ

Answer 6

Đây là một comple te mẫu dựa trên câu trả lời của Johannes Schaub (phiên bản nâng cao).

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