怎样使用STL实现自定义排序 灵活运用sort和priority_queue

在c++++中，stl的sort()和priority_queue支持自定义排序规则。1. sort()函数通过传入比较函数或lambda表达式实现自定义排序，如按成绩从高到低排序学生结构体；2. priority_queue需提供比较器作为模板参数，如实现最小堆处理任务优先级；3. 仿函数适合复用和复杂逻辑，lambda则用于一次性简洁操作。掌握这些方法可灵活应对不同排序需求。

在C++中，STL（标准模板库）为我们提供了非常方便的排序工具，比如

sort()

priority_queue

下面我们就来看看如何灵活使用这些工具实现自定义排序。

1.

sort()

登录后复制

函数中的自定义比较函数

std::sort()

举个例子：

我们有一个学生结构体，想要按照成绩从高到低排序：

struct Student {
    string name;
    int score;
};

bool compareByScore(const Student& a, const Student& b) {
    return a.score > b.score; // 成绩高的排前面
}

vector<Student> students = {{"Alice", 88}, {"Bob", 95}, {"Charlie", 70}};
sort(students.begin(), students.end(), compareByScore);

你也可以用lambda表达式简化代码：

sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
    return a.score > b.score;
});

注意点：

• 比较函数必须返回布尔值。
• 如果希望稳定排序，可以用

  stable_sort()

  登录后复制
  。
• 排序前确保容器支持随机访问迭代器（如

  vector

  登录后复制
  、

  deque

  登录后复制
  ），否则会出错。

2. 在

priority_queue

登录后复制

中使用自定义比较器

priority_queue

vector

举个场景：

ImgCleaner

一键去除图片内的任意文字，人物和对象

220

查看详情

我们要实现一个最小堆来保存任务，任务优先级越小越先执行：

struct Task {
    int priority;
    string description;
};

// 自定义比较器
struct CompareTask {
    bool operator()(const Task& a, const Task& b) {
        return a.priority > b.priority; // 小优先
    }
};

priority_queue<Task, vector<Task>, CompareTask> taskQueue;

taskQueue.push({3, "Write code"});
taskQueue.push({1, "Fix bug"});
taskQueue.push({2, "Test feature"});

此时，

Fix bug

关键点：

• 比较器要用结构体或类封装，并重载

  operator()

  登录后复制
• 注意比较逻辑是否符合你的“优先”定义（例如是小优先还是大优先）
• 可以配合lambda吗？不可以直接用于模板参数，但可以用

  function<bool(T,T)>

  登录后复制
  包装后搭配

  std::priority_queue

  登录后复制
  的替代实现（比如手写）

3. 使用仿函数与Lambda表达式的区别

在实际开发中，很多人会纠结该用仿函数（functor）还是lambda表达式。

仿函数的优点：

• 可复用：可以多次调用
• 更适合复杂逻辑
• 可以有状态（虽然一般不推荐）

Lambda的优点：

• 简洁：适合一次性使用
• 可以内联写在调用处，提高可读性

比如上面的sort排序，如果只用一次，用lambda就足够；但如果多个地方都需要同样的排序规则，建议封装成仿函数。

基本上就这些。掌握好这些方法之后，就能根据具体需求灵活地使用STL中的排序功能了。

以上就是怎样使用STL实现自定义排序 灵活运用sort和priority_queue的详细内容，更多请关注php中文网其它相关文章！