真爱无限的知识驿站

code：

/*
库模版中 list 特性：
双向链表
增删：.push_front(element),.pop_front(),.remove(element)
不支持下标访问
除去重复：.unique() 相邻的重复元素只保留一个
排序：.sort(),默认用'<'号比较，自定义类型要重载运算符
倒置：.reverse()
转移：.aplice(pos,list2),.aplice(pos,list2,pos2),
 .aplice(pos,list2,pos2_begin,pos2_end)  
归并：.merge(list2)
*/
#include<iostream>
using namespace std;
#include<list>
#include<cassert>
#include "print.h"
bool mult3(int x,int y)//模3的余数从小到大
{
x%=3;
y%=3;
return x<y;
}
int main()
{
int a[7]={3,5,5,8,5,1,6};
int b[5]={5,7,9,2,4};
list<int> li(a,a+7),li2(b,b+5);
print(li.begin(),li.end());
li.unique();//可自定义判断相等的函数
print(li.begin(),li.end());
li.sort();//排序
li.unique();//去重
print(li.begin(),li.end());
li.reverse();//倒序
print(li.begin(),li.end());
li.splice(li.begin(),li2);//转移
print(li.begin(),li.end());
assert(li2.empty());//判断是否为空，为假时才报错
li.remove(5);//删除值为5的所有元素
print(li.begin(),li.end());
li.sort();li.unique();//去重
print(li.begin(),li.end());
li2.push_back(3);li2.push_back(5);
li2.push_back(9);li2.push_back(10);
print(li2.begin(),li2.end());
li.merge(li2);//将li2合并到li中
print(li.begin(),li.end());
b[3]=6;
li2.assign(b,b+5);
print(li2.begin(),li2.end());
li2.sort(greater<int>());//用'>'排序，从大到小
print(li2.begin(),li2.end());
li2.sort(mult3);//用自写规则排序，从小到大
print(li2.begin(),li2.end());
return 0;
}

code：

/*
deque特性
下标：.operator[](i)不检查越界，.at(i) 
删除：.pop_front()，.pop_back()
*/
#include<iostream>
using namespace std;
#include<deque>
#include "print.h"
int main()
{
deque<char> dq;
dq.push_back('c');
dq.push_back('d');
dq.push_back('e');
dq.push_back('f');
print(dq.begin(),dq.end());
dq[1]='t';//把 d 改为 t
for(int i=0;i<dq.size();i++)
cout<<dq[i]<<' ';
cout<<endl;
dq.pop_back();//删除最后一个
dq.pop_front();//删除第一个
print(dq.begin(),dq.end());
return 0;
}