C++高级_List容器_STL标准模板库

List容器详解

list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。

list不可以随机存取元素,所有不支持 at.(pos) 函数和 [ ] 操作符,因此对于迭代器,只能通过“++”或“–”操作将迭代器移动到后继/前驱节点元素处。而不能对迭代器进行+n或-n的操作

如果你需要大量的插入和删除,而不关心随即存取,应该使用list容器

使用list容器之前必须加上<vector>头文件:#include <list>;

list属于std命名域的内容,因此需要通过命名限定:using std::list;

也可以直接使用全局的命名空间方式:using namespace std;

list的默认构造函数:

list的带参数构造:

list的头尾添加和移除操作:

list的数据存取:

list的赋值:

list的大小:

list的插入和删除:

list的逆序排列:

练习演示代码:

 

暂无评论

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注