STL学习笔记-list容器(双链表)

简介：

list是双向链表容器，可以高效地进行插入和删除元素

list不可以随机存取元素，所以不支持at(pos)和[ ]操作

list的迭代器可以 it++，但是不能例如 it + 5

头文件：

#include<list>

list基本操作：

front()

back()

push_back()

pop_back()  

push_front()

pop_front()  

遍历可以用迭代器

list插入元素：

list<int> l;

l.push_back(1);

l.push_back(2);

l.push_back(3);

l.push_back(4);

list<int>::iterator it;

it++; it++; it++;

l.insert(it, 100); //注意，100插在元素3的前面的

链表插入时的结论：

链表结点index序号是从0开始的

在n号位置插入元素，是让该元素占据n号位置，让原来的n号元素变成n+1号元素，以此类推

list删除元素：

clear(); //删除list中的所有元素

erase(beg,end); // 删除[beg, end)区间的数据，返回下一个数据的位置

erase(pos); // 删除pos位置的元素，返回下一个数据的位置

remove(elem); // 删除容器中所有与elem匹配的元素