【C++】STL容器归纳总结(二)关联容器

关联容器

有序集合:

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

无序集合:

unordered_map、unordered_set、unordered_multiset以及unordered_multimap

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

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

原文地址:https://www.cnblogs.com/br3fc00l/p/5853076.html