List的介绍和使用

list的介绍：
1.list在底层是一个双向带头的链表。
2.list可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
3、list可以在任意位置进行插入和删除，不需要遍历，执行效率高。
list的使用：
list构造：

//list的构造
//int main()
//{
//	list<int> l1;//构造空的l1
//	list<int> l2(4,100);//l2中放4个值为100的元素
//	list<int> l3(l2.begin(), l2.end());//用l2中的[begin(),end())左闭右开 区间构造l3
//	list<int> l4(l3);//用l3拷贝构造l4，拷贝构造的是对象

list Iterator的使用：(可以把Iterator看成一个指针)
begin：返回第一个元素的迭代器
end：返回最后一个位置下一个元素的迭代器
rbegin:end位置，返回最后一个元素下一个位置
rend：即begin位置
begin与end为正向迭代器，对迭代器执行++操作，迭代器向后移动
rbegin(end)与rend(begin):反向迭代器，对迭代器执行++操作，迭代器向前移动

list迭代器失效的问题
迭代器失效就是迭代器指向的结点无效，即该迭代器指向的结点被删除了。因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是 不会导致list结点失效的，只有删除才会导致list结点失效。并且失效的是指向被删除的结点的迭代器，其他结点不受影响。