我已经设置了一个结构。
struct Neighbour
{
int ID;
int Left;
int Right;
}
set<NodeNeighbour>NextDoor;
我如何在此集合中找到 ID=='要搜索的编号'的项目？
使用直前集可以简单地使用 set.find() 找到一个项目。 搜索一组结构有什么类似的吗？
提前谢谢
【问题讨论】：
您可以使用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。
【讨论】：
auto 作为 lambda 参数。
auto result = ... 中删除=P。只是一个小想法。
不要使用set，使用map<int,NeighBour> 并使用ID 作为键。
查看使用示例：
【讨论】：