STL 顺序容器

文章目录

双向迭代器
随机存取迭代器
顺序容器详解

双向迭代器

若p和p1都是双向迭代器，则可对p、p1可进行以下操作：
++p, p++ 使p指向容器中下一个元素
--p, p-- 使p指向容器中上一个元素
* p 取p指向的元素
p = p1 赋值
p == p1 , p!= p1 判断是否相等、不等

随机存取迭代器

双向迭代器的所有操作
p += i 将p向后移动i个元素
p -= i 将p向向前移动i个元素
p + i 值为: 指向 p 后面的第i个元素的迭代器
p - i 值为: 指向 p 前面的第i个元素的迭代器
p[i] 值为: p后面的第i个元素的引用
p < p1, p <= p1, p > p1, p>= p1
p – p1 : p1和p之间的元素个数

vector 随机访问
deque 随机访问
list 双向
set/multiset 双向
map/multimap 双向
stack 不支持迭代器
queue 不支持迭代器
priority_queue 不支持迭代器

顺序容器详解

顺序容器

vector 可变数组，支持快速随机访问，在尾部之外的位置插入或删除元素非常慢

deque 双向队列支持快速随机访问，在头尾插入、删除速度很快

list 双向链表，只支持双向顺序访问

forward_list 单向链表，只支持单向链表顺序访问，在任何插入、删除都很快

array 固定数组大小支持支持快速随机访问，不能添加或者删除元素

string 与vector 相似，专门用于字符，随机访问快，在尾部插入、删除速度快

每个容器类型都定义了默认构造函数，除array以外，其他容器的默认构造函数都会创建一个指定类型的空容器，且都可以接受指定容器大小和元素初始值的参数

元素定义及输出化

C c；默认构造函数，如果C是一个array，则中元素按默认方式初始化，否则c为空

C c1(c2) ; c1初始化为c2的拷贝（必须相同类型）

C c1=c2；同上

C c{a,b,c...} 或C c = {a,b,c...} 列表中的元素类型必须与C的元素类型相容。对于array ，元素数目小于或等于array 的大小，任何遗漏的元素都进行值初始化

C c（b,e） c初始化为迭代器b和e指定范围的拷贝。范围内的元素必须与C的元素相容（可以通过过转化实现）（对array 不适用0-）

只有顺序容器，不包括array 的构造函数才能接受大小参数

C seq （n） seq 包含 n 个元素，这些元素都进行了值初始化；此构造函数是explicit的

C seq(n,t) seq 包含有n个初始化为t的元素

容器赋值运算

c1 = c2

c = {a,b,c....} 将c1中元素替换为初始化列表中元素的拷贝

swap（c1,c2）

c1.swap(c2)

assign 操作不适用于关联容器和array

seq.assigh(b,e) b,e为迭代器

seq.assigh(il) 将seq的元素替换为初始化列表中il的元素

seq.assign(n,t) 将seq的元素替换为n个值为t的元素

c.push_back()	c.push_front	c.insert(p,t)	c。intser(p,n,t)	c.insert(p,b,e)	c.insert(p,il)
c.emplcace_back()	c.emplace_front	c.emplace(p,t)
返回void	返回void	返回指向新添加的元素的迭代器	返回添加的第一个元素，若n为零，返回p	b,e为迭代器返回添加的第一个元素的迭代器，若为空，返回p	il是一个元素之列表，返回指向第一个插入元素的迭代器

向一个vector ，string，deque 插入元素会使得所有指向容器的迭代器，引用，指针失效

push_back	push_front	insert成员
除array，forward_list外的所有顺序容器	list，forward_list，deque	vector,deque,list ,string
	插入头部	注：vector，deque，string插入耗时，不推荐使用

删除元素

c.pop_back()	c.pop_front(_)	c.erase(p) p为迭代器
返回void，不支持forword_list	返回void ，不支持vector ， string	返回一个指向最后一个元素之后的元素之后的迭代器，若p指向为元素，则返回尾后迭代器，若p指向尾后迭代器，结果未定义

c.erase(b,e) b,e 为迭代器	c.clear ()
返回指向最后一个被删元素的后一个元素的迭代器，若e是尾后迭代器，则返回尾后迭代器	删除所有元素，返回void