C++如何查找vector中的某个值-C++-PHP中文网

std::find 是查找元素是否存在最直接安全的标准方法，需包含并使用 std:: 前缀，返回迭代器需与 end() 比较判断存在性，支持任意容器但时间复杂度为 o(n)。

c++如何查找vector中的某个值

用 `std::find` 最直接，但得记得加头文件和命名空间

查一个值是否存在，std::find 是标准且安全的选择。它返回迭代器，找不到就返回 end()，不抛异常也不隐式转换。

常见错误是忘了 #include <algorithm></algorithm>，或者写成 find(v.begin(), v.end(), x) 却没加 using namespace std; 或写全 std::find。编译会直接报错，比如：error: 'find' was not declared in this scope。

std::find 只做线性查找，时间复杂度 O(n)，别指望它自动变二分
元素类型必须支持 operator==，自定义类要自己实现
返回的是迭代器，不是布尔值——想判断存在性得显式比较：std::find(v.begin(), v.end(), x) != v.end()

想同时拿到下标？别手算距离，用 `std::distance`

如果不仅要判断是否存在，还要知道位置（比如后续要 erase 或修改），直接用 std::distance 把迭代器转成索引更可靠。

有人习惯写 it - v.begin()，这在 vector 上可行（因为是随机访问迭代器），但换成 list 就崩了。用 std::distance 更通用、语义更清晰。

示例：auto it = std::find(v.begin(), v.end(), x); int idx = std::distance(v.begin(), it);
如果 it == v.end()，std::distance 仍合法，结果是 v.size()，注意判边界
避免写 it - v.begin() 后再用 static_cast<int></int> 强转——std::distance 返回的是 vector::difference_type，通常是 ptrdiff_t，有符号长整型

重复值只找第一个？`std::find_first_of` 不是你要的

std::find_first_of 容易被名字误导：它查的是“容器中任意一个等于目标集合中任一元素”的位置，不是“找某个值第一次出现的位置”。真要找第一个匹配项，还是用 std::find。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

比如 v = {1,2,3,2,4}，找 2，std::find 返回第 1 个 2 的位置；而 std::find_first_of(v.begin(), v.end(), {2,5}.begin(), {2,5}.end()) 其实是在找 “等于 2 或 5” 的首个元素——结果一样，但逻辑完全不同，容易写错。

找所有匹配位置？得循环调用 std::find，每次从上一次找到位置的后一位开始
想用算法一次性收集所有下标？得配合 std::copy_if + std::make_pair 或写个简单循环，标准库没现成的 find_all
如果 vector 已排序，且你频繁查找，考虑先建 std::unordered_set 或改用 std::lower_bound + std::upper_bound