list
列表,封装了链表,不支持[]运算符。常用函数:
.front(),.back(),.pop_back(),.pop_front(),.insert(),.size(),.empty(),.push_back(),.push_front()
vector
向量,封装了数组,支持[]运算符。常用函数:
push_back(),pop_back(),front(),size(),clear(),empty(),operator[]
deque
双端队列,合并了list和vector
- 如果需要高效的随即存取,而不在乎插入和删除的效率,使用vector
- 如果需要大量的插入和删除,而不关心随即存取,使用list
- 如果需要随即存取,而且关心两端数据的插入和删除,使用deque
set
集合,基于红黑树,只含有key,内部自动有序且不包含重复数据。常用函数:
inser(),find(),erase(),size(),clear()
map
基于红黑树,key-value形式