STL（五）——set/map/multiset/multimap概述

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()。