查找結構集

Question

中的項目我設置了一個結構體。

struct Neighbour 
{ 
int ID; 
int Left; 
int Right; 
} 

set<NodeNeighbour>NextDoor; 

我該如何找到這個集合中的一個項目是ID =='number to search'？

隨着向前移動，人們可以用set.find（）簡單地找到一個項目。 是否有類似於搜索一組結構的東西？提前

Answer 1

不要使用set

THX，使用map<int,NeighBour>並使用ID作爲重點。

• http://en.cppreference.com/w/cpp/container/map

看到一個實例的使用：

• http://en.cppreference.com/w/cpp/container/map/operator_at

Answer 2

您可以使用std::find_if，它使用一元謂詞函數：

auto result = std::find_if(std::begin(NextDoor), std::end(NextDoor), [numberToSearch] (const auto & n) { 
    return n.ID == numberToSearch; 
}); 

result將是一個迭代器，指向找到的第一個元素。

有關更多詳細信息和示例，請參見http://en.cppreference.com/w/cpp/algorithm/find。