2.7 C++STL list容器详解

---

2.7.1 引入

• STL list 容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。
• 链表是由一系列的节点组成，结点包含两个域，一个数据域，一个指针域。
• 由于链表内存是非连续的，因此添加删除元素时间复杂度都是常数项，不需要移动元素，比数组添加删除效率高。
• 链表只有在需要的时候才分配内存。
• 链表需要额外的空间来保存节点关系（前驱后继关系）。

-

链表示意图

- list示意图

list容器 API学习移步 C++的STL库常用API–list

2.7.2代码示例

在这里插入代码片#include<iostream>
#include
#include
using namespace std;

//打印函数
void printl(list<int> list1)
{
	for (list<int>::iterator it = list1.begin(); it != list1.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

//初始化
void text01()
{

	list<int> mlist1;
	list<int>mlist2(10, 9);//十个9
	list<int>mlist3(mlist2);
	list<int>mlist4(mlist2.begin(), mlist2.end());

	printl(mlist2);
	printl(mlist4);
}

//list容器插入删除
void text02()
{
	//插入
	list<int> mlist;
	mlist.push_back(100);
	mlist.push_front(200);

	mlist.insert(mlist.begin(), 300);
	mlist.insert(mlist.end(), 400);

	list<int>::iterator it = mlist.begin();
	it++;
	it++;
	mlist.insert(it, 500);
	mlist.insert(mlist.end(), 200);
	mlist.insert(mlist.end(), 200);

	//删除
	mlist.pop_back();
	mlist.pop_front();

	//mlist.erase(mlist.begin(), mlist.end());

	printl(mlist);
	mlist.remove(200);//删除匹配值(重点掌握，因为之前的容器基本没有这个remove)
	printl(mlist);
}

//list赋值操作
void text03()
{
	list<int> mlist;
	mlist.assign(10, 9);//将10个9拷贝赋值给本身

	list<int>mlist2;
	mlist2 = mlist;

	mlist2.swap(mlist);
	printl(mlist);
}

//翻转
void text04()
{
	list<int> mlist;
	for (int i = 0; i < 10; i++)
	{
		mlist.push_back(i);
	}

	printl(mlist);
	mlist.reverse();//反转
	printl(mlist);
}

//排序辅助函数
bool mycmp(int v1, int v2)
{
	return v1 > v2;
}

//排序
void text05()
{
	list<int> mlist;
	for (int i = 0; i < 10; i++)
	{
		mlist.push_back(rand()%100+0);
	}
	printl(mlist);
	mlist.sort();//排序
	printl(mlist);

	mlist.sort(mycmp);//大到小
	printl(mlist);
	//！！！这里和算法排序有区别
	//算法sort 支持随机访问的容器
}

int main()
{
	cout << "\ntext01:\n";
	text01();
	cout << "\ntext02:\n";
	text02();
	cout << "\ntext03:\n";
	text03();
	cout << "\ntext04:\n";
	text04();
	cout << "\ntext05:\n";
	text05();
	return 0;
}

2.7.3代码运行结果

总结

链表的基础功能这里几乎全部封装好了，但是经典的反转链表，去除指定元素等功能，建议先用结构体等c语言风格代码自己实现一遍。

---

谢谢阅读(〃’ ▽ '〃)如有纰漏欢迎指出，觉得还不错就点个赞吧。