解释一下stl的sort
时间: 2023-05-26 20:07:04 浏览: 96
详细解说STL排序
STL的sort是C++ STL库中提供的排序算法,用于对容器中的元素进行排序。其实现原理是快速排序,具有时间复杂度是O(NlogN)的优秀性能。
sort函数有三个参数:
- 参数一:表示要排序的容器的起始地址(也可以是数组名),一般为迭代器(容器)名.cbegin()。
- 参数二:表示要排序的容器的末尾地址(也可以是数组名+元素总数),一般为迭代器(容器)名.cend()。
- 参数三:用来指定比较函数,可以不用指定,默认为元素的小于比较(按照ASCII码值)。
使用sort函数可以对容器中的元素按照字典序进行排序,对于自定义的类对象需要重载小于运算符来进行元素的比较。sort函数只是对序列内的元素进行重排,不会对序列的大小进行改变。
阅读全文