/*list的个性:双向链表
增删:.push_front(element), .pop_front(), .remove(element)//==
不支持下标[]
除重:.unique()相邻的重复元素只保留一个
排序:.sort(compare_func=less)默认用小于符号比较,从小到大排序
倒置:.reverse()颠倒链表中元素顺序
转移:.splice(pos,list2), .splice(pos,list2,pos2), .splice(pos,list2,pos_beg,pos_end)
归并:.merge(list2)
*/
#include <iostream>
using namespace std;
#include <list>
#include "print.h"
#include <cassert>
bool compare(int x, int y)
{
x%=3, y%=3;
return x<y;
}
int main()
{
int a[10]={3,8,8,8,5,5,1,8,8,7}, b[6]={9,3,5,2,7,6};
list<int> li(a,a+10), lili(b,b+6);
print(li.begin(), li.end());
li.unique();
print(li.begin(), li.end());
li.sort();
print(li.begin(), li.end());
li.unique();
print(li.begin(), li.end());
li.reverse();
print(li.begin(), li.end());
li.splice(li.begin(),lili);
print(li.begin(), li.end());
assert(lili.empty());
li.remove(5);
print(li.begin(), li.end());
li.sort();li.unique();
print(li.begin(), li.end());
lili.push_back(0);lili.push_back(4);lili.push_back(7);
lili.push_back(5);lili.push_back(10);
lili.sort();
print(lili.begin(), lili.end());
li.merge(lili);
print(li.begin(), li.end());
lili.assign(b,b+6);
print(lili.begin(), lili.end());
lili.sort(greater<int>());
print(lili.begin(), lili.end());
lili.sort(compare);
print(lili.begin(), lili.end());
}
/*
输出:
3 8 8 8 5 5 1 8 8 7
3 8 5 1 8 7
1 3 5 7 8 8
1 3 5 7 8
8 7 5 3 1
9 3 5 2 7 6 8 7 5 3 1
9 3 2 7 6 8 7 3 1
1 2 3 6 7 8 9
0 4 5 7 10
0 1 2 3 4 5 6 7 7 8 9 10
9 3 5 2 7 6
9 7 6 5 3 2
9 6 3 7 5 2
*/
c++ list容器的特性(权哥)
最新推荐文章于 2024-05-08 00:52:44 发布