STL学习笔记之deque，list

要包含头文件#Include<deque>

deque是双端数组而vector是单端的。

操作基本与vector相同。

多了两个操作。

deque<int> d={10,20,30,40};

d.push_front();

d.pop_front();

特别注意

deque容器里面元素的地址不连续。

但仍然可以使用[]访问。

list容器顾名思义是一个链表容器，并且是一个双向链表容器。可以高校进行插入删除元素。

但是list是不可以随机存取元素，所有不支持[]和at.()

但是支持迭代器访问。但是迭代器只能++,--进行逐一遍历，不能出现it+5这种访问。

也要包含头文件#include<list>

接下来我们要了解list的函数构建。

头尾的增删与deque容器的增删相同。

list.begin()返回容器第一个元素的迭代器

list.end返回最后一个元素之后的迭代器

下面是反向迭代器（即方向相反，++相当于--，--相当于++）

list.rbegin返回倒数第一个元素的迭代器

list.rend返回倒数最后一个元素的后面的迭代器

接下来我们来学list的带参构造

list(n,elem)

list(beg,end)(前闭后开)

list(另外一个list)

接下来是list的赋值

list.assign(beg,end)

list.assign(n,elem)

list.swap();

与之前的如出一辙。

还有

list.size()

list.empty()

list.resize(num)

list.resize(num,elem)

此处的num是长度

插入同理(插入链表的时候不会导致迭代器失效)

list.insert(pos,num)（pos只能使用迭代器）

list.insert(pos,n,elem)

list.insert(pos,beg,end)

接下来是删除

list.clear().清除全部数据

list.erase(beg,end)清除区间里面的数据

list.erase(pos)删除指点位置

list.remove(elem)删除与elem相同的数据

 还有一个函数

list.reverse()可以反转链表

list迭代器失效

节点被删除导致的迭代器失效

例如迭代器指向的节点的next指向的节点已经被删除。然后迭代器++就会导致迭代器失效，异常报错。