原谅以下截图的高糊画质。。。
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源码剖析》