关联容器
有序集合:
map、set、multiset以及multimap (其中multiXXX表示关键字可重复出现)
无序集合:
unordered_map、unordered_set、unordered_multiset以及unordered_multimap
二者区别在于,有序集合是使用红黑树来实现的,而无序集合是使用散列表来实现的。
PS:有序容器是使用比较函数来比较关键字的,默认情况下,比较操作是采用关键字类型的<运算符。所以对于自建对象要想实现有序存放可以自己写<运算符的重载函数。