STL学习笔记(十一) 序列式容器 list

 list个性：

 list 是个双向链表

list 除了可以使用标准容器共性 和序列式容器共性外  还可以使用如下函数
 增删    .push_front(element) .pop_front()    (支持前后增加删除 insert )

 删除等于element的所有元素  .remove(element)
 不支持下标 [ ]
 除重：  .unique( )  去除相邻的重复元素，只保留一个 （若想所有元素除重，先排序 再除重）
 排序： .sort(compare_fun = less) 默认用于小于符号比较，从小到大排序。 
 倒置： .reverse()  颠倒链表元素顺序
 
 转移：.splice(pos,list2) 把list2的数据转移到pos位置，list2变空  （pos是迭代器）
    .splice(pos,list2,pos2)  只转移一个元素pos2位置的
    .splice(pos,list2,pos_begin,pos_end)  将list2中的区间转移到指定的地方

归并： 两个已排序的链表进行合并，把list2转移过来，合并完仍然已序 list2变空
.merge(list2)

list 示例:

#include <iostream>
using namespace std;
#include <list>
#include "show.h"
#include <cassert>
#include <algorithm>

bool compare(int x,int y)
{
	if(x%3 > y%3)
	{
		return true;
	}
	return false;
}

int main()
{
	int a[] = {3,8,5,7,8,8,1,8,5,2}, b[6] ={9,3,5,2,7,6};
	list<int> li(a,a+10);
	show(li.begin(),li.end()); //3 8 5 7 8 8 1 8 5 2
	li.unique();
	show(li.begin(),li.end());//3 8 5 7 8 1 8 5 2
	li.sort();
	show(li.begin(),li.end());//1 2 3 5 5 7 8 8 8
	li.unique();
	show(li.begin(),li.end());//1 2 3 5 7 8
	li.reverse();
	show(li.begin(),li.end()); //8 7 5 3 2 1 
	
	
	/*		转	移		*/
	list<int> lo(b,b+6);
	li.splice(li.begin(),lo);
	show(li.begin(),li.end());//9 3 5 2 7 6 8 7 5 3 2 1
	assert(lo.empty()); //断言lo为空
	li.remove(5); //删除所有5
	show(li.begin(),li.end());//9 3 2 7 6 8 7 3 2 1
	
	li.sort(); li.unique();
	show(li.begin(),li.end());//1 2  3 6 7 8 9 
	lo.push_back(0);
	lo.push_back(4);
	lo.push_back(5);
	lo.push_back(7);
	lo.push_back(10);
	show(lo.begin(),lo.end());
	li.merge(lo);
	assert(lo.empty());
	show(li.begin(),li.end()); //0 1 2 3 4 5 6 7 7 8 9 10 

	lo.assign(b,b+6);
	show(lo.begin(),lo.end());//赋值
	lo.sort(greater<int>()); //从大到小排序
	show(lo.begin(),lo.end());
	
	lo.sort(compare); //用自定义的
	show(lo.begin(),lo.end());
	

		
}