c++ - std::find 在空 vector 上是否会导致未定义的行为？

Question

尝试查找有关在 std::find 期间使用空 vector 时会发生什么情况的信息，但没有找到任何信息。

我的问题是，如果将空 vector 传递给 std::find，返回值是否始终为 nullptr 还是未定义行为？

  std::vector<int> someDataContainer;
  auto it = std::find(someDataContainer.begin(), someDataContainer.end(), 1);

Answer 1

当元素不存在时find的返回值是end迭代器:

[alg.find] (emphasis mine):

Let E be:

• *i == value for find,
• [...]

Returns: The first iterator i in the range [first, last) for which E is true. Returns last if no such iterator is found.

这包括因为范围为空而不存在的元素。