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());
}