C++ list容器详解

1. list介绍

• list容器是一个双向链表容器，因此插入、删除操作比较高效
• list不可以随机存取元素，只能顺序访问，无法使用at(pos)和操作符[]进行访问
• list的迭代器不支持跳跃访问，即只能使用 ++it，不能使用 it + 2
• include< list>

2. list容器构造函数

默认构造函数：

• list(T)

带参构造函数：

• list(begin, end); 　　// 将迭代器[being, end)之间的元素拷贝给本身
• list(n, elem); 　　// 将n个elem元素拷贝给本身
• list(const list &lst); 　　// 拷贝构造函数

示例：

list<int> lst1;  //默认构造
lst1.push_back(1);
lst1.push_back(2);

list<int> lst2(lst1.begin(), lst2.end());

list<int> lst3(5, 1);  

list<int> lst4(lst3);

3. list头部和尾部添加和删除元素

• list.push_b