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;
}
相关推荐
xiaolang_8616_wjl4 小时前
c++文字游戏_闯关打怪2.0(开源)
开发语言·c++·开源
夜月yeyue5 小时前
设计模式分析
linux·c++·stm32·单片机·嵌入式硬件
无小道5 小时前
c++-引用(包括完美转发,移动构造,万能引用)
c语言·开发语言·汇编·c++
FirstFrost --sy7 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
Tanecious.7 小时前
C++--map和set的使用
开发语言·c++
Yingye Zhu(HPXXZYY)7 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
liulilittle8 小时前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表
无聊的小坏坏9 小时前
三种方法详解最长回文子串问题
c++·算法·回文串
山河木马9 小时前
前端学习C++之:.h(.hpp)与.cpp文件
前端·javascript·c++
2401_891957319 小时前
list的一些特性(C++)
开发语言·c++