c++ STL中sort函数的用法_c++标准库排序函数sort使用技巧-C++-PHP中文网

c++ STL中sort函数的用法_c++标准库排序函数sort使用技巧

穿越時空

发布： 2025-12-17 16:09:12

原创

161人浏览过

std::sort 是C++中高效排序工具，基于Introsort实现，平均时间复杂度O(n log n)，支持容器和数组排序，通过lambda可自定义比较规则，适用于基本类型、pair及结构体排序，并需注意严格弱序和迭代器有效性。

c++ stl中sort函数的用法_c++标准库排序函数sort使用技巧

在C++标准库中，std::sort 是最常用且高效的排序函数之一，定义在 gorithm> 头文件中。它基于内省排序（Introsort），结合了快速排序、堆排序和插入排序的优点，平均时间复杂度为 O(n log n)，性能优异。

基本用法

最简单的调用方式是对一个容器（如 vector 或数组）的元素进行升序排序：

vector nums = {5, 2, 8, 1, 9};
sort(nums.begin(), nums.end()); // 升序排列

对于普通数组：

int arr[] = {4, 7, 2, 6};
sort(arr, arr + 4); // 对前4个元素排序

自定义比较规则

如果需要降序或按特定逻辑排序，可以传入第三个参数——比较函数或函数对象。

立即学习“C++免费学习笔记（深入）”；

PHP的使用技巧集

PHP 独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法。它可以比 CGI或者Perl更快速的执行动态网页。用PHP做出的动态页面与其他的编程语言相比，PHP是将程序嵌入到HTML文档中去执行，执行效率比完全生成HTML标记的CGI要高许多。下面介绍了十个PHP高级应用技巧。 1, 使用 ip2long() 和 long2ip() 函数来把 IP 地址转化成整型存储到数据库里

454

查看详情

使用函数指针：sort(nums.begin(), nums.end(), greater()); 实现降序
使用 lambda 表达式：对 pair 按第一个元素排序，相同时按第二个升序：
sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) { return a.first == b.first ? a.second

结构体或类的排序

当排序结构体时，必须明确指定比较方式。例如：

struct Student { string name; int score; };
按分数从高到低排序：
sort(stus.begin(), stus.end(), [](const Student& a, const Student& b) { return a.score > b.score; });

也可以重载操作符或定义外部比较函数，但 lambda 更简洁灵活。