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

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

在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++免费学习笔记（深入）”；

标签： go 编码 工具 ai c++ 代码可读性 排列 标准库