C++ 集合 list 使用

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

list 的基本特性

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

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

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

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

list 的基本操做

创建一个空的 list

list<int> mylist;

在 list 的末尾插入元素

mylist.push_back(1);

在 list 的前部插入元素

mylist.push_front(4);

遍历输出 list 中的元素

for (auto it = mylist.begin();it!=mylist.end();it++) {
		cout << *it << " ";
}

反向迭代器

for (auto it = mylist.rbegin(); it != mylist.rend(); it++) {
		cout << *it << " ";
}

删除最后一个元素

mylist.pop_back();

删除第一个元素

mylist.pop_front();

获取指定下标的元素（指定下标1）

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

在指定位置插入元素（指定下标2）

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

完整示例

#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;
}