STL list 使用指南

众所周知，STL是有封装好的链表的而且是双端链表！~现在我们就来谈一谈list的使用

首先

#incldue <list>
list<char> L;

头文件外加申请一个char形式的list.
对于这个东西我们可以做什么呢？insert、erase、size、empty都滋磁哦。
定义一个迭代器

list<char>::iterator it;

这个迭代器可以做什么呢？我们可以通过

for(it=L.begin();it!=L.end();it++) cout<< *it;

来实现对整个链表的遍历。

insert

char temp;
cin >> temp;
L.insert(it,temp);

这三句话的意思是将temp插入到链表当前指向的it的位置。注意，假设你的it指向第一个，那么temp是插入到你当前的第一个之前，而不是之后。若是要插入到第一个之后，要++it。可以同时插入多个元素。
如

char a,b,c;
cin>>a>>b>>c;
L.insert(L.begin(),a,b,c);

push_back

push_back跟vector的一样，向链表后面加入一个元素，同样的还有push_front

char temp;
cin >> temp;
L.push_back(temp);
L.push_front(temp);

erase

这里的erase用处还是蛮大的，可以L.erase(it)来实现删除it指向的元素，同时也可以L.erase(L.begin(),L.end())来实现区间的删除。

L.erase(it);
L.erase(L.begin(),L.end());

remove

remove删除的是匹配的元素。
for example

list<char> L(A,B,C,D);//声明一个含有A,B,C,D四个元素的list
L.remove(A);//从list中删除A 这样结果就是参数仅含有B,C,D。

empty

判断list是否为空

if(L.empty()) 
    cout<<"list is empty!";
else
    cout<<"list isn't empty!";

size

返回值为list的大小

int size=L.size();

unique

这个东西就比较好玩了，它可以去重

L.unique();

sort

对链表内元素实现排序，默认升序。

L.sort();

clear

清空链表

L.clear();

pop_back

删除链表尾部元素，同理pop_front为删除头部元素

L.pop_back();
L.pop_front();

错字什么的。。不要喷