list简介
双向链表，可以从任何地方快速插入与删除
线性链表结构，数据由若干节点构成，每一个结点都包括一个信息块（实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，因为list存储在非连续的内存空间中，由指针有序的将元素链接起来
由于结构原因，list的随机检索的性能不好，不像vector那样直接找到元素的地址，而是从头一个一个的顺序查找，这样目标元素越靠后，检索的时间就越长。检索时间与目标元素的位置成正比。
list的优势在于可以迅速地在任何节点进行插入和删除操作。因为list的每个节点保存着它在链表中的位置，插入或删除一个元素仅对最多三个元素有所影响,不会像Vector会对操作点后的所有元素的存储地址都有所影响
list特点：
（1）不使用连续的内存空间这样可以随意的进行动态操作
（2）可以在内部任何位置快速地插入或删除，也可以在两端进行push和pop
（3）不能进行内部的随机访问，不支持[]操作符和vector.at();
list方法
1.back()：返回最后一个元素的引用
2.begin()：返回第一个元素的迭代器
3.clear():清除所有元素
4.empty()：如果list为空则返回true
5.end()：返回末尾的迭代器
6.erase()：删除一个元素
iterator erase(iterator loc); // 删除loc处的元素
iterator erase(iterator start,iterator end); // 删除start和end之间的元素
7.front()：返回第一个元素的引用
8.get_allocator()：返回list的配置器
9.insert()：插入一个元素的到list中
iterator insert(iterator loc,const TYPE &val); // 在指定位置loc前插入为val的元素，返回这个元素的迭代器
void insert(ierator loc,const TYPE &val); // 指定位置loc前插入num个值为val的元素
void insert(iterator loc,input_iterator start,input_iterator end); // 在指定位置loc前插入区间[start,end]的所有元素
10.max_size()：返回list能容纳的最大元素数量
11.merge()：合并两个list
void merge(list &lst); // 把自己个lst链表连接在一起
12.pop_back():删除最后一个元素
13.pop_front()：删除第一个元素
14.push_back():在list的末尾添加一个元素
15.push_front()：在list的头部添加一个元素
16.rbegin()：返回指向第一个元素的逆向迭代器
17.remove()：从list删除元素
void remove(const TYPE &val); // 删除链表中所有值为val的元素
18.remove_if():按指定条件删除元素
19.rend()：指向list末尾的逆向迭代器
20.resize()：改变list末尾的大小
void resize(size_type num,,TYPE val); // 把list的大小改变到num。被加入的多余的元素赋值为val
21.reverse()：把list的元素倒转
22.size():返回list中元素个数
23.sort():对list进行排序
void sort(); // 为链表排序，默认为升序
void sort(Comp compfunction); // 采用指定函数compfunction判断两个元素的大小
24.splice():合并两个List
void splice(iterator pos,list &lst); // 把lst连接到pos的位置
void splice(iterator pos,list &lst,iterator del); // 插入lst中del所指元素到现有链表的pos上
void splice(iterator pos,list &lst,iterator start,iterator end); // 使用start和end指定范围
25.swap()：交换两个list
void swap(list &lst); // 交换lst和现链表中的元素
26.unique()：删除list中所有重复的元素
void unique(); // 删除链表中所有重复元素
void unique(BinPred pr); // 指定pr，则使用pr来判断是否删除
27.assign():给list赋值
void assign(input_iterator start,input_iterator end); // 以迭代器start和end指示的范围为list赋值
void assign(size_type num,const TYPE &val); // 赋值num个为val值得元素
list实例
#include <iostream>
#include <list>
using namespace std;
int cmp(const int& a,const int& b)
{
// 降序序列
return a > b;
}
int main()
{
list<int> li;
for(int i = 10; i >= 6; i--)
{
// 循环压入元素到li
li.push_back(i);
}
// 在list头部添加一个元素3
li.push_front(3);
// 在list尾部添加一个元素20
li.push_back(20);
list<int> li2(li);
for(list<int>::iterator it = li.begin(); it != li.end(); it++)
{
cout<<*it<<' ';
}
cout<<endl;
// 链表排序，默认升序
li.sort();
for(list<int>::iterator it = li.begin();it != li.end(); it++)
{
cout<<*it<<' ';
}
cout<<endl;
// 降序排列,采用cmp来判断两个元素的大小
li2.sort(cmp);
for(list<int>::iterator it = li2.begin();it != li2.end(); it++)
{
cout<<*it<<' ';
}
cout<<endl;
return 0;
}
运行结果：
