C++学习笔记（二十六）

最新推荐文章于 2024-11-04 13:07:19 发布
最新推荐文章于 2024-11-04 13:07:19 发布
阅读量160 收藏
点赞数
分类专栏： C++学习笔记 文章标签： 学习 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71007572/article/details/126417543
版权
本文详细介绍了C++ STL中的list容器，涉及其基本概念、构造函数、赋值与交换、大小操作、插入与删除、数据存取、反转与排序。通过实例演示了如何在Visual Studio 2022环境中操作list并展示了各种操作的效果。
摘要由CSDN通过智能技术生成

在完成对C语言的学习后，我最近开始了对C++和Java的学习，目前跟着视频学习了一些语法，也跟着敲了一些代码，有了一定的掌握程度。现在将跟着视频做的笔记进行整理。本篇博客是整理C++知识点的第二十六篇博客。

本篇博客介绍了C++的list容器。

本系列博客所有C++代码都在Visual Studio 2022环境下编译运行。程序为64位。

目录

list容器

list基本概念

list构造函数

list赋值和交换

list大小操作

list插入和删除

list数据存取

list反转和排序

list容器

list基本概念

list将数据进行链式存储。

链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表的指针链接实现的。链表由一系列结点组成，结点包括本身数据元素以及存储下一个结点地址的指针。

STL的list是一个双向循环链表。

链表的存储方式不是连续的内存空间，因此链表list的迭代器（list<T>::iterator）只能用++和--（前置后置均可）。

list采用动态存储分配，不会造成内存浪费和溢出。list执行插入和删除很方便，但是遍历比较慢。

list插入和删除不会造成原有迭代器的失效，在vector中是不成立的。

list和vector各有优缺点，确定选用哪个容器应该综合考虑。

list构造函数

使用list需要包含头文件list。

list<T> lst创建一个list容器，存储T类型数据。

list(beg,end)将beg到end区间的元素（包括beg不包括end）拷贝给本身。

list(n,elem)将n个elem拷贝给本身。

list(const list &lst)是拷贝构造函数。

#include<iostream>
#include<list>
using namespace std;
int main(void)
{
	list<int> l1;
	l1.push_back(10);
	l1.push_back(20);
	l1.push_back(30);
	l1.push_back(40);
	l1.push_back(50);
	for (list<int>::iterator it = l1.begin(); it != l1.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;

	list<int>l2(l1);
	for (list<int>::iterator it = l2.begin(); it != l2.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;
	list<int>l3(l1.begin(), l1.end());
	for (list<int>::iterator it = l3.begin(); it != l3.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;

	list<int>l4(10, 20);
	for (list<int>::iterator it = l4.begin(); it != l4.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;
	return 0;
}

程序的输出是：

10   20   30   40   50
10   20   30   40   50
10   20   30   40   50
20   20   20   20   20   20   20   20   20   20
 

list赋值和交换

assign(beg,end)将beg到end（包括beg不包括end）的数据拷贝给本身。

assign(n,elem)将n个elem拷贝赋值给本身。

list& operator=(const list &lst)重载等号操作符。

swap(lst)将lst与本身元素互换。

#include<iostream>
#include<list>
using namespace std;
int main(void)
{
	list<int> l1;
	l1.push_back(10);
	l1.push_back(20);
	l1.push_back(30);
	l1.push_back(40);
	l1.push_back(50);
	for (list<int>::iterator it = l1.begin(); it != l1.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;

	list<int> l2;
	l2 = l1;
	for (list<int>::iterator it = l2.begin(); it != l2.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;

	list<int> l3;
	l3.assign(l2.begin(), l2.end());
	for (list<int>::iterator it = l3.begin(); it != l3.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;

	list<int> l4;
	l4.assign(5, 10);
	for (list<int>::iterator it = l4.begin(); it != l4.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;

	l3.swap(l4);
	for (list<int>::iterator it = l3.begin(); it != l3.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;
	for (list<int>::iterator it = l4.begin(); it != l4.end(); it++) {
		cout << *it << "   ";
	}
	cout << endl;
	return 0;
}

程序的输出是：

10   20   30   40   50
10   20   30   40   50
10   20   30   40   50
10   10   10   10   10
10   10   10   10   10
10   20   30   40   50

list大小操作

size()返回容器中元素个数。

empty()判断容器是否为空。

resize(num)重新指定容器长度为num，如果容器变长，就以默认值填充新位置。如果容器变短就删除超出容器长度的元素。

resize(num,elem)重新指定容器长度为num，如果容器变长，就以elem填充新元素。如果容器变短就删除超出容器长度的元素。

#include<iostream>
#include<list>
using namespace std;
int main(void)
{
	list<int> l;
	l.push_back(10);
	l.push_back(20);
	l.push_back(30);
	l.push_back(40);
	l.push_back(50);
	cout << l.empty() << endl;
	cout << l.size() << endl;

	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;
	l.resize(10);
	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;

	l.resize(15, 20);
	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;

	l.resize(5);
	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;
	return 0;
}

程序的输出是：

0
5
10   20   30   40   50
10   20   30   40   50   0   0   0   0   0
10   20   30   40   50   0   0   0   0   0   20   20   20   20   20
10   20   30   40   50

list插入和删除

push_back(elem)将elem加入容器尾部。

pop_back()删除最后一个元素。

push_front(elem)将elem加入容器头部。

pop_front()删除第一个元素。

insert(pos,elem)在pos位置插入elem。

insert(pos,n,elem)在pos位置插入n个elem。

insert(pos,beg,end)在pos位置插入beg到end的数据，包括beg不包括end。

clear()清除容器的所有数据。

erase(beg,end)删除beg到end的数据，包括beg不包括end。

erase(pos)删除pos位置数据。

remove(elem)删除容器中所有与elem值匹配的元素。

#include<iostream>
#include<list>
using namespace std;
int main(void)
{
	list<int> l;
	l.push_back(10);
	l.push_back(20);
	l.push_back(30);
	l.push_back(40);
	l.push_front(100);
	l.push_front(200);
	l.push_front(300);
	l.push_front(400);

	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;

	l.pop_back();
	l.pop_front();
	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;

	l.insert(++l.begin(), 20);
	l.insert(++(++(++l.begin())), 3, 50);
	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;

	l.erase(++(++l.begin()));
	l.remove(20);
	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;
	return 0;
}

程序的输出是：

400   300   200   100   10   20   30   40
300   200   100   10   20   30
300   20   200   50   50   50   100   10   20   30
300   50   50   50   100   10   30

list数据存取

front()返回第一个元素。

back()返回最后一个元素。

list不能用下标和at访问。

#include<iostream>
#include<list>
using namespace std;
int main(void)
{
	list<int> l;
	l.push_back(10);
	l.push_back(20);
	l.push_back(30);
	l.push_front(15);
	l.push_front(25);
	l.push_front(35);
	l.push_front(45);

	cout << l.front() << endl;
	cout << l.back() << endl;
	return 0;
}

程序的输出是：

45
30
 

list反转和排序

reverse()反转链表。

sort()进行链表排序。默认从小到大。

不支持随机访问迭代器的容器（如list）不可以用标准算法。

#include<iostream>
#include<list>
using namespace std;
int main(void)
{
	list<int> l;
	l.push_back(75);
	l.push_back(65);
	l.push_back(45);
	l.push_back(95);
	l.push_back(35);

	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;
	l.reverse();
	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;

	l.sort();
	for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << *it << "   ";
	}
	cout << endl;
	return 0;
}

程序的输出是：

75   65   45   95   35
35   95   45   65   75
35   45   65   75   95

对于自定义数据类型，排序时要指定排序规则。

#include<iostream>
#include<list>
#include<string>
using namespace std;
class person
{
public:
	string name;
	int age;
	int height;
	person(){}

	person(string name, int age, int height) {
		this->name = name;
		this->age = age;
		this->height = height;
	}
};

bool compare(person& p1, person& p2)
{
	if (p1.age != p2.age) {
		return p1.age > p2.age;
	}
	else {
		return p1.height > p2.height;
	}
}
int main(void)
{
	person p1("Jimena", 19, 190);
	person p2("Julia", 18, 160);
	person p3("Jose", 17, 180);
	person p4("Jeanne", 18, 180);
	person p5("John", 22, 160);
	
	list<person> l;
	l.push_back(p1);
	l.push_back(p2);
	l.push_back(p3);
	l.push_back(p4);
	l.push_back(p5);

	for (list<person>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << "The name is " << it->name << " and the age is " << it->age << " and the height is " << it->height << endl;
	}
	cout << endl;

	l.sort(compare);
	for (list<person>::iterator it = l.begin(); it != l.end(); ++it) {
		cout << "The name is " << it->name << " and the age is " << it->age << " and the height is " << it->height << endl;
	}
	return 0;
}

程序创建了person类，有name age和height三个成员变量。compare函数接受两个person类对象，先比较age再比较height，结果是降序排序。main函数创建了一个list类型容器l，存储person类对象，并加入五个类对象。进行排序时将compare函数名作为参数传入。

程序的输出是：

The name is Jimena and the age is 19 and the height is 190
The name is Julia and the age is 18 and the height is 160
The name is Jose and the age is 17 and the height is 180
The name is Jeanne and the age is 18 and the height is 180
The name is John and the age is 22 and the height is 160

The name is John and the age is 22 and the height is 160
The name is Jimena and the age is 19 and the height is 190
The name is Jeanne and the age is 18 and the height is 180
The name is Julia and the age is 18 and the height is 160
The name is Jose and the age is 17 and the height is 180

tfmbty
关注
专栏目录
[C++ STL] list::swap()
K.Sun
12-23 4089
list::swap() 交换两个容器中的元素，前提是元素类型相同： #include <iostream> #include <list> int main() { // list container declaration std::list<int> mylist1{1, 2, 3, 4, 5, 6}; std::list<...
黑马程序员C++学习笔记
weixin_46015291的博客
05-31 5055
C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 1.1.2 创建文件 右键源文件，选择添加->新建项 给C++文件起个名称，然后点击添加即可。 1.1.3 编写代码 #include<iostream> using namespace std; int main() { cout &
c++ list
weixin_41167925的博客
09-17 1079
转自https://blog.csdn.net/abc882715/article/details/78783792 Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 fron
C++容器：List
weixin_39115615的博客
03-24 6478
list是线性双向链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list随机检索的性能非常的不好，因为它不像vector那样直接找到元素的地址，而是要从头一个一个的顺序查找，这样目标元素越靠...
STL中的list容器的一点总结
Vast_Sea的专栏
11-06 1万+
From: http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/10/2631191.html 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元
C++学习笔记（二十四）：c++ this
qq_16701727的博客
01-05 1174
【代码】C++学习笔记（二十四）：c++ this。
C++学习笔记
ftm_csdn的博客
04-16 1万+
C++是C语言的超集。
【C++】C++学习笔记
xifan的博客
07-03 6159
所谓数组，就是一个集合，里面存放了相同类型的数据元素特点1：数组中的每个==数据元素都是相同的数据类型==**特点2：**数组是由==连续的内存==位置组成的数据类型 数组名[ 数组长度 ];数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};数据类型 数组名[ ] = { 值1，值2 ...};示例//定义方式1//数据类型 数组名[元素个数];//利用下标赋值//利用下标输出//第二种定义方式。
z3 C++学习笔记
T_T233333333的博客
03-06 3785
因为项目需要使用z3库来解决问题，所以自己学习了一下，结果发现网上教程比较少，而且大部分都是使用Python，而我本人是C++的忠实信徒，在知道C++也可以使用z3库以后我毫不犹豫地着手用C++使用z3，但是我很快发现，网上基本没有关于C++使用z3的教程（中文社区一点都没有），因此我记录一下我自己的学习过程希望能够帮助到其他学习的人。 教程链接 网上现有的有三个教程： 官方example.cpp文档：https://github.com/Z3Prover/z3/blob/master/examples.
C++ MFC 学习笔记+小型通讯录系统实现
热门推荐
shaozheng0503的博客
05-25 5万+
MFC，也称为Microsoft Foundation Class Library，是微软公司提供的一组用于编写Windows应用程序的C++类库。它是为了简化Windows应用程序开发而创建的，包括用户界面、窗口管理、消息处理、绘图设备、打印、文件系统、多媒体等方面的功能。MFC库由一组C++类和函数组成，使得开发者可以更加轻松地构建复杂的GUI界面、处理消息、调用Windows API函数等操作。MFC被广泛应用于Windows桌面应用程序的开发，例如Microsoft Office Suite等。
c++学习笔记.pdf
07-12
C++是一种静态类型、编译式、通用的编程语言，它支持过程化编程、面向对象编程和泛型编程。C++广泛应用于软件开发领域，包括操作...以上内容覆盖了C++语言中一些基础知识点，对于学习和理解C++编程具有重要的指导意义。
C++学习笔记.pdf
08-12
C++学习笔记
c++学习笔记精华版
08-27
### C++ 学习笔记精华版 #### 一、C++ 语言概述 **1、历史背景** - **C++ 的江湖地位** - Java、C、C++、Python、C# 是当前主流的编程语言之一，而 C++ 在这些语言中以其高效性和灵活性著称。 - **C++ 之父 ...
【C++学习笔记】一份详细的学习笔记，让你轻松掌握C++编程！
06-04
【C++学习笔记】这份详尽的资源是为那些希望深入了解C++编程语言的人们精心准备的。C++是一种强大的、通用的编程语言，它的设计理念是面向对象，同时支持过程化编程，使得它在系统软件、应用软件、游戏开发、设备...
C++学习笔记本
05-14
C++学习笔记C++学习笔记C++学习笔记C++学习笔记C++学习笔记
嵌入式通信协议：UART简明学习笔记
weixin_73867577的博客
10-31 786
学习UART串口的简明学习笔记
ORB-SLAM2源码学习：ORBextractor.cc：IC_Angle 利用灰度质心法求解关键点方向角
2301_76831056的博客
11-01 672
IC_Angle 利用灰度质心法求解关键点方向角并在computeOrientation函数中被调用计算图像中所有特征点的方向。
嵌入式通信协议：MODBUS简明学习笔记
weixin_73867577的博客
11-02 286
学习Modbus的简明学习笔记
SPI通信详解-学习笔记
最新发布
qq_45059758的博客
11-04 216
SPI通信
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值