一、序列容器
- std::vector
- std::deque
- std::array
- std::list
- std::forward_list
- std::basic_string
二、关联容器
- set
- multiset
- map
- multimap
set元素唯一;multiset元素不唯一
map元素以<key,value>成对存在,且key唯一;multimap元素以<key,value>成对存在,但key值可重复
三、配适器容器
- stack
- queue
- priority queue
迭代器
一个迭代器是一个对象,可以迭代访问容器类而无需知道容器类的实现,很对容器类(list、关联容器类等)首选使用迭代器进行遍历