C++|STL-list运用（1）

cplusplus.com/reference/list/list/?kw=list

list介绍

list是一个双向循环链表，双向循环链表它的每个节点都有两个链接，一个指向前一个节点，另一个指向下一个节点，且最后一个结点指向头节点。

结点组成

1.数据域

2.指针域：有两个指针域，一个指向前一个结点，一个指向后一个结点

优点

1.相比于单向链表，双向链表在插入和删除操作时更加灵活，因为它们可以从两个方向进行操作；

2.相比于序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。

缺点

1.最大的缺陷是不支持任意位置的随机访问，必须从已知的位置(比如头部或者尾部)迭代到该位置；

2.需要额外的指针来维护前一个和下一个节点的链接。

list使用

list的初始化

与vector相同，使用时要包含list头文件；声明是容器类型 <数据类型>name;

vector <int>arr;//定义了一个空的数组

list <int>mylist;//定义一个空的双向循环链表

其他初始化方式还有

list<int>mylist(2,3);//定义一个里面有两个三的双向循环链表

list<int>mylist1(mylist)//用mylist初始化mylist1

list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3，第二个2

其他函数

empty()——判空

检测list是否为空，是返回true，否则返回false

#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>list1;
	list<int>mylist(2, 3);
	list<int>mylist1(mylist);
	cout << "检测链表是否为空list1——" << list1.empty() << endl;
	cout << "检测链表是否为空mylist——" << mylist.empty() << endl;

	return 0;
}

size()——数据个数

返回list中有效节点的个数

#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>list1;
	list<int>mylist(2, 3);
	list<int>mylist1(mylist);
	cout << "list1数据个数——" << list1.size() << endl;
	cout << "mylist数据个数——" << mylist.size() << endl;

	return 0;
}

front()——第一个数据

返回list的第一个节点中值的引用

#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>list1;
	list<int>mylist(2, 3);
	list<int>mylist1(4, 7);
	cout << "mylist第一个数据——" << mylist.front() << endl;
	cout << "mylist1第一个数据——" << mylist1.front() << endl;

	return 0;
}

back()—— 最后一个数据

返回list的最后一个节点中值的引用

#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>list1;
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3，第二个2
	list<int>mylist1 = { 3, 4 };//同上
	cout << "mylist最后一个数据——" << mylist.back() << endl;
	cout << "mylist1最后一个数据——" << mylist1.back() << endl;

	return 0;
}

push_front(int val)——前插

在list首元素前插入值为val的元素

#include<iostream>
#include<list>
using namespace std;
int main()
{
	
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3，第二个2
	cout << "push_front()前mylist第一个数据——" << mylist.front() << endl;
	mylist.push_front(1);
	cout << "push_front()后mylist第一个数据——" << mylist.front() << endl;


	return 0;
}

pop_front()——前删

删除list中第一个元素

#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3，第二个2
	cout << "pop_front()前mylist第一个数据——" << mylist.front() << endl;
	mylist.pop_front();
	cout << "pop_front()后mylist第一个数据——" << mylist.front() << endl;


	return 0;
}

push_back(int val)——尾插

在list尾部插入值为val的元素

#include<iostream>
#include<list>
using namespace std;
int main()
{
	
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3，第二个2
	cout << "push_back()前mylist最后一个数据——" << mylist.back() << endl;
	mylist.push_back(1);
	cout << "push_back()后mylist最后一个数据——" << mylist.back() << endl;


	return 0;
}

pop_back()——尾删

删除list中最后一个元素

#include<iostream>
#include<list>
using namespace std;
int main()
{
	
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3，第二个2
	cout << "pop_back()前mylist最后一个数据——" << mylist.back() << endl;
	mylist.pop_back();
	cout << "pop_back()后mylist最后一个数据——" << mylist.back() << endl;


	return 0;
}

clear()——清空

清空list中的有效元素

#include<iostream>
#include<list>
using namespace std;
int main()
{
	
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3，第二个2
	cout << "clear()前——检测链表是否为空mylist——" << mylist.empty() << endl;
	mylist.clear();
	cout << "clear()后——检测链表是否为空mylist——" << mylist.empty() << endl;


	return 0;
}