目录
有了红黑树的基础,set和map就变得很简单了
源码
一步一步的调用rbtree
因为set的value就是key
所以从value中取出key就用identity就可以
而取出迭代器用的是const iterator 不允许更改元素
set呼叫底层rbtree所以也是一种容器适配器
VC6中没有identity()那么如何调用呢
在set中写出一个identity
目录
一步一步的调用rbtree
因为set的value就是key
所以从value中取出key就用identity就可以
而取出迭代器用的是const iterator 不允许更改元素
set呼叫底层rbtree所以也是一种容器适配器
在set中写出一个identity