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;
}
相关推荐
点云SLAM1 小时前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
m0_535064607 小时前
C++模版编程:类模版与继承
java·jvm·c++
Tanecious.9 小时前
C++--红黑树封装实现set和map
网络·c++
愚润求学11 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
源代码•宸12 小时前
C++高频知识点(十三)
开发语言·c++·经验分享·面经
lhxcc_fly13 小时前
mmap映射文件
c++·地址映射文件·!fd
有冠希没关系15 小时前
Ffmpeg滤镜
c++
闻缺陷则喜何志丹16 小时前
【并集查找 虚拟节点】P1783 海滩防御|省选-
数据结构·c++·洛谷·并集查找·虚拟节点
用户68530007547516 小时前
双指针法解决力扣922题:按奇偶排序数组II的完整指南
c++
CodeWithMe17 小时前
【读书笔记】《C++ Software Design》第十章与第十一章 The Singleton Pattern & The Last Guideline
开发语言·c++·设计模式