std sort实现方法
终极管理员 知识笔记 155阅读
STL中的sort是什么？
答：实现原理 原来，STL中的sort并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。
如何查看 std:sort 的比较器是否符合严格弱序性质？
答：打开 cppreference ，可以看到STL要求 std::sort 的比较器是符合严格弱序性质的，其中容易导致BUG的是这么一条： 当比较器对象 comp 传入两个相等对象，返回值必须是 false ！ ！ ！ 如果不符合严格弱序性质，则会在某些数据下会导致coredump。
sort函数的常用用法是什么？
答：1. sort函数 是用来排序的 函数 ，它是根据具体的情况使用不同的排序方法，效率较高，一般来说，不推荐使用C语言中的q sort函数 ，原因是q sort函数 使用起来比较麻烦，涉及到很多指针的操作，而且在 sort函数 在实现中规避了经典快速排序中可能出现的会导致实际复杂度退化到O（n ^ 2）的极端情况，所以我们在排序的时候尽量使用C++下的 sort函数 来进行排序 2. 下面是 sort函数 的常见 用法 ： ...