sort()

sort() 是<algorithm>中
default (1)

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);

custom (2)

template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

RandomAccessIterator
Compare:函数,接收2个参数,返回bool值,表明这2个数是否满足顺序
默认的comparison为<,接收1和2,1和2满足"<"的顺序么? 满足,返回true
调用sort()后的序列是有序且顺序的

参考


sort - C++ Reference sort()的声明
关于C++各类排序算法与std::sort性能的比较 各种排序方法时间比较
linux - What makes the gcc std::list sort implementation so fast? - Stack Overflow

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容