c++ - 在所有节点作为结构 C++ 的排序列表中进行二进制搜索

Question

我有一个列表，其中包含所有元素作为表单结构

typedef struct person_node{
    string name;
    string country;
}person;

std::list<person> list;

列表已经按人名排序。

如何使用内置的 binary_search() 函数？

我已经知道如何在只有数字作为数据的列表中使用此 binary_search()，但我想知道如何将它用于这样的列表。

我将这个二进制函数用作:

binary_search (list.begin(), list.end(), value, compare_function);

我唯一不知道的是，“如果我需要在列表中查找特定名称，我应该输入什么来代替值？”

此外，我希望一个迭代器指向该节点(如果找到的话)。

Answer 1

您输入一个 person包含 name你想找到。

另请注意 binary_search很少有用(它只告诉你该项目是否存在，而不是它在集合中的位置。它在 std::list 上是双重无用的，因为它需要随机访问迭代器才能很好地工作(std::list不提供)。

所以，您可能想要的是 std::vector<person>或 std::deque<person> ，您可能希望使用 std::lower_bound 进行搜索或 std::upper_bound . std::lower_bound和 std::upper_bound每个人都会返回一个指向他们找到的项目的迭代器，让您可以访问该对象。