list容器讲解（STL，c++代码实现）

以下是笔者对STL之list的学习笔记：

#include<iostream>
using namespace std;
#include<list>
//list容器由于是不能随机访问的，所以没有at函数，不能通过[]去访问
void print(const list<int>& v)
{
	for (list<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
//以下是构造函数的讲解：
void test1()
{
	list<int>l1;
	l1.push_back(12);//尾插
	l1.push_back(13);
	l1.push_back(14);
	l1.push_back(15);
	l1.push_back(16);
	print(l1);
	list<int>l2;
	l2 = l1;//重载=
	print(l2);
	list<int>l3(l1.begin(),l1.end());//区间方式进行构造
	print(l3);
	list<int>l4(l1);//拷贝构造
	print(l4);
	list<int>l5(6, 66);//6个66进行构造
	print(l5);
}
//测试插入删除函数
void test2()
{
	list<int>l1;
	l1.push_back(66);//尾插
	l1.push_back(55);
	l1.push_back(44);
	print(l1);
	l1.push_front(12);//头插
	l1.push_front(13);
	l1.push_front(14);
	print(l1);
	l1.pop_back();//尾删
	l1.pop_front();//头删
	print(l1);
	l1.insert(l1.begin(), 88);//在头部插入88
	l1.insert(l1.begin(), 6, 66);//在头部位置插入6个66
	print(l1);
	l1.insert(l1.end(), 6, 66);//在尾部位置插入6个66
	print(l1);
	l1.erase(l1.begin());//删除头部元素，这里不能填l1.end()否则会访问冲突，指向空，因为end迭代器是指向最后一个元素的后一位
	print(l1);
	l1.remove(88);//删除所有是88的元素
	print(l1);
	l1.clear();//清空操作，相当于erase(l1.begin(),l1.end());
	print(l1);
}
//以下是测试排序算法
//仿函数
int sort1(int s1,int s2)
{
	//降序让第一个数大于第二个数，升序让第一个数大于第二个数
	return s1 > s2;
}
void test3()
{
	list<int>l1;
	l1.push_back(11);//尾插函数
	l1.push_back(12);
	l1.push_back(15);
	l1.push_back(13);
	l1.push_front(1);//头插函数
	l1.push_front(5);
	l1.reverse();//倒序排列
	print(l1);
	l1.sort();//升序排列，从小到大，与前面的容器相比，这里是成员函数，不是全局函数，且参数没有迭代器
	print(l1);
	//sort重载函数实现降序排列，需要仿函数
	l1.sort(sort1);
	print(l1);
}
//以下是赋值和交换函数
void test4()
{
	list<int>l1;
	l1.assign(10,66);//将了l1赋值为10个66
	print(l1);
	list<int>l2;
	l2.assign(l1.begin(), l1.end());//通过区间进行赋值
	print(l2);
	list<int>l4;
	l4 = l2;//list重载了=赋值运算符
	print(l4);
	list<int>l5;
	l5.push_back(66);
	cout << "没有交换前L1：" << endl;
	print(l1);
	l5.swap(l1);
	cout << "交换后l1：" << endl;
	print(l1);
	cout << "交换后l2：" << endl;
	print(l5);
}
//以下是杂篇
void test5()
{
	list<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	print(v1);
	if (v1.empty())//为真判断为空，为假不为空
	{
		cout << "为空" << endl;
	}
	else
	{
		cout << "不为空" << endl;
		cout << "大小为：" << v1.size() << endl;
	}
	v1.resize(15);//重新定义其大小，使大小变为（）内的数，未赋值的数编译器将自动赋值为0，容量也将随之改变
	print(v1);
	v1.resize(15, 1);//后面的值将变为1，除一开始初始化后
	print(v1);
	v1.resize(6, 2);//将大小变小，但是后面的值都会变擦除，所以这里的2，没有起到作用.
	cout << "大小为：" << v1.size() << endl;
	v1.pop_back();//尾删，删除最后一个元素
	print(v1);
	//第一个参数是迭代器，在v1的最前端插入100；
	v1.insert(v1.begin(), 100);
	print(v1);
	//重载版本，insert
	v1.insert(v1.begin(), 2, 66);//在最前面加2个66
	print(v1);
	v1.back();//返回最后一个元素
	print(v1);
	v1.front();//返回第一个元素
	print(v1);
	v1.erase(v1.begin());//删除了第一个元素.此处的erase和string函数的erase的不同，参数列表不同，这里也是迭代器
	print(v1);
	//重载erase的另一个版本
	v1.erase(v1.begin(), v1.end());//区间进行删除相当于v1.clear();也是清除函数，全部清空
	print(v1);//此处没有数据输出
	//v1.clear();
	//print(v1);此处没有数据输出
}
int main()
{
	//test1();
	//test2();
	test3();
	//test4();
	//test5();
	system("pause");
	return 0;
}

list容器就是一个双向循环链表，开辟的空间不是连续的，所有只能支持++和–操作，且不能随机访问，有指针域，且插入删除操作简单，且排序操作sort是成员函数，不是全局函数，可以自己提供仿函数进行升序和降序操作。笔者在代码后面都提供了注释，可以自己编译，对照学习！！！