【C++STL基础入门】list基本使用

已于 2024-06-15 19:52:39 修改
阅读量1.6k 收藏 4
点赞数 20
分类专栏： C++STL 文章标签： c++ C 开发语言 软件工程 后端 数据结构 stl
于 2023-10-13 19:04:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62599305/article/details/132391176
版权

文章目录

  • 前言
  • 一、list简介
    • 1.1 list是什么
    • 1.2 list的头文件
  • 二、list
    • 2.1 定义对象
    • 2.2 list构造函数
    • 2.3 list的属性函数
  • 总结

前言

STL（Standard Template Library）是C++标准库的一个重要组成部分，提供了一套丰富的数据结构和算法，可以大大简化C++程序的开发过程。其中，list容器是STL提供的一种双向链表实现的数据结构，具有高效的插入和删除操作，适用于需要频繁插入和删除元素的场景。本文将介绍list容器的基本使用方法，包括头文件的引入、定义和构造函数、属性函数以及运算符和算法的示例代码。

一、list简介

1.1 list是什么

STL（标准模板库）的list是C++中的一种数据结构，用于存储和操作链表。链表是一种动态数据结构，与数组不同，链表的元素在内存中不是连续存储的，而是通过指针连接起来。

list可以存储任意类型的数据，并提供了一系列方法来对链表进行操作，如在链表头部或尾部插入/删除元素，以及在任意位置插入/删除元素等。它还支持双向迭代器，可以方便地遍历链表的元素。

使用list的好处是，它在插入和删除元素时效率很高，因为只需要调整指针的指向即可，不需要像数组一样移动其他元素。此外，list的大小可以根据需要自由扩展，并且不会产生内存碎片。

总之，STL的list是一种用于存储和操作链表的数据结构，通过指针将元素连接起来，提供了高效的插入和删除操作，适用于需要频繁插入和删除元素的场景。

1.2 list的头文件

#include <list>

在这里插入图片描述

二、list

2.1 定义对象

list<类型> 名称;

2.2 list构造函数

无参构造函数。创建一个空的"list"对象。

示例代码：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>

int main() {
    std::list<int> myList;  // 创建一个空的int类型链表
    return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

在这里插入图片描述

  1. “list(size_type _Count)”: 构造具有指定元素数量的"list"对象。

参数：

  • “_Count”: 要创建的链表中元素的数量。

示例代码：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>

int main() {
    std::list<int> myList(5);  // 创建一个包含5个默认值为0的int类型元素的链表
    return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥
在这里插入图片描述

  1. “list(size_type _Count, const Type& _Val)”: 构造具有指定元素数量和初始值的"list"对象。

参数：

  • “_Count”: 要创建的链表中元素的数量。
  • “_Val”: 初始化链表元素的值。

示例代码：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>

int main() {
    std::list<int> myList(3, 10);  // 创建一个包含3个值为10的int类型元素的链表
    return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥
在这里插入图片描述

  1. “list(InputIterator _First, InputIterator _Last)”: 构造一个包含给定范围内元素的"list"对象。

参数：

  • “_First”: 范围的起始迭代器。
  • “_Last”: 范围的结束迭代器。

示例代码：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>
#include <vector>

int main() {
    std::vector<int> myVector = {1, 2, 3, 4, 5};
    std::list<int> myList(myVector.begin(), myVector.end());  // 使用vector中的元素构造一个新的链表
    return 0;
}

在这里插入图片描述

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

以上示例展示了不同构造函数的使用方法，可以根据实际需求选择适合的构造函数来创建"list"对象。

2.3 list的属性函数

  1. “size()”: 用于返回"list"中元素的数量。

示例代码：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {1, 2, 3, 4, 5};
    std::cout << "Size of myList: " << myList.size() << std::endl;  // 输出链表中元素的数量
    return 0;
}

在这里插入图片描述

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

  1. “resize()”: 用于改变"list"的大小。

参数：

  • “new_size”: 新的大小。
  • “value” (可选): 可以指定一个值，用于在扩大大小时在尾部添加的新元素的初始值。

示例代码：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {1, 2, 3};
    myList.resize(5);  // 将链表的大小调整为5，默认填充0
    std::cout << "New size of myList: " << myList.size() << std::endl;
    
    myList.resize(8, 10);  // 将链表的大小调整为8，并在尾部填充值为10的元素
    std::cout << "New size of myList: " << myList.size() << std::endl;

    return 0;
}

在这里插入图片描述

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

  1. “empty()”: 用于检查"list"是否为空，即判断链表中是否没有元素。

示例代码：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>

int main() {
    std::list<int> myList;
    if (myList.empty()) {
        std::cout << "myList is empty." << std::endl;
    } else {
        std::cout << "myList is not empty." << std::endl;
    }
    return 0;
}

在这里插入图片描述

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

以上示例展示了"size()"、"resize()"和"empty()"函数的使用方法，可以根据需求使用这些函数来获取链表的大小、调整链表的大小以及检查链表是否为空。

总结

本文介绍了C++ STL的list容器的基本使用方法。通过引入头文件、定义和构造函数、属性函数以及运算符和算法的示例代码，我们可以发现list容器的灵活性和高效性，适用于频繁插入和删除元素的场景。使用list容器可以简化C++程序的开发过程，并提高效率。

希望本文能够帮助读者理解list容器的基本使用方法，以及它在实际编程中的作用和优势。如果有任何疑问，请随时提问。

人才程序员
关注
专栏目录
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
C++——STL容器——List
XLZ_44847的博客
05-16 1137
为了实现迭代器正常功能所以将迭代器用类模板进行了封装，又为了const考虑增加两个模板参数来控制。it1->c1;//it1实际的类型是ListIterator，成员是ListNode的结构体指针，这个结构体是链表的结点，包含成员前序、后继指针和值//it1的构造函数将ListNode*类型的参数赋值给it1下的成员（链表结点指针），使用的是lt1调用的begin，返回值是ListIterator类型，其中的结点是头结点的下一个结点。
C++STL之＜list＞
gangaue的博客
06-11 1318
本篇文章进行STL中list（双向链表）序列容器的学习！！！【list的文档介绍】list底层原理图(双向链表)： list中的接口比较多，此处类似，只需要掌握如何正确的使用，然后再去深入研究背后的原理，已达到可扩展的能力。以下为list中一些常见的重要接口举个栗子🌰： 【注意】举个栗子🌰： 举个栗子🌰： 举个栗子🌰： 注意：二个接口返回的是这个数据的引用，引用可以充当左值… 举个栗子🌰1️⃣： 举个栗子🌰2️⃣： 举个栗子🌰3️⃣： 迭代器失效：举个栗子🌰： 🍁2、list模拟实现 🍂..........
STL中的list以及简单实现
最新发布
Small_entreprene的博客
08-07 942
说到迭代器遍历的话，与string，vector都一样；
标准模板库(STL)学习指南之List容器
AdamChen游戏开发
04-20 1178
　　什么是STL呢？STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。 　　STL的目的是标准化组件，这样就不用重新开发，可以使用现
c++ list
weixin_41167925的博客
09-17 1057
转自https://blog.csdn.net/abc882715/article/details/78783792 Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 fron
C++STL之list
zidian666的博客
01-18 563
list，链表 基本实现方式为一个struct包含数据和指针，每个指针指向下一个节点。 STL中的list为双向链表，即struct中包含一个数据和两个指针，分别指向前一个节点和后一个节点。 很显然，这样的结构会使list的插入删除操作非常灵活，插入和删除都只会影响最近的两个节点，而且访问头部和尾部都很方便。 缺点是不能随机访问，不能像vector的at()和 [ ] ，每个数据都需要依次访问。 其迭代器未重载+，-，+=，-=，只重载了++和--，即迭代器只能自增1和自减1. remove(n
C++ STL list
XXXTENTAC1ON的博客
04-20 447
Listlist 的介绍list 的使用list 的创建访问、push_front、erase、unique、removelist 与 vector 的区别总结 list 的介绍 list是序列容器，允许在序列中的任何位置执行固定O(1)时间的插入和删除操作，并在两个方向上进行迭代 list容器使用双链表实现，双链表将每个元素存储在不同的存储位置，每个节点通过next，prev指针链接成顺序表 list与其他基本标准序列容器（array、vector和deque）相比，list通常在容器内的任何位置插入、
C++ STL入门教程(2) list双向链表使用方法（附程序代码）
08-29
C++ STL入门教程（2）list双向链表使用方法 list双向链表是一种特殊的序列容器，它是C++ STL中的一种重要数据结构。与vector相比，list具有快速插入和删除元素的能力，特别是在序列中间的位置。下面将详细介绍list...
C++ STL使用入门
12-22
以下是对C++ STL使用入门的一些关键知识点的详细说明： 1. **容器**：STL提供了一系列的容器，如vector、list、deque、set、map等，它们可以存储不同类型的数据。容器是用来组织和管理对象的集合。例如，`list...
C++_STL编程轻松入门.pdf
09-30
《C++ STL编程轻松入门》是一本针对C++标准模板库(STL)的入门教程，旨在帮助读者理解和掌握STL的基础知识。STL是C++编程中不可或缺的一部分，它提供了高效的数据结构和算法，极大地提高了代码的可复用性和效率。 1....
STL之四：list用法详解
热门推荐
longshengguoji的专栏
01-19 2万+
list容器介绍 相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。 常用函数 (1)    构造函数 list c:创建一个空的list list c1(c2):复制另一个同类型元素的list
c++list
NietzscheI的博客
08-26 427
list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。 list的底层是双向链表结构，双向链表中每个元素存储在互不关联的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。 list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。 与其他序列式容器相比(array，vector，de...
C++中的list
m0_73968399的博客
05-30 3498
C++中的容器list
c++列表（list)
zbq3025456153的博客
08-08 6871
定义： 列表的核心是一个双向链表，双向开口，可在头、尾两个方向进行元素的插入和删除，因此list除了提供与vector相同的push_back()，和pop_back()，之外还提供在头部进行数据输入输出的操作函数。push_front()和pop_front()。因为链表内存空间不连续，所以不支持随即操作，既没有at()操作也不支持下标访问，只能从头到尾的顺序操作。下面是**的笔记我不是抄袭只是借鉴。...
STL list使用
TechEngineer的专栏
03-02 842
List 容器 list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上头文件：#include; list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using name
STL 简介，标准模板库(zt)
11-06 1675
STL 简介，标准模板库［ZT］ 作者：Scott Field这篇文章是关于C++语言的一个新的扩展--标准模板库的（Standard Template Library），也叫STL。 当我第一次打算写一篇关于STL的文章的时候，我不得不承认我当时低估了这个话题的深度和广度。有很多内容要含盖，也有很多详细描述STL的书。因此我重新考虑了一下我原来的想法。我为什么要写这篇文章，又为什么要投稿呢？
C++中list的使用
m0_74189279的博客
04-29 3127
C++lsit的使用详细介绍与示范
【C++入门到精通】C++入门 —— list (STL)
Yawesh的博客
08-14 2601
本文首先介绍了list的概念和特点。list是C++中的容器之一，采用双向链表存储元素，可以在O(1)时间内插入和删除操作，但访问效率较低。接下来，文章详细探讨了list的使用方式。包括如何构造list对象，并介绍了常见的操作方法，如增加、删除、查找和修改list中的元素。最后，文章进行了list与vector的对比。分析了它们在数据存储方式、动态性、访问效率、插入和删除操作以及内存使用等方面的差异。这有助于读者根据实际需求选择合适的容器。通过本文，读者可以深入了解list的特性和用法，以及与其
C++ STL基础教程：从入门到理解
"C++ STL 轻松导学 - 由晨光（Morning）编写的教程，适合C++初学者，旨在介绍STL的基础知识和历史。" 在C++编程中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它提供了高效且灵活的数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

人才程序员

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值