C++ STL 容器部分有关list 链表容器的基本操作

#include<iostream>

using namespace std;
#include "list"   //list模型的头文件

/*总结*/

//相当于一个双向链表
//1 list基本与其余容器模型差不多类似  注意一点就是不允许随机插入
//2 区间删除  注意！  如果是l1.erase(0,3);  就会删除 位置 0 1 2 但是位置3不会被删除  这就是一个左闭右开区间 【 ）（这里0 3 代表迭代器的位置 ）
//3  与其余容器相同也可以放置类对象，或者指针
//4 有一个remove函数比较特殊  表示删除链表中相同的元素
//5  链表的结点index序号是从0号位置开始的  ，例如在3号位置插入，则原来的三号位置会变成4号位置 4号变成5号位置
//list 链表模型的基本操作


void main71()
{
	list<int> l1;

	cout << "list的长度:" << l1.size() << endl;

	for (int i = 0; i < 10; i++)
	{
		l1.push_back(i);  //list的尾插法
	}
	list<int>::iterator it = l1.begin();  //有关迭代器的操作
	cout << "打印输出:";
	while (it != l1.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	cout << "list的长度:" << l1.size() << endl;


	//list不允许随机访问

	it = l1.begin();   //重新定义迭代器
	it++;
	//it = it + 2;  //这里会报错，说明问题


	it = l1.begin();   //重新定义迭代器  此时it指向0号位置
	it++;   //将迭代器向后加一，指向1号位置
	it++;   //此时应该指向2号位置
	l1.insert(it, 100);  //代表在it位置处插入元素100 并且原it位置元素后移一位

	cout << "打印插入后的链表:" ;

	list<int>::iterator it1 = l1.begin();  //有关迭代器的操作
	while (it1 != l1.end())
	{
		cout << *it1 << " ";
		it1++;
	}

}

//list链表的删除操作
void main72()
{
	list<int> l1;

	cout << "list的长度:" << l1.size() << endl;

	for (int i = 0; i < 10; i++)
	{
		l1.push_back(i);  //list的尾插法
	}
	list<int>::iterator it = l1.begin();  //有关迭代器的操作
	list<int>::iterator it1 = l1.begin();  //有关迭代器的操作
	cout << "打印输出:";
	while (it != l1.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;

	//区间删除  注意！  如果是l1.erase(0,3);  就会删除 位置 0 1 2 但是位置3不会被删除  这就是一个左闭右开区间 【 ）（这里0 3 代表迭代器的位置 ）
	it = l1.begin();  //指向位置0
	it1++;
	it1++;
	it1++;  //移向位置3出 0 1 2 3
	l1.erase(it, it1);

	cout << "打印输出删除之后1:";
	it = l1.begin();

	while (it != l1.end())
	{
		cout << *it << " ";
		it++;
	}


	//指定位置删除

	l1.erase(l1.begin());     //删除链表首个元素


	cout << endl;
	cout << "打印输出删除之后2:";
	it = l1.begin();

	while (it != l1.end())
	{
		cout << *it << " ";
		it++;
	}

	//指定元素删除 例如删除所有的3
	l1.insert( l1.begin(),3);
	l1.insert(l1.begin(), 3);
	l1.insert(l1.begin(), 3);
	cout << endl;
	cout << "链表的初始化:";
	it = l1.begin();

	while (it != l1.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;

	l1.remove(3);   //将链表中的元素3都删除

	cout << "指定元素删除之后:";
	it = l1.begin();

	while (it != l1.end())
	{
		cout << *it << " ";
		it++;
	}

	


}

int main()
{
	//main71();    //list的基本操作
	main72();//list链表的删除操作
	system("pause");
	return 0;
}