这篇博客介绍了C++ STL中的set、multiset、map和multimap的区别，主要关注它们在插入元素时的行为。set和map使用insert_unique()确保插入的键独一无二，而multiset和multimap使用insert_equal()允许键的重复。此外，还提到了这些容器内部实现通常基于红黑树，并简要说明了它们的模板参数和内部工作原理。
原谅以下截图的高糊画质。。。
set，map和multiset，multimap区别不大，除非特别声明，否则指的是两者。
红黑树
红黑树需要传递五个模板参数进去，分别是key,value（key和data的集合）,函数模板（从value中找到key）,比较方法,空间配置器，以下将是区分set和multiset，map和multimap的函数，set和map用的是insert_unique()，multiset和multimap用的是insert_equal()，前者表示插入的key是独一无二的，后者表示可重复。
set/multiset
使用set需要传递三个模板参数分别是key,比较方法,空间配置器，因为set的key和data都是一样的，所以在上面第三图，传递进去给红黑树的是key,key,识别此类型的函数，比较方法，空间配置器
map/multimap
上面是关于pair的部分。
map里面传进四个参数分别是key,data,比较方法，空间配置器，在这里面，map用一个pair把key和data包装成value，再传进红黑树，那五个参数分别是key,value,如何从value中选出key,比较函数,空间配置器。
以上只是对此三数据结构的一些简单记录，具体的还需要去看《STL源码剖析》
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
