STL 顺序容器

2019-05-03  本文已影响0人  吴金君

1. 顺序容器类型

容器名称 容器介绍
vector 可变大小数组,随机访问,在尾部插入删除元素很快
deque 双端队列,随机访问,在头尾插入删除元素很快
list 双向链表,双向顺序访问,在任何位置插入删除都很快
forward_list 单向链表,单向顺序访问,在任何位置插入删除都很快
array 固定大小数组,随机访问,不能增删元素
string 字符串,随机访问,尾部插入删除快

2. 容器操作

构造函数 赋值和swap 大小 增删元素 获取迭代器
C c c1 = c2 c.size() c.insert() c.begin(), c.end()
C c1(c2) c1 = {a, b, c, ...} c.max_size() c.emplace(init) c.cbegin(), c,cend()
C c(b, e) a.swap(b) c.empty() c.erase()
C c{a, b, c, ...} swap(a, b) c.clear
屏幕快照 2019-05-03 下午3.37.48.png
屏幕快照 2019-05-03 下午3.37.56.png
屏幕快照 2019-05-03 下午3.38.04.png
![屏幕快照 2019-05-03 下午3.38.42.png](https://img.haomeiwen.com/i13085814/ff5977dff4f03143.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
屏幕快照 2019-05-03 下午3.38.22.png
屏幕快照 2019-05-03 下午3.38.36.png
上一篇下一篇

猜你喜欢

热点阅读