STL list总结

STL list

一：常用操作总结

概念

list是一种序列式容器。
list类似于双向循环链表，
所以，list的插入和删除
都是较快的，但是它的内存
空间是不连续的，要通过
指针来进行数据的访问，
这个特点使得它的随即存取
变的非常没有效率。使用时包含list头文件。

初始化

list<int> il1;
list<int> il2(2, 12);//12,12
list<int> mylist{ 1, 2, 2, 2, 5, 6, 7 };

插入元素

insert

insert函数，函数重载类型有3种。

• insert(it position,const value& i)

list<int> il1;
list<int>::iterator it;
it = il1.begin();
il1.insert(it, 1);//往第一个位置插入1

• insert(it position, size_t n ,const value& i)

list<int> il1;
list<int>::iterator it;
it = il1.begin();
il1.insert(it, 10, 1);//往第一个位置插入10个1

• insert(it position, input first,input last)

list<int> il1(1,16);//16
list<int> il2(2, 12);//12,12
list<int>::iterator it;
it = il1.begin();
il1.insert(it, il2.begin(), il2.end());//12,12,16,

push_back函数，在尾部插入一个元素。

push_back(尾插)

list<int> il1;
il1.push_back(1);
il1.push_back(2);
//il1,1，2

push_front函数，在头部插入一个元素。

push_front(头插)

list<int> il1;
il1.push_front(1);
il1.push_front(2);
//il1,2，1

emplace_back(尾部插入元素)

list<int> il1;
il1.emplace_back(1);
il1.emplace_back(2);//1，2

emplace

list<int> il1;
list<int>::iterator it;
il1.emplace_back(1);
il1.emplace_back(2);
it = il1.begin();
il1.emplace(it, 200);//200,1,2

emplace_front(头部插入元素)

list<int> il1;
il1.emplace_front(1);
il1.emplace_front(2);//2，1

emplace,emplace_front,emplace_back为c++11新标准提供。

删除元素

pop_back(删除尾部元素)

list<int> il1;
list<int>::iterator it;
il1.emplace_back(1);
il1.emplace_back(2);//1,2

il1.pop_back();//1

pop_front(删除头部元素)

list<int> il1;
list<int>::iterator it;
il1.emplace_back(1);
il1.emplace_back(2);//1,2

il1.pop_front();//2

erase(erase参数类型是迭代器,erase（it）是删除迭代器指定位置的元素，并且返回下一个位置的迭代器)

• erase(a)

list<int> il1;
list<int>::iterator it;
il1.emplace_back(1);
il1.emplace_back(2);//1,2

it = il1.begin();
il1.erase(it);//2

• erase(a,b)

在这里插入代码片

unique(去重操作)

list<int> il1;
list<int>::iterator it;
il1.emplace_back(1);
il1.emplace_back(1);//1,1

il1.emplace_back(21);
il1.emplace_back(21);//1,1,21,21

il1.unique();//1,21

remove(remove（aim）是删除链表中的aim元素，若有多个aim，都会删除)

list<int> il1;
list<int>::iterator it;
il1.emplace_back(1);
il1.emplace_back(1);//1,1

il1.emplace_back(21);
il1.emplace_back(21);//1,1,21,21

il1.remove(1);//21,21

remove_if(按条件移除元素)

bool even(const int& value) { return (value % 2) == 0; }//是偶数就移除

list<int> mylist{ 1, 2, 2, 2, 5, 6, 7 };
mylist.remove_if(even);//1，5，7

合并两个链表

merge(测试环境是vs2019,合并的两个链表必须是有序的)

list<int> mylist1{ 1, 2, 9, 3, 5, 6, 7 };
list<int> mylist2{ 1, 5 };
mylist1.sort();
mylist2.sort();

mylist1.merge(mylist2);//size为9，list2的size为0，合并以后，仍然是有序的。

逆置

reverse

list<int> il1;
list<int>::iterator it;
il1.emplace_back(1);
il1.emplace_back(2);//1,2

il1.reverse();//2,1

是否为空

empty

list<int> il1;
list<int>::iterator it;
il1.emplace_back(1);
il1.emplace_back(2);//1,2

if (il1.empty())
{
	printf("11");
}

交换两个链表的元素

swap

list<int> mylist1{ 1, 2, 9, 3, 5, 6, 7 };
list<int> mylist2{ 1, 5 };
	
mylist1.swap(mylist2);

取元素

front与back

list<int> il1;
il1.push_back(1);
il1.push_back(2);
int i = il1.front();//1
i = il1.back();//2

移动元素

splice

• void splice ( iterator position, list<T,Allocator>& x );

在这里插入代码片

• void splice ( iterator position, list<T,Allocator>& x, iterator it );

在这里插入代码片

• void splice ( iterator position, list<T,Allocator>& x, iterator first, iterator last );

在这里插入代码片

清空所有元素

clear

list<int> mylist{ 1, 2, 9, 3, 5, 6, 7 };
mylist.clear();
//size为0

获取元素个数

size

list<int> mylist{ 1, 2, 9, 3, 5, 6, 7 };
mylist.size();
//size为7

排序

sort(使用归并排序)

list<int> mylist{ 1, 2, 9, 3, 5, 6, 7 };
mylist.sort();//1，2，3，5，6，7，9

遍历

begin/end

在这里插入代码片

cbegin/cend

在这里插入代码片

crbegin/crend

在这里插入代码片

其它

assign

在这里插入代码片

resize

在这里插入代码片

max_size

在这里插入代码片