C++ 实战：STL List 容器自定义排序深度解析

在 C++ STL 中， 是一个双向循环链表。与 不同，由于 的内存空间是不连续的，它不能使用系统提供的标准算法 std：：sort，而是内置了一个成员函数 。std::liststd::vectorlistsort()

今天我们就通过一个“人员排序”的实例，来看看如何利用 实现复杂的自定义排序逻辑。

1. 为什么 list 需要自定义排序？

在处理基本数据类型（如 或 ）时，直接调用 即可实现升序。但当我们处理自定义类（如 对象）时，编译器不知道应该按“年龄”排还是按“身高”排，这时就需要我们提供一个排序规则（回调函数）。intfloatL.sort()person

2. 核心代码实现

以下代码展示了如何创建一个 类，并按照 “年龄升序为主，身高降序为辅” 的双重规则进行排序。person

#include<iostream>
#include<list>
#include<string>
using namespace std;

// 1. 定义数据实体
class person {
public:
    person(string name, int age, int height) {
        this->name = name;
        this->age = age;
        this->height = height;
    }
    string name;
    int age;
    int height;
};

// 2. 核心：定义排序规则
bool compareperson(person &p1, person &p2) {
    // 逻辑：如果年龄相同，则按身高降序排列
    if (p1.age == p2.age) {
        return p1.height > p2.height; // 降序：前面的比后面大
    }
    // 逻辑：如果年龄不同，按年龄升序排列
    else {
        return p1.age < p2.age; // 升序：前面的比后面小
    }
}

// 打印函数
void printList(const list<person>& L) {
    for (list<person>::const_iterator it = L.begin(); it != L.end(); it++) {
        cout << "姓名：" << it->name << " \\t年龄：" << it->age << " \\t身高：" << it->height << endl;
    }
}

void test01() {
    list<person> L1;
    // 准备测试数据
    L1.push_back(person("张三", 22, 175));
    L1.push_back(person("李四", 29, 165));
    L1.push_back(person("王五", 81, 195)); // 年龄相同案例 A
    L1.push_back(person("赵六", 81, 145)); // 年龄相同案例 B
    L1.push_back(person("钱七", 38, 185));
    L1.push_back(person("孙八", 44, 180));

    cout << "排序前：" << endl;
    printList(L1);

    // 3. 执行排序：将自定义规则函数名作为参数传入
    L1.sort(compareperson);

    cout << "—————-" << endl;
    cout << "排序后（年龄升序，年龄相同时身高降序）：" << endl;
    printList(L1);
}

int main() {
    test01();
    return 0;
}

3. 技术要点拆解

A. 排序算法的选择

对于 容器，我们通常使用 。但对于 ，由于其不支持随机访问迭代器，必须使用成员函数：vectorsort(L.begin(), L.end())list

L1.sort(compareperson);

B. 排序规则函数compareperson

这个函数决定了两个元素的“前后关系”：

• 返回 true：代表 应该排在 前面。p1p2

• 返回 false：代表 应该排在 后面。p1p2

• 升序写法：p1.val < p2.val

• 降序写法：p1.val > p2.val

C. 多级排序逻辑

在代码中，我们通过 实现了嵌套逻辑。这在实际开发中非常实用，比如在电商网站排序时，可以先按价格排，价格相同时再按评价排。if (p1.age == p2.age)

4. 总结

使用 容器排序时，记住以下三步走：list