C++ 中的 sort 函数对容器元素进行原地排序。它接收容器范围和可选比较函数,默认按升序排序,传递自定义函数可按不同规则排序。

C++ 中的 sort 函数用法
sort 函数是 C++ 标准库中一个强大的算法,用于对容器中元素执行原地排序操作。它以一个容器作为输入,并根据特定的比较函数对容器中的值进行重新排列。
用法
sort 函数的原型如下:
立即学习“C++免费学习笔记(深入)”;
void sort(InputIt first, InputIt last, Compare comp = less<>());
其中,
95Shop可以免费下载使用,是一款仿醉品商城网店系统,内置SEO优化,具有模块丰富、管理简洁直观,操作易用等特点,系统功能完整,运行速度较快,采用ASP.NET(C#)技术开发,配合SQL Serve2000数据库存储数据,运行环境为微软ASP.NET 2.0。95Shop官方网站定期开发新功能和维护升级。可以放心使用! 安装运行方法 1、下载软件压缩包; 2、将下载的软件压缩包解压缩,得到we
- first 和 last 是迭代器,表示要排序的容器范围。
- comp 是一个可选的比较函数,用于指定排序的顺序。
排序规则
默认情况下,sort 函数使用 std::less 比较函数,它将较小的元素排在较大的元素之前。可以传递一个自定义的比较函数来指定不同的排序规则。
例如:
按降序排序数字容器:
#include#include int main() { std::vector numbers = {3, 1, 5, 2, 4}; std::sort(numbers.begin(), numbers.end(), std::greater<>{}); // 输出:{5, 4, 3, 2, 1} }
注意事项
- sort 函数只对连续内存区域进行排序,因此容器必须是顺序容器,例如数组、vector、list 等。
- 排序算法是原地进行的,这意味着它直接修改容器的内容。
- 如果容器包含相同元素,sort 函数会根据比较函数的行为重新排列它们。










