list的用法

list的用法

  • 1、list的遍历
  • [2、list的头插、头删、尾插、尾删 【其时间复杂度都是:O(1)】](#2、list的头插、头删、尾插、尾删 【其时间复杂度都是:O(1)】)
  • 3、find\insert\erase
  • [4、sort:底层用的排序思想是 mergesort【归并排序】](#4、sort:底层用的排序思想是 mergesort【归并排序】)

1、list的遍历

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

// list的遍历
void test_list1()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	//迭代器
	list<int>::iterator it = lt.begin();
	while (it != lt.end())
	{
		*it *= 3;
		++it;
	}

	//范围for
	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}

2、list的头插、头删、尾插、尾删 【其时间复杂度都是:O(1)】

cpp 复制代码
void test_list2()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	lt.pop_back();
	lt.pop_back();

	lt.push_front(1);
	lt.push_front(1);

	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	lt.pop_front();
	lt.pop_front();

	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}

3、find\insert\erase

cpp 复制代码
// find\insert\erase
//find 统一放置在STL的 <algorithm>里面了
void test_list3()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	auto pos = find(lt.begin(), lt.end(), 3);
	if (pos != lt.end())
	{
		lt.insert(pos, 30);
		lt.insert(pos, 20); // 这里的pos不会失效
		lt.insert(pos, 10);
		*pos = 9;
	}

	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	pos = find(lt.begin(), lt.end(), 4);
	if (pos != lt.end())
	{
		lt.erase(pos);
		//这里的pos会失效;因为pos结点已经被删除了,再去访问就成了非法访问 野指针了。
		/*cout<< *pos <<endl;*/
	}

	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}

4、sort:底层用的排序思想是 mergesort【归并排序】

cpp 复制代码
void test_list4()
{
	list<int> lt;
	lt.push_back(5);
	lt.push_back(4);
	lt.push_back(3);
	lt.push_back(2);
	lt.push_back(1);

	lt.sort(); //相当于对 [lt.begin(),lt.end()) 进行归并排序

	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}
// N个(N很大)数据需要排序,选择哪一种:(1)vector + 算法sort【底层是:快排】  (2)list + 自身sort【底层是:归并排序】
// vector更具有优势
cpp 复制代码
int main()
{
	test_list4();

	return 0;
}
相关推荐
怀澈12230 分钟前
高性能服务器模型之Reactor(单线程版本)
linux·服务器·网络·c++
chnming19871 小时前
STL关联式容器之set
开发语言·c++
威桑1 小时前
MinGW 与 MSVC 的区别与联系及相关特性分析
c++·mingw·msvc
熬夜学编程的小王1 小时前
【C++篇】深度解析 C++ List 容器:底层设计与实现揭秘
开发语言·数据结构·c++·stl·list
yigan_Eins1 小时前
【数论】莫比乌斯函数及其反演
c++·经验分享·算法
Mr.131 小时前
什么是 C++ 中的初始化列表?它的作用是什么?初始化列表和在构造函数体内赋值有什么区别?
开发语言·c++
阿史大杯茶1 小时前
AtCoder Beginner Contest 381(ABCDEF 题)视频讲解
数据结构·c++·算法
C++忠实粉丝2 小时前
计算机网络socket编程(3)_UDP网络编程实现简单聊天室
linux·网络·c++·网络协议·计算机网络·udp
我们的五年2 小时前
【Linux课程学习】:进程描述---PCB(Process Control Block)
linux·运维·c++
程序猿阿伟2 小时前
《C++ 实现区块链:区块时间戳的存储与验证机制解析》
开发语言·c++·区块链