顺序容器 —— list

list :双向循环链表

针对每个节点都是 struct ，里面是两个指针和一个数据

针对 list 类中应有一个 struct* node 头指针指向节点（找到链表）

#include <iostream>
#include <list> //list 头文件
#include <iterator> //迭代器头文件
using namespace std;

template<typename Container>
void show(Container& con)
{
	copy(con.begin(),con.end(),ostream_iterator<typename Container::value_type>(cout," ")); 
	cout << endl;
	//通过 copy 打印
	//ostream_iterator 输出流迭代器，需要值类型，通过 typename Container::value_type 找到值类型
}

int main()
{
	list<int> list1;//list的构造方式一：不用传入参数 
	               //思考：调用哪个构造函数生成list1这个对象 默认的构造函数

	int arr[] = {2,4,1,5,23,78,67,90};
	int len = sizeof(arr) / sizeof(arr[0]);
	list<int> list2(arr,arr+len);//list的构造方式二：调用两个带有迭代器参数的构造函数

	list<int>::iterator rt = find(list2.begin(),list2.end(),90);//list的查找：通过find的泛型算法在迭代器区间中查找值为90的数据
	if(rt == list2.end())
	{
		cout << "not find " << endl;//查找不到返回尾部迭代器
	}
	else
	{
		cout << *rt << endl;//查找到返回当前元素的迭代器
	}

	list1.push_back(20);//list尾插：一旦插入元素是在尾部插入，时间复杂度为O(1)
	list1.push_front(30);//list头插：时间复杂度为O(1)
	list1.insert(list1.begin(),40);//list按位置插入 
	show(list1);

	list1.pop_back();//list尾删
	list1.pop_front();//list头删
	list1.erase(list1.begin());//list按位置删除
	list1.clear();//list清空容器中所有元素
	show(list1);

	//list 排序 
	//sort(list2.begin(),list2.end());底层内存不连续,不能使用这个排序
	show(list2);
	list2.sort();//在 list 里面提供了一个成员方法进行排序
	show(list2);

	return 0;
}