原谅以下截图的高糊画质。。。 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,比较函数,空间配置器 。
|