C++ 集合 list 使用

list 是一个双向链表容器,它允许在任意位置进行高效的插入和删除操作。

list 的基本特性

双向链表list 中的每个元素都包含指向前一个和后一个元素的指针,这使得在链表中的任何位置进行插入和删除操作都非常高效。

动态大小list 可以根据需要动态地增长和缩小。

常数时间插入和删除 :在list 的任意位置进行插入和删除操作的时间复杂度都是常数时间(O(1))。

非随机访问 :由于list 是链表结构,因此不支持随机访问元素。你不能像访问数组那样通过索引直接访问list 中的元素。相反,你需要使用迭代器来遍历list

list 的基本操做

创建一个空的 list

cpp 复制代码
list<int> mylist;

在 list 的末尾插入元素

cpp 复制代码
mylist.push_back(1);

在 list 的前部插入元素

cpp 复制代码
mylist.push_front(4);

遍历输出 list 中的元素

cpp 复制代码
for (auto it = mylist.begin();it!=mylist.end();it++) {
		cout << *it << " ";
}

反向迭代器

cpp 复制代码
for (auto it = mylist.rbegin(); it != mylist.rend(); it++) {
		cout << *it << " ";
}

删除最后一个元素

cpp 复制代码
mylist.pop_back();

删除第一个元素

cpp 复制代码
mylist.pop_front();

获取指定下标的元素(指定下标1)

cpp 复制代码
list<int>::iterator it = mylist.begin();
advance(it,1);// 将迭代器前进1个单元,或者用it++;

在指定位置插入元素(指定下标2)

cpp 复制代码
//在位置 2 插入元素 3
list<int>::iterator it = mylist.begin();
std::advance(it, 2); // it 现在指向元素 4
mylist.insert(it,3);

完整示例

cpp 复制代码
#include <iostream>
#include <list>
using namespace std;

int main() {
	// 创建一个空的 list
	list<int> mylist;
	// 在 list 的末尾插入元素
	mylist.push_back(1);
	mylist.push_back(2);
	mylist.push_back(3);

	//在 list 的前部插入元素
	mylist.push_front(4);
	mylist.push_front(5);

	// 遍历输出 list 中的元素
	for (auto it = mylist.begin();it!=mylist.end();it++) {
		cout << *it << " ";
	}

	//删除最后一个元素
	mylist.pop_back();

	//删除第一个元素
	mylist.pop_front();

	//反向迭代器
	cout << endl;
	for (auto it = mylist.rbegin(); it != mylist.rend(); it++) {
		cout << *it << " ";
	}

	// 再次输出 list 中的元素
	cout << endl;
	for (auto it = mylist.begin(); it != mylist.end(); it++) {
		cout << *it << " ";
	}

	//获取下标为1的元素
	cout << endl;
	list<int>::iterator it = mylist.begin();
	advance(it,1);// 将迭代器前进1个单元,或者用it++;
	cout << *it << " ";
	
	//在位置 2 插入元素 3
	it = mylist.begin();
	std::advance(it, 2); // it 现在指向元素 4
	mylist.insert(it,3);

	// 再次输出 list 中的元素
	cout << endl;
	for (auto it = mylist.begin(); it != mylist.end(); it++) {
		cout << *it << " ";
	}

	return 0;
}
相关推荐
chian-ocean9 分钟前
零基础入门:用C++从零实现TCP Socket网络小工具
网络·c++·tcp/ip
珹洺1 小时前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
古月-一个C++方向的小白7 小时前
C++11之lambda表达式与包装器
开发语言·c++
tanyongxi669 小时前
C++ AVL树实现详解:平衡二叉搜索树的原理与代码实现
开发语言·c++
斯是 陋室11 小时前
在CentOS7.9服务器上安装.NET 8.0 SDK
运维·服务器·开发语言·c++·c#·云计算·.net
tju新生代魔迷12 小时前
C++:list
开发语言·c++
HHRL-yx12 小时前
C++网络编程 5.TCP套接字(socket)通信进阶-基于多线程的TCP多客户端通信
网络·c++·tcp/ip
tomato0912 小时前
河南萌新联赛2025第(一)场:河南工业大学(补题)
c++·算法
每一天都要努力^15 小时前
C++拷贝构造
开发语言·c++
NoirSeeker16 小时前
在windows平台上基于OpenHarmony sdk编译三方库并暴露给ArkTS使用(详细)
c++·windows·arkts·鸿蒙·交叉编译