c++ - 如何在 STL 列表中搜索元素？

Question

列表中是否有 find() 函数，就像 vector 中一样？

有没有办法在列表中做到这一点？

Answer 1

您使用 std::find 来自 <algorithm> , 这同样适用于 std::list和 std::vector . std::vector没有自己的搜索/查找功能。

#include <list>
#include <algorithm>

int main()
{
    std::list<int> ilist;
    ilist.push_back(1);
    ilist.push_back(2);
    ilist.push_back(3);

    std::list<int>::iterator findIter = std::find(ilist.begin(), ilist.end(), 1);
}

请注意，这适用于像 int 这样的内置类型。以及标准库类型，如 std::string默认情况下，因为它们有 operator==为他们提供。如果您使用 std::find在用户定义类型的容器上，你应该重载 operator==允许 std::find正常工作-见 EqualityComparable concept .