Set概述
set的特性是,所有元素都会根据元素的键值自动被排序。set元素不允许两个元素有相同的键值。我们不能通过set的迭代器改变set的元素值,因为set的元素值关系到set的排列。而且set和list有相似的性质:当对它进行insert或者erase操作的时候,操作之前的所有迭代器和操作之后的其他迭代器,都不会失效,当然,被删除的迭代器会失效。
因为set是用rb-tree实现的,所以set内部几乎都是转调了rb-tree的操作。因为set的特性,所以如果有搜索元素,尽量使用set自己的find函数,而不是全局find函数。
map概述
map的特性是所有元素都会根据元素的键值自动被排序。map的所有元素都是pair,同时拥有value和key。map不允许两个元素拥有相同的键值。map不允许修改键值,但允许修改实值,因此map的iterator既不是const iterator也不是mutable iterator。
multiset概述
multiset的特性以及用法和set完全相同,唯一的差别在于它允许键值重复,因此它插入操作采用的是rb-tree的insert_equal(),而非insert_unique()。
multimap概述
multimap的特性以及用法和map完全相同,唯一的差别在于它允许键值重复,因此它的插入操作采用的是底层机制rb-tree的insert_equal()而非insert_unique()。