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