STL(13) set multiset

目录

• 源码
  • VC6中没有identity()那么如何调用呢
• 使用multiset

有了红黑树的基础，set和map就变得很简单了

源码

一步一步的调用rbtree

因为set的value就是key

所以从value中取出key就用identity就可以

而取出迭代器用的是const iterator 不允许更改元素

set呼叫底层rbtree所以也是一种容器适配器

VC6中没有identity()那么如何调用呢

在set中写出一个identity

使用multiset