【C++】STL之std::list

头文件

#include <list>

 

构造

list<int> li{ 1,2,3,4,5 }；
list<int> li2(li); // 创立li的copyli2
list<int> li3(5,5); 创建5个5的list

 

 

 

成员函数

 

li.begin()

li.end()

li.rbegin()

li.rend()

 

assign()

//将n个val赋值给li
li.assign(n, val);

 

front(),back() 返回第一个/最后一个元素

 

empty() 返回list是否为空

 

size() 返回list元素个数，max_size() 返回最大个数

 

clear() 清除所有元素 

 

insert()

li.insert(li.begin(), val);   //  在某位置前插入val
  
li.insert(li.begin(), n, val); // 在某位置前插入n个val

int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
li.insert(li.end(), arr, arr + 10);  // 在某位置后插入一个范围

 

erase() 删除某位置的元素

 

push_back(num)      在末尾增加一个元素

pop_back()      删除末尾的元素

push_front(num)      在开始位置增加一个元素

pop_front()      删除第一个元素

 

resize(n)      从新定义链表的长度,超出原始长度部分用0代替,小于原始部分删除

resize(n,num)            从新定义链表的长度,超出原始长度部分用num代替

 

c1.swap(c2);      将c1和c2交换

swap(c1,c2);      同上

 

c1.merge(c2)      合并2个有序的链表并使之有序,从新放到c1里,释放c2

c1.merge(c2,comp)      合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2

 

c1.splice(c1.beg,c2)      将c2连接在c1的beg位置,释放c2

c1.splice(c1.beg,c2,c2.beg)      将c2的beg位置的元素连接到c1的beg位置，并且在c2中释放掉beg位置的元素

c1.splice(c1.beg,c2,c2.beg,c2.end)      将c2的[beg,end)位置的元素连接到c1的beg位置并且释放c2的[beg,end)位置的元素

 

remove(num)             删除链表中匹配num的元素

remove_if(comp)       删除条件满足的元素,参数为自定义的回调函数

 

reverse()       反转链表

 

unique()       删除相邻的重复元素

 

c.sort()       将链表排序，默认升序

c.sort(comp)       自定义回调函数实现自定义排序 

#include <functional>
c.sort(greater<int>());