【STL】4.<list>

list

前言

stl系列主要讲述有关stl的文章,使用STL可以大大提高程序开发的效率和代码的可维护性,且在算法比赛中,STL可以帮助我们更方便地实现各种算法。提高我们的效率。

list容器

要使用list,要包含list头文件

list(链表)完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连起来逻辑意义上的线性表,也就是说list也具有链表的主要优点,即:在链表的任意位置进行元素插入,删除操作都是快速的。

一.list初始化

cpp 复制代码
list<int> l1;//创建一个空链表
list<int> l2(10);//创建一个链表其有10个空元素
list<int> l3(5, 10);//创建一个链表其中有五个元素为10
list<int> l4(l3.begin(), l3.end());//创建一个链表其内容为l3的内容
list<int> l5(l4);//创建一个链表内容为l4的内容
//遍历元素
list<int> l = { 1,2,3,4,5 };
for (list<int>::iterator i = l.begin(), i != l.end(); i++) {
	cout << *i << " ";
}
cout << endl;
//iterator(迭代器)是一种类似于指针的对象,用于遍历容器中的元素
//list<int>::iterator i : 声明了一个迭代器用于遍历list<int>类型的链表

二.常用函数

cpp 复制代码
l1.push_front(n);//表示在链表最前端插入一个数据n
l2.pop_front();//表示在链表最前端删除一个元素
l3.push_back(n);//表示在链表最后端插入一个元素n
l4.pop_back();//表示在链表最后端删除一个元素
l5.insert(l5.begin(),5);//表示在l5最前端插入一个元素5
l6.insert(l6.begin(),2,5);//表示在l6最前端插入两个元素5
l7.erase(l7.begin());//表示删除l7最前端的数据
l8.erase(l8.begin(), l8.end());//表示删除l8的所有元素
l9.clear();//示删除l9的所有元素
l10.merge(l11);//合并l11到l10中
l12.size();//返回list中的元素个数
l13.swap(l14);//交换l13和l14中的元素

三.排序

cpp 复制代码
#include <iostream>
#include <list>
using namespace std;
//使用自定义比较函数进行降序排列
bool cmp(const int& n1, const int& n2) {//引用传递
	return n1 > n2;
}

int main() {
	list<int> num1 = { 4,5,1,5,1,8,6,8,2,7,9 };
	list<int> num2(num1);

	num1.sort();//升序排列
	for (auto i = num1.begin(); i != num1.end(); i++) {
		cout << *i << " ";
	}
	cout << endl;

	num2.sort(cmp);//降序排列
	for (auto i = num2.begin(); i != num2.end(); i++) {
		cout << *i << " ";
	}
	cout << endl;

	num2.reverse();//降序排列
	for (auto i = num2.begin(); i != num2.end(); i++) {
		cout << *i << " ";
	}
	cout << endl;

	return 0;
}

总结

希望大家点赞收藏我会尽快更新STL!!!

相关推荐
喝可乐的布偶猫30 分钟前
韩顺平之第九章综合练习-----------房屋出租管理系统
java·开发语言·ide·eclipse
江山如画,佳人北望1 小时前
C#程序入门
开发语言·windows·c#
kikikidult2 小时前
(2025.07)解决——ubuntu20.04系统开机黑屏,左上角光标闪烁
笔记·ubuntu
coding随想2 小时前
JavaScript中的BOM:Window对象全解析
开发语言·javascript·ecmascript
跨境卫士情报站2 小时前
高阶亚马逊运营秘籍:关键词矩阵打法深度解析与应用
经验分享·教育电商
近津薪荼2 小时前
初学者关于数据在内存中的储存的笔记
笔记
凌肖战2 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
念九_ysl2 小时前
Java 使用 OpenHTMLToPDF + Batik 将含 SVG 遮罩的 HTML 转为 PDF 的完整实践
java·开发语言·pdf
yaoxin5211233 小时前
124. Java 泛型 - 有界类型参数
java·开发语言
liulilittle3 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信