摘要： 看侯捷翻译那本《STL源码剖析》中list内置sort的算法，书中注释说是quick sort，看了半天没看明白， template <class T, class Alloc> template <class T, class Alloc> void list<T, Alloc>::sort() 阅读全文

摘要： 前几天阿里电话一面，被问到STL中sort函数的实现。以前没有仔细探究过，听人说是快速排序，于是回答说用快速排序实现的，但听电话另一端面试官的声音，感觉不对劲，知道自己回答错了。这几天特意看了一下，在此记录。 函数声明 #include <algorithm> template< class Ran 阅读全文