摘要：前言 一段程序最容易出错的就是在判断或者是情况分类的边界地方，所以，应该对于许多判断或者是情况分类的边界要格外的注意。下面，就分析下STL中红黑树的迭代器的各种边界情况。(注意：分析中STL使用的版本是SGI STL，由于不同的版本的STL具体实现细节不一样，所以可能会有出入)。一、begin()... 阅读全文

摘要：前言 最近正好刚刚看完，《stl源码剖析》这本书的map和set的源码部分。但是看完之后又突然发现，之前怎么没有注意到map和set容器中key不能修改是怎么实现的。故，特此整理如下。set容器中的实现 set中具体怎么实现的，看源码是最清楚的，下面就是set的部分源码： 1 class set... 阅读全文