C++ list容器

最新推荐文章于 2024-07-02 12:52:57 发布

banjitino

最新推荐文章于 2024-07-02 12:52:57 发布

阅读量179

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/Ai_King/article/details/104257461

版权

C++ 专栏收录该内容

44 篇文章 3 订阅

订阅专栏

C++ list容器

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


	/*
	list是一个双向链表容器，可以高效地进行插入删除操作
	list不可以随机存取元素，所以不支持[]操作符和*.at(pos)函数
	it++;//right
	//it+5;//err//因为不能随机存取
	*/
template <typename T>
void printL(list<T>& L)
{
	for (list<int>::iterator it = L.begin(); it != L.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

int main()
{
	//1 初始化
	list<int> L;
	for (int i = 0; i < 10; i++)
	{
		L.push_back(i);//尾插
	}
	cout << "list的大小：" << L.size() << endl;

	//2 遍历
	list<int>::iterator it = L.begin();
	while (it != L.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;

	//3 list不能随机访问
	it = L.begin();
	it++;
	it++;
	it++;
	//it += 5;
	L.insert(it, 100);//在位置3前插
	printL(L);

	//4 删除
	it = L.begin();
	list<int>::iterator it2 = it;
	it2++;
	it2++;
	it2++;
	L.erase(it, it2);//删除区间左闭右开[beg, end)
	printL(L);

	L.insert(L.begin(), 100);
	L.insert(L.begin(), 100);
	L.insert(L.begin(), 100);
	L.insert(L.begin(), 100);
	printL(L);
	L.erase(L.begin());//删除头结点
	L.remove(100);//删除所有100
	printL(L);

	return 0;
}