【C++】STL容器归纳总结（二）关联容器

关联容器

有序集合：

map、set、multiset以及multimap （其中multiXXX表示关键字可重复出现）

无序集合：

unordered_map、unordered_set、unordered_multiset以及unordered_multimap

二者区别在于，有序集合是使用红黑树来实现的，而无序集合是使用散列表来实现的。

 

PS：有序容器是使用比较函数来比较关键字的，默认情况下，比较操作是采用关键字类型的<运算符。所以对于自建对象要想实现有序存放可以自己写<运算符的重载函数。