迭代器
种类:关系向上包含
1.正向迭代器 支持++
2.双向迭代器 支持++ –
3.随机访问迭代器 支持++ – 和随机访问
iterator const_iterator reverse_iterator const_reverse_iterator
顺序容器(用列表排列数据 slist(非标准) list vector deque)
列表容器 List
向量容器 Vector
vector 和 list 区别在于迭代器 :vector是随机访问迭代器 list是双向迭代器
slist list 删除元素不改变迭代器
vector deque 不保证
容器配接器 stack queue priority_queue 没有迭代器
stack 栈 数据 后进先出
queue 队列 数据 先进先出
priority_queue 优先队列 数据指派优先级,优先级高的先删除
关联容器 set map
set:set<T>
或者set<T,Ordering>
,Ordering是数据的排序关系,默认是<,有双向迭代器
映射 map: map