C++ list容器用法

list容器基本内涵

STL中的链表是一个双向循环链表。
由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。
list的优点：

1. 采用动态存储分配，不会造成内存浪费和溢出
2. 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素

list的缺点：

链表灵活，但是空间(指针域) 和 时间（遍历）额外耗费较大

List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。

list定义（构造函数）

• list<T> lst; //list采用采用模板类实现,对象的默认构造形式：
• list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。
• list(n,elem); //构造函数将n个elem拷贝给本身。
• list(const list &lst); //拷贝构造函数。

list赋值和交换

• assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
• assign(n, elem); //将n个elem拷贝赋值给本身。
• list& operator=(const list &lst); //重载等号操作符
• swap(lst); //将lst与本身的元素互换。

list大小

• size(); //返回容器中元素的个数

• empty(); //判断容器是否为空

• resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

• resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

list插入和删除

• push_back(elem); //在容器尾部加入一个元素
• pop_back(); //删除容器中最后一个元素
• push_front(elem); //在容器开头插入一个元素
• pop_front(); //从容器开头移除第一个元素
• insert(pos,elem); //在pos位置插elem元素的拷贝，返回新数据的位置。
• insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
• insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。
• clear(); //移除容器的所有数据
• erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
• erase(pos); //删除pos位置的数据，返回下一个数据的位置。
• remove(elem); //删除容器中所有与elem值匹配的元素。

list数据存取

• front(); //返回第一个元素。
• back(); //返回最后一个元素。

list与vector不同的是，list是不支持随机访问的，所以没有at()、[]的访问方式，本质原因是list是链表，他只能一个个节点访问。

list<int> l;

l.at(1); //错误
l[1];//错误

l = l + 1; //错误
l++; //正确
l--; //正确

区分一下l = l + 1和 l++，这两个是不同的，前者代表随机访问，可以加1，也就是可以加n，那和l[n]的意思就一样了。因为list是一个双向链表，所以他的数据访问方式只能是l++ && l--。

list反转

reverse(); //反转链表

list排序

sort(); //链表排序

这里想提醒的是，这里的sort是list提供的方法，而不是标准库中的sort排序算法。

list<int> L1;
//初始化L1，省略了...
sort(L1.begin(), L1.end()); //错误，不可以调用标准库中的排序算法
L1.sort(); //正确，调用list提供的排序算法

所有不支持随机访问迭代器的容器，都不可以使用标准算法
不支持随机访问的容易，内部一般会提供一些对应的算法

利用sort的参数实现大端排序

bool myCompare(int val1 , int val2)
{
	return val1 > val2;
}

{
	//排序
	L.sort(); //默认的排序规则 从小到大
	L.sort(myCompare); //指定规则，从大到小

}

一般来说，当list< class >里面是一个对象的时候，排序都需要指定规则，按照什么规则进行排序，这时候就需要我们指定排序规则，比如这里的myCompare()就需要在这里面指定类的排序规则。