C++STL之list容器

1.list的特点

2.list的方法

头文件：#include<list>

1.list 的特点     

1.1 vector 是拥有一段连续的内存，可以高效地随机访问，而 list 相当与数据结构的双向链表，所以他的内存是不连续的。所以 list 不能像 vector 那样进行随机存储访问，即不能用[ ]，而是要用迭代器进行数据访问，但也因为 list 内存不连续的特点，使得他可以高效地进行任何地方的插入删除操作；

1.2实际操作时，如果你需要高效的随机存取，而不在乎插入和删除的效率，用 vector。

      如果你需要大量的插入与删除而不用随机存取访问，可以用 list。

2.list的方法：

2.1.list的构造

list<int>list1；   //构造空的列表 list1

lsit<int>list2(5)；//构造5个成员，值都为0的列表list2

list<int>list3(5,1)；//构造有5个1的列表 list3

list<int>list5=list4；//通过复制 list4 构造 list5

2.2.list的判断和清空

empty()； //判断是否为空列表

list<int>list1；
if(list1.empty())
{
std::cout<<"empty"<<std::endl;
}

size()；//返回列表的个数

list<int>list1;
int size = list1.size();

clear()；//清空列表中的所有数据，size变为0

list<int>list1(5,1);
list1.clear();

2.3 列表迭代器操作

迭代器和指针很像。

用迭代器遍历列表：

int main()
{
list<int>l1(5,1);		//构造5个1的列表
list<int>::iterator ti;		//构造一个列表迭代器ti
for(ti=l1.begin();ti!=l1.end();ti++)
{
cout<<*ti<<endl;	//打印迭代器 ti 指向的内容
}

return 0;
}
//ti = l1.begin()表示指l1列表的第一个元素
//l1.end() 返回列表 l1 的最后一个元素的位置再后一个位置

2.4.list 的数据操作

2.4.1 push_back()和push_front()：

push_back()是从 list 的末尾插入数据，而 push_front()是在 list 的头部插入数据

list<int>list1;
list1.push_front(1);    //在list1的头部插入数据 1
list1.push_back(9);		//在list1的末尾插入数据9
return 0;				//list1中的数据就是 1，9

2.4.2 pop_back()和pop_front()：

pop_back()是删除列表最末尾一个数据

pop_front()是删除列表最开头的一个数据

list<int>list1(10,1);
list1.pop_back();//删除list1的最后一个数据
list1.pop_front()；//删除list1的最前的一个数据

使用pop_back()和pop_front()时必须对列表判空，如果列表为空调用pop_back()和pop_front()的话，会导致程序崩溃

2.3.3 front()和back()：

front()返回列表的第一个数据。

back()返回列表最后一个数据。

list<int>l1;
l1.push_back(1);
l1.push_back(9);
cout<<l1.front()<<endl;
cout<<l1.back()<<endl;

2.3.4 insert()：插入数据

insert(list.begin(),1)   ；//在列表 list 的开头之前插入一个元素1，即1作为 list 的第一个元素。（把begin()换成其他迭代器位置也可以，下同）

insert(list.begin(), 2 , 1)； //再列表 list 的开头之前插入 2 个1.

insert( list1.begin() , list2.begin() , list2.end() ) ； //在列表 list1 的开头插入 list2 的全部元素，即list2 在list1 前面

list<int>list1;	//构造一个空列表
list1.insert(list1.begin(),8); 	//往空列表的起始位置插入一个数据8

2.3.5 erase()； //删除列表一个数据或一个区域的数据

list.erase( list1.begin() )； //删除列表的开头元素，把begin()换成其他迭代器位置也可以

list.erase(list.begin()，list.end())； //删除列表开头到结尾的元素，即全部元素，删除后，列表的size为0

list<int>list1;				//创建list1空列表
list<int>::iterator ti;		//创建迭代器 ti
list1.push_back(1);
list1.push_back(2);
list1.push_back(3); 		//往list1列表插入1，2，3
ti = list1.begin();			//迭代器 ti 指向列表的第一个元素
for(int i=0;i<2;i++,ti++)	//删除列表第二个元素
list1.erase(ti);

2.5列表链操作

2.5.1 1  list.assign( list2.begin() , list2.end() )；//把列表 list2 的begin()指向的元素，会list2.end()的前一个元素复制到 列表list 中。即把list2复制给list，当然也可以换成其他迭代器

list<int>list1;
list<int>list2;			//创建空的列表 list1 和 list2
list1.push_back(1);
list1.push_back(2);		//往列表 list1 中插入元素 1 和 2
list2.assign(list1.begin(),list1.end());	//把 list1 中的所有元素复制到list2中
cout<<list2.size()<<endl;

2.5.1.2  list.assign(n , val) ；      //把列表list 中改成 n 个val。

list<int>list1(3,5);
list1.assign(1,2);		//此时链表中只有1个 2

2.5.2  list1.swap( list2 ) ；     //列表list1 与 list2 交换

list<int>list1(5,1);
list<int>list2(4,2);
list1.swap(list2);

2.5.3   list1.reverse()；

使列表 list1 倒置：

list<int>list1;
list1.push_back(1);
list1.push_back(2);
list1.push_back(3);		//往list1插入1，2，3
list1.reverse();		//列表倒置，变成3，2，1