C++ vector存储结构体 _ 排序与查找完整案例【实战】-C++-PHP中文网

对结构体vector排序必须显式传比较器，否则编译失败；查找需用find_if而非find；二分查找lower_bound须保持比较器与排序逻辑一致。

c++ vector存储结构体 _ 排序与查找完整案例【实战】

std::sort 对结构体 vector 排序必须传比较器

不重载 operator 的结构体，直接调用 <code>std::sort(v.begin(), v.end()) 会编译失败 —— 编译器不知道怎么比。常见报错是 invalid operands to binary expression 或类似 no match for 'operator。

正确做法是显式传入比较逻辑，推荐用 lambda 表达式，简洁且作用域清晰：

struct Student {
    int id;
    std::string name;
    double gpa;
};
<p>std::vector<student> students = {{102, "Alice", 3.8}, {101, "Bob", 3.5}, {103, "Charlie", 3.9}};</student></p><p>// 按 GPA 降序
std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
return a.gpa > b.gpa;
});</p><p>// 多字段：先按 name 升序，name 相同时按 id 升序
std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
if (a.name != b.name) return a.name </p>

lambda 参数务必加 const Student&，避免结构体拷贝开销
返回 true 表示 a 应排在 b 前面，这是严格弱序的基本要求
别用 std::greater<student>()</student> —— 它只对内置类型或重载了 operator> 的类型有效

find 和 find_if 在结构体 vector 中的用法差异

std::find 只能做值匹配，而结构体没有默认的 operator==，所以直接用会编译不过；std::find_if 才是查结构体的正确选择。

例如查找 ID 为 102 的学生：

C++14

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

下载

auto it = std::find_if(students.begin(), students.end(),
    [](const Student& s) { return s.id == 102; });
<p>if (it != students.end()) {
std::cout name </p>

std::find 适用于 vector<int></int>、vector<:string></:string> 等自带 == 的类型
std::find_if 的 lambda 必须返回 bool，且捕获为空（不需要外部变量）
如果 vector 已排序（如按 id），可用 std::lower_bound 加自定义比较器提速到 O(log n)，但注意比较器逻辑要和排序时一致

排序后用 lower_bound 查找需保持比较器一致性

对结构体 vector 排序后想二分查找，不能只传 students.begin(), students.end(), target —— std::lower_bound 默认用 ，而你的排序可能基于 <code>id 或 gpa，不一致就会行为异常（比如永远找不到，或定位错位）。

正确写法（假设已按 id 升序排好）：

// 先确保已排序：std::sort(..., [](auto& a, auto& b) { return a.id int target_id = 102;
auto lb = std::lower_bound(students.begin(), students.end(), target_id,
[](const Student& s, int id) { return s.id if (lb != students.end() && lb->id == target_id) {
std::cout