yefengzhichen的博客

看到《STL源码剖析》中list内置sort的算法，注释说是快速排序，在网上找了快速排序的非递归实现，发现完全不同，后面网上查找，发现了下面两种比较合理的解释，记录如下。 一.解析一 转载自： http://blog.youkuaiyun.com/yihucha166/article/details/6544039 stl中的list 是双向链表结构，最近用到其中的sort方法，文档中

今天在看STL的RB-tree时，发现了一个很奇怪的赋值方式，形式如下： root() = 0; leftmost() = _M_header; rightmost() = _M_header; 这三个函数原型为：link _type& root() const { return (link _type&) header->parent; }link _type& leftmost() c