侯捷C++之STL:紅黑數的底層實現

關聯式容器查找非常快，插入也很快。 key_compare理論上是1個字節（由0變1），他不含任何內存。然後是對齊。head也是刻意放進去的。 下面是一個例子，其中value類型是int，表示一個value沒有data部分。KeyOfValue表示如何從value中取出key。這裏identity是傳啥進去就返回啥，本身的意思。 測試： 新版本： 其中_M_color是一個枚舉類型。

>>阅读原文<<