发布时间：2012-02-26 08:20:44
STL的list容器提供了专有的sort算法，是一个以非递归形式的merge sort，虽然研究多时，无奈本人算法功底不济，本文权当抛砖引玉，望各路高手指点。代码：template <class _Tp, class _Alloc>template <class _StrictWeakOrdering>void list<_Tp, _Alloc>::sort(_StrictWeakOrdering __com.........【阅读全文】
发布时间：2012-01-08 18:29:03
STL中提供了bitset，这个数据类型可以认为是vector<bool>的简化版本（大小在编译器确定，不能扩展），在这个容器类相对简单，它的成员函数count用来计算bitset中存在的bit位的数量：（注：_M_do_count是bitset的base class _Base_bitset的实现，在bitset的count中直接调用了该函数）最开始我以为该函数会针对每个字节使.........【阅读全文】
