c++ - 如果找不到元素，std::find 返回什么

Question

根据文档，std::find 返回

last

如果没有找到元素。这意味着什么？它是否返回指向容器中最后一个元素的迭代器？或者它是否返回指向 .end() 的迭代器，即指向容器外部？以下代码打印 0，它不是容器的元素。所以，我想 std::find 会在容器外返回一个迭代器。能否确认一下？

int main()
{
    vector<int> vec = {1, 2,3, 1000, 4, 5};
    auto itr = std::find(vec.begin(), vec.end(), 456);
    cout << *itr;
}

Answer 1

last 是find 的第二个参数的名称。它不知道您使用的是哪种容器，只知道您提供给它的迭代器。

在您的示例中，last 是 vec.end()，它(根据定义)不可取消引用，因为它是最后一个元素之后的元素。因此，通过取消引用它，您会调用未定义的行为，在本例中表现为打印出 0。