如果找不到元素，std::find 会返回什么

Question

根据文档， std::find 返回

最后的

如果没有找到元素。这意味着什么？它是否返回一个指向容器中最后一个元素的迭代器？或者它是否返回一个指向 .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;
}

原文由 The Vivandiere 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

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

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

原文由 Cameron 发布，翻译遵循 CC BY-SA 3.0 许可协议