C++容器总结一
容器分类
按照元素次序进行的分类。
1.序列式
这是一种有序集合,内部元素都有确凿的位置(取决于插入时机和地点,和元素值无关)。代表有:array vector deque list forward_list.
2.关联式
这是一种已排序集合。元素位置取决于value(或者key,如果是key/value 对)和指定的排序准则。代表有:set multiset map multimap
3.无序
这是一种无序集合。每个元素的位置无关紧要,唯一重要的是某特定的元素是否在此集合内。元素值和安插顺序都不影响元素的位置,且元素的位置有可能在每次容器变动时发生改变。代表有:unordered_set unordered_multiset unordered_map unordered_multimap