C++基础知识-List的基本应用

 简介

  STL中的list是一种双循环链表的存储结构，物理存储单元上非连续，数据元素的逻辑顺序是通过链表中的指针链接实现的。链表由一系列结点组成，结点包括存储数据元素的数据域，以及存储前一个结点和后一个结点的地址的指针域。

  由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。简单说就是list的迭代器只能自增或自减，不能使用“+”与其他数相加。

优点：可以快速删除或插入某一个元素。

缺点：占用空间大，遍历麻烦。

1.遍历

void PrintfList(list<int> l)
{
	for(list<int>::iterator it=l.begin();it!=l.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
}

2.创建

  1.默认创建

list<int> l0;

  2.拷贝创建

list<int> l1(l0);

list<int> l2(l0.begin(),l0.end());

  3.等号赋值创建

list<int> l3;
l3=l0;

  4.创建含有n个相同元素的List

list<int> l4(3,9);

实例：

//创建02
 void test02()
 {
 	//默认创建
 	list<int> l0;
 	l0.push_back(21);
 	l0.push_back(22);
 	l0.push_back(23);
 	PrintfList(l0);
 	//拷贝创建
 	list<int> l1(l0);
 	PrintfList(l1);
 	
 	list<int> l3(l0.begin(),l0.end());
 	PrintfList(l2);
 	//等号赋值创建
 	list<int> l3;
 	l3=l0;
 	PrintfList(l3);
 	//创建含有3个9的容器
 	list<int> l4(3,9);
 	PrintfList(l4);
 }

 运行结果图：

3.增加元素

  首部添加元素：

l.push_front(elem);

  尾部添加元素：

l.push_back(elem);

  利用insert()函数添加元素：

l.insert(it,elem);

 实例：

 //03增加元素
 void test03()
 {
 	//
 	list<int> l0;
 	list<int> l1;
 	l0.push_back(30);
 	l0.push_back(30);
 	PrintfList(l0);
 	
 	//首部添加元素9
 	l0.push_front(9);
 	PrintfList(l0);
 	//尾部添加元素9
 	l0.push_back(9);
 	PrintfList(l0);
 	
 	//第一个元素后添加一个元素
 	list<int>::iterator it=l