set:所有元素都会根据元素的键值自动被排序不能通过set的迭代器改变set的元素值。
map:所有元素都会根据元素的键值自动被排序,map的所有元素都是pair,同时拥有key 和 value.map 不允许两个元素拥有相同的键值。
注意:不能通过map的迭代器改变map的元素键值,因为键值涉及到map元素的排序规则,任意改变map元素键值将会严重破坏map组织,修改value则是可以的。
set、map 与 list相同的特性:当客户端对它进行元素新增操作(insert)或删除操作(erase)时,操作之前的所有迭代器,在操作完成之后都依然有效。被删除的元素的迭代器例外。
由于红黑树是一种平衡二叉搜索树,自动排序的效果很不错,所有标准的STL set 、map就是以红黑树为底层机制。又由于set所开放的各种操作接口,红黑树也都提供了,所以几乎所有的set操作行为,都只是调用了红黑树的操作行为而已。
multiset: 特性及用法于set完全相同,唯一的差别在于它允许键值重复。
multimap:允许键值重复