STL(13) set multiset

发布时间 2023-09-21 14:34:40作者: LiviaYu


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

源码

一步一步的调用rbtree

因为set的value就是key

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

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

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

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

在set中写出一个identity

使用multiset