C++中vector无contains()，须用std::find配合!=end()判断；它线性查找O(n)，需，自定义类型需重载==或用find_if+lambda；高频查找应转unordered_set或用binary_search（已排序时）。
用 std::find 检查 vector 是否包含某元素
直接结论：C++ 标准库没有 contains() 这类成员函数，必须用 std::find 配合迭代器判断。它返回第一个匹配项的迭代器，没找到就返回 end()。
常见错误是把 std::find 返回值当 bool 用，或者忘记加 != vec.end() 判断：
std::vectorv = {1, 2, 3, 4, 5}; // ❌ 错误：隐式转换不安全，且语义不清 if (std::find(v.begin(), v.end(), 3)) { ... } // ✅ 正确：显式比较是否到达末尾 if (std::find(v.begin(), v.end(), 3) != v.end()) { // 找到了 }
std::find 的头文件、参数和时间复杂度
必须包含
- 查找对象必须支持
==运算符（对自定义类型需重载） - 底层是线性遍历，时间复杂度
O(n)，不适用于高频查找场景 - 对已排序
vector，应改用std::binary_search（O(log n)，但要求已排序） - 若需多次查找，建议转为
std::unordered_set预处理，平均O(1)查询
查找自定义类型或使用自定义比较逻辑
如果 vector 存的是结构体或类，std::find 默认仍调用 ==；想按某个字段查（比如只比 id），得用 std::find_if + lambda：
立即学习“C++免费学习笔记（深入）”；
struct Person { int id; std::string name; };
std::vector people = {{1, "Alice"}, {2, "Bob"}};
// 按 id 查找
auto it = std::find_if(people.begin(), people.end(), [](const Person& p) {
return p.id == 2;
});
if (it != people.end()) {
std::cout << it->name << "\n"; // 输出 Bob
}
注意：std::find_if 同样在 auto 参数，但兼容性受限）。
为什么不用 std::count 或 std::any_of？
三者都能“判断是否存在”，但语义和效率有差异：
-
std::count：会遍历全部元素统计次数，哪怕第一个就匹配也停不下来 → 浪费 CPU -
std::any_of：语义最贴切（“是否存在满足条件的元素”），C++11 起可用，但需写 lambda，不如find直观 -
std::find：既可判断存在性，又能拿到迭代器复用（比如后续修改或删除），一箭双雕
真正容易被忽略的是：如果 vector 很大且查找频繁，别反复调 std::find —— 建索引的成本远低于每次线性扫。
