[STL]list使用介绍

已于 2023-07-28 16:02:37 修改
阅读量784 收藏 3
点赞数 3
分类专栏： C++ 文章标签： c++ list 开发语言
于 2023-07-28 16:01:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csdn_myhome/article/details/131982288
版权

[STL]list使用

注：本文测试环境是visual studio2019。

文章目录

1. list介绍

  1. list是可以在常量时间内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
  2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
  3. list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。
  4. 与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。
  5. 与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list 的第6个元素，必须从已知的位置(比如头部或者尾部)迭代到该位置。

2. 构造函数

image-20230618212401437

(1)构造函数

默认构造函数。

list<int> l; //创建一个空list

(2)构造函数

创建一个有n个结点，结点数据为val的list。

list<int> l(10, 66);

(3)构造函数

使用迭代器构造列表。

vector<int> v(10, 6);
list<int> l(v.begin(), v.end()); //创建一个存储int类型的链表，使用v初始化数据

(4)构造函数

拷贝构造函数

list<int> l1(10,6);
list<int> l2(l1); //使用l2拷贝构造l1

3. 迭代器相关函数

begin函数和end函数

begin函数：

返回指向list第一个结点的正向迭代器。

end函数：

返回指向list结尾的正向迭代器。

#include <iostream>
#include <list>
#include <vector>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(1); //在list中尾插数据1
	v.push_back(2); //在list中尾插数据2
	v.push_back(3);	//在list中尾插数据3
	v.push_back(4);	//在list中尾插数据4
	list<int> l(v.begin(), v.end());
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl; //输出为 1 2 3 4
	return 0;
}

rbegin函数和rend函数

rbegin函数：

返回指向list最后一个含有数据的结点的反向迭代器。

rend函数：

指向list反向结尾的反向迭代器。

#include <iostream>
#include <list>
#include <vector>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(1); //在list中尾插数据1
	v.push_back(2); //在list中尾插数据2
	v.push_back(3);	//在list中尾插数据3
	v.push_back(4);	//在list中尾插数据4
	list<int> l(v.begin(), v.end());
	list<int>::reverse_iterator it = l.rbegin();
	while (it != l.rend())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl; //输出为 4 3 2 1
	return 0;
}

4. 容量相关函数

empty函数

判断list是否为空.

#include <iostream>
#include <list>
#include <vector>
using namespace std;
int main()
{
	list<int> l1;
	list<int> l2(5, 6);
	cout << l1.empty() << endl;//输出为1
    cout << l2.empty() << endl;//输出为0
	return 0;
}

size函数

获取list存储的结点个数。

#include <iostream>
#include <list>
#include <vector>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(1); //在list中尾插数据1
	v.push_back(2); //在list中尾插数据2
	v.push_back(3);	//在list中尾插数据3
	v.push_back(4);	//在list中尾插数据4
	list<int> l(v.begin(), v.end());
	cout << l.size() << endl;  //输出为4
	return 0;
}

5. 数据修改函数

push_back函数和pop_back函数

push_back函数：

在list结尾插入结点。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	cout << l.size() << endl; //输出为3
	return 0;
}

pop_back函数：

在list结尾删除结点。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	cout << l.size() << endl; //输出为3
	l.pop_back();
	l.pop_back();
	cout << l.size() << endl; //输出为1
	l.pop_back();
	//l.pop_back(); -- 报错 -- 没有结点可删
	return 0;
}

push_front函数和pop_front函数

push_front函数：

在list中头插结点。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l;
	l.push_front(1);
	l.push_front(2);
	l.push_front(3);
	l.push_front(4);
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl; // 输出为 4 3 2 1
	return 0;
}

pop_front函数：

在list中头删结点。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l;
	l.push_front(1);
	l.push_front(2);
	l.push_front(3);
	l.push_front(4);
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
	l.pop_front();
	l.pop_front();
	it = l.begin();
	while (it != l.end())
	{
		cout << *it << " ";
		++it;
	}
    cout << endl; // 输出为 2 1
	return 0;
}

insert函数和erase函数

和vector容器类似，list容器也没有提供find函数，而insert函数和erase函数是需要配合迭代器使用的，因此需要使用算法库的find函数。

image-20230619211015257

find函数查找成功会返回指向数据的迭代器，失败会返回传入的last迭代器，注意find函数的查找范围是从first迭代器至last迭代器前，不包括last迭代器。

insert函数

功能1： 在某一位置插入结点。

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	l.push_back(4);
	list<int>::iterator pos = find(l.begin(), l.end(), 2);
	l.insert(pos, 66);
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl; //输出为1 66 2 3 4
	return 0;
}

功能2： 在某一位置插入n个存储相同数据的结点。

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	l.push_back(4);
	list<int>::iterator pos = find(l.begin(), l.end(), 2);
	l.insert(pos, 3, 66);
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl; //输出为1 66 66 66 2 3 4
	return 0;
}

功能3： 传入其他list容器或者其他类型容器的迭代器，将传入的迭代器区间内的数据插入。

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
	list<int> l1(3, 66);
	list<int> l2;
	l2.push_back(1);
	l2.push_back(2);
	l2.push_back(3);
	list<int>::iterator pos = find(l2.begin(), l2.end(), 2);
	l2.insert(pos, l1.begin(), l1.end());
	list<int>::iterator it = l2.begin();
	while (it != l2.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;  //输出为1 66 66 66 2 3
	return 0;
}

erase函数

功能1： 删除迭代器指向的结点。

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	list<int>::iterator pos = find(l.begin(), l.end(), 2);
	l.erase(pos);
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl; // 输出为 1 3
	return 0;
}

功能2： 将迭代器范围的结点都删除。

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	l.push_back(4);
	l.push_back(5);
	list<int>::iterator start = find(l.begin(), l.end(), 2);
	list<int>::iterator finish = find(l.begin(), l.end(), 5);
	l.erase(start, finish);
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl; // 输出为 1 5
	return 0;
}

swap函数

将两个list数据交换，通过交换list指向的头结点实现。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l1(3, 66);
	list<int> l2;
	l2.push_back(1);
	l2.push_back(2);
	l2.push_back(3);
	l1.swap(l2);
	list<int>::iterator it1 = l1.begin();
	while (it1 != l1.end())
	{
		cout << *it1 << " ";  //输出为 1 2 3
		++it1;
	}
	cout << endl;
	list<int>::iterator it2 = l2.begin();
	while (it2 != l2.end())
	{
		cout << *it2 << " "; //输出为 66 66 66
		++it2;
	}
	cout << endl;
	return 0;
}

resize函数

image-20230619215305106

  1. 如果n < size, 会将结点删除至list只有n个结点，由于list结点的释放成本是不高的，因此不同于vector只是将末尾指向修改，list会实际上的在调用resize函数时的删除结点。
  2. 如果n > size，就将插入结点使得list有n个结点
#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	l.push_back(4);
	l.push_back(5);
	cout << l.size() << endl; //输出为5
	l.resize(3); // n < size
	cout << l.size() << endl; //输出为3
	l.resize(6); // n > size
	cout << l.size() << endl; //输出为6
	return 0;
}

clear函数

释放所有结点，使得list为空链表。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l(66, 6);
	cout << l.size() << endl; // 输出为66
	l.clear();
	cout << l.size() << endl; // 输出为0
	return 0;
}

6. 数据操作函数

sort函数

对list中的数据进行排序。

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l1;
	l1.push_back(2);
	l1.push_back(1);
	l1.push_back(4);
	l1.push_back(7);
	l1.push_back(5);
	l1.push_back(9);
	l1.push_back(8);

	l1.sort();
	list<int>::iterator it = l1.begin();
	it = l1.begin();
	while (it != l1.end())
	{
		cout << *it << ' ';  //输出为: 1 2 4 5 7 8 9
		it++;
	}

	return 0;
}

注： 由于list是链表实现的，迭代器是双向迭代器，因此不能调用algorithm库内的sort函数，因此需要单独设计sort函数，但是list的sort函数由于结构原因导致性能不高。

reverse函数

将list内的结点逆置。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	l.push_back(4);
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << ' ';  //输出为: 1 2 3 4
		it++;
	}
	l.reverse(); //将list逆置
	it = l.begin();
	while (it != l.end())
	{
		cout << *it << ' '; //输出为: 4 3 2 1
		it++;
	}
    cout << endl;
	return 0;
}

merge函数

如果两个list有序并且排序方式相同，可以将一个list的结点连接到另一个list上并保持有序，排序方式和连接前相同。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l1;
	l1.push_back(1);
	l1.push_back(2);
	l1.push_back(3);
	l1.push_back(4);
    
	list<int> l2;
	l2.push_back(6);
	l2.push_back(7);
	l2.push_back(8);
	l2.push_back(9);
    
	l2.merge(l1); //将l1的结点连接到l2，连接后l1为空
    
	list<int>::iterator it = l2.begin();
	while (it != l2.end())
	{
		cout << *it << ' ';
		it++;
	}
    cout << endl;
	return 0;
}

unique函数

只能给数据有序的list进行数据去重操作，如果数据无序去重操作会出现问题。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
    l.push_back(2);
    l.push_back(2);
	l.push_back(3);
	l.push_back(3);
	l.push_back(3);
	l.push_back(4);
	l.unique();	//对list内的数据去重
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << ' ';	// 输出为: 1 2 3 4
		it++;
	}
    cout << endl;
	return 0;
}

remove函数

查找对应的数据并进行删除操作，数据存在就删除，不存在不会进行任何操作。

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(3);
	l.push_back(4);

	l.remove(3); //删除数据为3的结点
	list<int>::iterator it = l.begin();
	while (it != l.end())
	{
		cout << *it << ' '; //输出为: 1 2 4
		it++;
	}
    cout << endl;
	return 0;
}

splice函数

将以一个list的指定部分的结点转移给其他list。

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l1;
	l1.push_back(1);
	l1.push_back(2);
	l1.push_back(3);
	l1.push_back(4);

	list<int> l2;
	l2.push_back(5);
	l2.push_back(6);
	l2.push_back(9);
	l2.push_back(8);
	
	list<int>::iterator it = l1.begin();
	l1.splice(it, l2); //将l2的所有结点转移到l1的begin位置
	it = l1.begin();
	while (it != l1.end())
	{
		cout << *it << ' '; //输出为:5 6 9 8 1 2 3 4
		it++;
	}

	return 0;
}
好想写博客
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
【STL】list的使用
诺诺的包包
06-23 1723
STL中list的使用，常用接口的介绍以及使用，迭代器以及迭代器失效的现象，对比vector，list的优缺点...
STL中list的使用
HiMark
08-15 2万+
list的底层结构 list底层是一个带头节点的双向循环链表，任意位置插入和删除时间复杂度0(1) list迭代器 由于list底层是带头节点的双向循环链表，因此list的迭代器需要list的实现者自己提供 迭代器怎么实现呢？ 迭代器的本质是指针，将指针封装出新的类型，指针有的操作，迭代器也视情况支持这些操作，比如：指针++，–，*，-&gt; 等操作。迭代器在类中将这些操作重载出来...
C++:STL--List
小青菜的博客
05-28 1254
C++list的学习
C++ [STL之list的使用]
ARMCSKGT的博客
05-28 8650
vector是一片连续的空间，在数据访问上性能较好，但是任意位置插入删除性能较低，头插头删性能亦是如此；此时在这种需要频繁插入的场景下，显然链表是一种更好的选择，STL中实现了带头双选循环链表，本次我们来介绍该如何使用STL中的链表list！list的使用介绍到这里就结束了，相信学会了list在需要频繁增删数据的场景下我们那个轻松应对，对于vector和list两者各有优劣，应对不同的场景我们需要合理应用甚至结合使用！
[STL]list基本用法解释
weixin_44972997的博客
03-27 556
list容器基本概念 list构造函数 list数据元素插入和删除操作 list大小操作 list数据的存取 list反转排序
STL.rar_STL list pdf
09-23
在这个名为“STL.rar”的压缩包中，包含了关于STL List容器以及迭代器使用的源码示例，旨在帮助开发者深入理解STL List的工作原理和迭代器的运用。 首先，我们来看STL中的List。List是一种双向链表，它允许在任意...
SGI STL list相关代码
05-25
在“SGI STL list相关代码”中，我们将探讨`list`容器，它是STL中的一种关联容器，专门用于处理序列数据。 `list`容器是一个双向链表，它支持双向迭代器，这意味着你可以从前向后或从后向前遍历元素。与数组或`...
stl之list带注释
07-26
stl之list带注释
关于STL中list容器的一些总结
09-05
STL中的`list`容器是基于双向链表的数据结构，这使得它在处理元素的插入和删除时具有高效性，特别是在链表的任何位置进行这些操作。然而，由于内存空间不连续，它不适合进行随机存取，因此不支持重载的`[]`操作符。 ...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1113
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
C++二叉搜索树
Jk_Mr的博客
07-20 1116
树结构是一种重要的数据结构。树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
C++笔试强训7
m0_74189279的博客
07-21 959
这意味着编译器会尝试将函数的代码直接插入到每个调用该函数的地方，而不是像通常那样进行函数调用（即，生成调用指令，跳转到函数代码，执行函数体，然后返回）。友元函数是在类外部定义的普通函数，它只能通过传入的参数（如果有的话）来访问类的成员，或者通过类的对象显式地访问（如果该函数设计为接受类的对象作为参数）。函数参数默认值又叫缺省参数，缺省参数必须从右向左开始缺省，必须连续给定缺省值，也就是说，从左到右，一旦遇到一个参数是缺省的，那么之后的参数也必须都是缺省的。指针是类成员函数特有的，用于指向调用该函数的对象。
商品信息管理系统(C语言)
zeyeqianli的博客
07-22 305
该案例使用了C语言中最具特色的结构体，将每个商品的所有信息存在结构体中，并且定义一个结构体类型的数组保存所有商品的信息，并且按照模块化的编程思想，将要实现的每个功能编写成独立的函数，这样即方便阅读同时也方便差错修改。该系统的主要功能如下：(1) 登录系统。(2) 创建商品信息。(3) 打印商品信息。(4) 查询商品信息。(5) 修改商品信息。(6) 删除商品信息。(7) 商品价格排名显示。(8) 退出系统。
【C++】操作符“new”和“delete”（创建和销毁对象）
qq_65596720的博客
07-19 405
由于C++引入了类的概念所以创建空间和销毁空间变得复杂，使用malloc和free会更加复杂，所以C++引入了new和delete来简化代码。
C++笔记3：基类指针delete子类对象的内存泄漏问题
subtitle_的博客
07-21 245
C++笔记3：基类指针delete子类对象的内存泄漏问题
C语言-栈和队列
m0_73605503的博客
07-22 1143
欢迎来到HanLop博客的C语言数据结构初阶系列。在之前的文章中，我们详细介绍了链表及其操作方法。在本篇文章中，我们将深入探讨栈和队列这两种常见的数据结构。栈和队列虽然都是线性数据结构，但它们在数据的存取方式上有着显著的区别。栈是一种后进先出（LIFO, Last In First Out）的数据结构，而队列则是一种先进先出（FIFO, First In First Out）的数据结构。通过理解和掌握这两种数据结构，您将能更有效地管理数据，并为后续更复杂的数据结构和算法的学习打下坚实的基础。让我们一起开始探
2024年华为OD机试真题-虚拟游戏理财-C++-OD统一考试（C卷D卷）
热门推荐
面试高手的博客
07-21 3万+
现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。第一行：产品数(取值范围[1, 20])，总投资额(整数，取值范围[1, 10000])，可接受的总风险(整数，取值范围[1, 200])投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4+6=10。第四行：最大投资额度序列，输入为整数，取值范围[1,10000]第二行：产品投资回报率序列，输入为整数，取值范围[1,60]第三行：产品风险值序列，输入为整数，取值范围[1,100]
C语言 打印菱形的程序（Program to print the Diamond Shape）
最新发布
csdn_aspnet的专栏
07-22 1919
O(n*n)，因为我们正在遍历网格的行和列来打印空格 ' '和星号 '*'。给定一个数字n ，编写一个程序来打印一个有2n行的菱形。O(1)，不使用额外空间。
STL list 接口
09-14
STL list是C++标准模板库中的一个双向链表容器，它提供了一系列接口用于操作和管理链表中的元素。下面是一些常见的STL list接口： 1. 构造函数： - list(size_type n, const value_type& val = value_type())：构造包含n个值为val的元素的list。 - list()：构造一个空的list。 - list(const list& x)：拷贝构造函数，用于复制另一个list的内容构造新的list。 - list(InputIterator first, InputIterator last)：用[first, last)区间中的元素构造list。 2. 容器大小： - size()：返回list中元素的个数。 - empty()：检查list是否为空。 3. 元素访问： - front()：返回list中第一个元素的引用。 - back()：返回list中最后一个元素的引用。 4. 插入和删除元素： - push_front(const value_type& val)：在list的开头插入一个元素。 - pop_front()：移除list的第一个元素。 - push_back(const value_type& val)：在list的末尾插入一个元素。 - pop_back()：移除list的最后一个元素。 - insert(iterator position, const value_type& val)：在指定位置之前插入一个元素。 - erase(iterator position)：移除指定位置的元素。 - erase(iterator first, iterator last)：移除[first, last)区间中的元素。 5. 元素操作： - clear()：移除list中的所有元素。 - remove(const value_type& val)：移除所有等于val的元素。 - unique()：移除所有相邻重复的元素。 - sort()：对list中的元素进行排序。 - reverse()：反转list中元素的顺序。 你可以参考C++官方文档（https://cplusplus.com/reference/list/list/）了解更多关于STL list的接口和用法。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

好想写博客

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值