侯捷C++之STL:红黑数的底层实现

关联式容器查找非常快，插入也很快。 key_compare理论上是1个字节（由0变1），他不含任何内存。然后是对齐。head也是刻意放进去的。 下面是一个例子，其中value类型是int，表示一个value没有data部分。KeyOfValue表示如何从value中取出key。这里identity是传啥进去就返回啥，本身的意思。 测试： 新版本： 其中_M_color是一个枚举类型。

>>阅读原文<<