c++---list容器

1、list基本概念

功能：将数据进行链式存储

链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的

链表的组成：链表由一系列结点组成

结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域

链表的优点：

1. 可以对任意的位置进行快速插入或删除元素，修改指针即可，不需要移动大量元素
2. 采用动态存储分配，不会造成内存的浪费和溢出

缺点：

1. 容器遍历速度没有数组快，占用空间 比 数组 大

STL中的链表是一个双向循环链表

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

总结：STL中list和vector是两个最常用的容器，各有优缺点

2、list构造函数

功能：创建list容器

函数原型：

• list<T> lst；list采用模板类实现，对象的默认构造形式
• list（beg，end）；构造函数将beg，end区间内的元素拷贝给本身
• list（n，elem）；构造函数将n个elem拷贝给本身
• list（const list &lst）；拷贝构造函数

#include<list>
using namespace std;

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

void test01()
{
	list<int> l1;
	l1.push_back(10);
	l1.push_back(20);
	l1.push_back(30);
	l1.push_back(40);
	l1.push_back(50);

	printList(l1);

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

	list<int> l3(l2);
	printList(l3);

	list<int> l4(10, 1000);
	printList(l4);

}


int main()
{
	test01();
	system("pause");
	return 0;
}

10 20 30 40 50
10 20 30 40 50
10 20 30 40 50
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000
请按任意键继续. . .

 3、list赋值和交换

功能：给list容器进行赋值，交换list容器

函数原型：

• assign（beg，end）；将beg，end区间中的数据拷贝给本身
• assign（n，elem）&