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

相关文章:

  • 2021-11-28
  • 2022-12-23
  • 2021-08-06
  • 2021-09-30
  • 2021-04-20
  • 2021-06-13
  • 2021-08-01
  • 2022-12-23
猜你喜欢
  • 2021-11-15
  • 2021-05-07
  • 2021-09-04
  • 2021-05-22
  • 2022-12-23
  • 2021-10-24
  • 2022-12-23
相关资源
相似解决方案