摘要:
sort函数声明: 一般,sort自带的排序算法比我们自己实现的要快。 实现原理: STL中的sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小 阅读全文
摘要:
以上,less<int>(), sort: 当你需要按照某种特定方式进行排序时,你需要给sort指定比较函数,否则程序会自动提供给你一个比较函数。 上述例子中系统自己为sort提供了less仿函数。在STL中还提供了其他仿函数,以下是仿函数列表: 需要注意的是,这些函数不是都能适用于你的sort算法 阅读全文