【043】解密C++ STL:深入理解并使用 list 容器

解密C++ STL:深入理解并使用list容器

  • 引言
  • 一、list 容器概述
  • 二、list容器常用的API
    • 2.1、构造函数
    • 2.2、数据元素插入和删除操作
    • 2.3、大小操作
    • 2.4、赋值操作
    • 2.5、数据的存取
    • 2.6、list容器的反转和排序
  • 三、使用示例
  • 总结

引言


💡 作者简介:一个热爱分享高性能服务器后台开发知识的博主,目标是通过理论与代码实践的结合,让世界上看似难以掌握的技术变得易于理解与掌握。技能涵盖了多个领域,包括C/C++、Linux、Nginx、MySQL、Redis、fastdfs、kafka、Docker、TCP/IP、协程、DPDK等。
👉
🎖️ CSDN实力新星、CSDN博客专家
👉
🔔 专栏介绍:从零到c++精通的学习之路。内容包括C++基础编程、中级编程、高级编程;掌握各个知识点。
👉
🔔 专栏地址:C++从零开始到精通
👉
🔔 博客主页:https://blog.csdn.net/Long_xu


🔔 上一篇:【042】解密C++ STL:深入理解并使用queue容器

一、list 容器概述

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相较于vector的连续线性空间,list就显得负责许多,它的好处是每次插入或者删除一个元素,就是配置或者释放一个元素的空间。因此,list对于空间的运用有绝对的精准,一点也不浪费。而且,对于任何位置的元素插入或元素的移除,list永远是常数时间。List和vector是两个最常被使用的容器。List容器是一个双向链表。

在这里插入图片描述
采用动态存储分配,不会造成内存浪费和溢出链表执行插入和删除操作十分方便,修改指针即可,不需要移动大量元素链表灵活,但是空间和时间额外耗费较大。

二、list容器常用的API

2.1、构造函数

C++标准库中的列表容器(List Container)是一个双向链表的实现,提供了高效的插入和删除操作。其构造函数的原型如下:

explicit list(const Allocator& alloc = Allocator());
list(size_type count, const T& value, const Allocator& alloc = Allocator());
explicit list(size_type count, const Allocator& alloc = Allocator());
template <class InputIt>
list(InputIt first, InputIt last, const Allocator& alloc = Allocator());
list(const list& other);
list(const list& other, const Allocator& alloc);
list(list&& other) noexcept;
list(list&& other, const Allocator& alloc);

使用示例:

  1. 使用默认构造函数创建空的列表:
std::list<int> myList;
  1. 使用指定元素个数和默认值创建列表:
std::list<int> myList(5, 10); // 创建包含5个值为10的元素的列表
  1. 使用范围内的元素创建列表:
std::vector<int> vec{1, 2, 3, 4, 5};
std::list<int> myList(vec.begin(), vec.end()); // 从vector中的元素创建列表
  1. 复制另一个列表创建新列表:
std::list<int> myList1{1, 2, 3};
std::list<int> myList2(myList1); // 通过复制myList1创建一个新列表
  1. 移动另一个列表创建新列表:
std::list<int> myList1{1, 2, 3};
std::list<int> myList2(std::move(myList1)); // 通过移动myList1创建一个新列表

2.2、数据元素插入和删除操作

  1. 插入操作:
  • push_back:在列表末尾插入一个元素。

    void push_back(const T& value);
    

    示例:

    std::list<int> myList;
    myList.push_back(42);  // 在列表末尾插入值为42的元素
    
  • push_front:在列表开头插入一个元素。

    void push_front(const T& value);
    

    示例:

    std::list<int> myList;
    myList.push_front(42);  // 在列表开头插入值为42的元素
    
  • insert:在指定位置插入一个或多个元素。

    iterator insert(const_iterator pos, const T& value);
    iterator insert(const_iterator pos, size_type count, const T& value);
    

    示例:

    std::list<int> myList{1, 2, 3};
    myList.insert(myList.begin() + 1, 4);         // 在索引1处插入值为4的元素
    myList.insert(myList.end(), 2, 5);            // 在末尾插入两个值为5的元素
    myList.insert(myList.begin(), {6, 7, 8});     // 在开头插入值为6、7、8的元素
    
  1. 删除操作:
  • pop_back:删除列表末尾的一个元素。

    void pop_back();
    

    示例:

    std::list<int> myList{1, 2, 3};
    myList.pop_back();  // 删除列表末尾的元素
    
  • pop_front:删除列表开头的一个元素。

    void pop_front();
    

    示例:

    std::list<int> myList{1, 2, 3};
    myList.pop_front();  // 删除列表开头的元素
    
  • erase:在指定位置或范围内删除一个或多个元素。

    iterator erase(const_iterator pos);
    iterator erase(const_iterator first, const_iterator last);
    

    示例:

    std::list<int> myList{1, 2, 3, 4, 5};
    myList.erase(myList.begin() + 2);                  // 删除索引为2的元素
    myList.erase(myList.begin() + 1, myList.end());    // 删除从索引1到末尾的所有元素
    
  • remove:删除列表中值等于给定值的所有元素。

    void remove(const T& value);
    

    示例:

    std::list<int> myList{1, 2, 3, 2, 4, 2};
    myList.remove(2);   // 删除所有值为2的元素
    
  • clear:清空列表中的所有元素。

    void clear();
    

    示例:

    std::list<int> myList{1, 2, 3, 4, 5};
    myList.clear();     // 清空列表中的所有元素
    

2.3、大小操作

下面是list容器大小操作的函数原型和使用示例:

  1. size:返回列表中元素的个数。
size_type size() const;

示例:

std::list<int> myList{1, 2, 3, 4, 5};
size_t size = myList.size();   // 获取列表中元素的个数,结果为5
  1. empty:检查列表是否为空。
bool empty() const;

示例:

std::list<int> myList;
bool isEmpty = myList.empty();    // 检查列表是否为空,结果为true
  1. max_size:返回列表可能包含的最大元素数量。
size_type max_size() const;

示例:

std::list<int> myList;
size_t maxSize = myList.max_size();   // 获取列表可能包含的最大元素数量
  1. resize:改变列表的大小,可以增加或减少元素的数量。
void resize(size_type count);
void resize(size_type count, const value_type& value);
  • 第一个版本将列表的大小更改为指定的count值,如果count小于当前大小,则删除多余的元素;如果count大于当前大小,则在末尾插入默认构造的元素。新添加的元素将使用T的默认构造函数创建。
  • 第二个版本将列表的大小更改为指定的count值,并使用value作为新插入元素的值。

示例1:

std::list<int> myList{1, 2, 3, 4, 5};
myList.resize(8);    // 将列表的大小更改为8,多出的3个元素将使用int的默认构造函数创建,结果为 {1, 2, 3, 4, 5, 0, 0, 0}

示例2:

std::list<int> myList{1, 2, 3, 4, 5};
myList.resize(10, 42);   // 将列表的大小更改为10,多出的5个元素将使用值为42的元素填充,结果为 {1, 2, 3, 4, 5, 42, 42, 42, 42, 42}

2.4、赋值操作

list容器提供了几种赋值操作函数:assign、operator=重载和swap。

  1. assign:用新元素替换列表中的内容。
void assign(size_type count, const T& value);
template<class InputIterator>
void assign(InputIterator first, InputIterator last);
  • 第一个版本将列表的内容替换为count个值为value的元素。
  • 第二个版本将列表的内容替换为范围[first, last)中的元素,可以是另一个容器或迭代器表示的序列。

示例1:

std::list<int> myList;
myList.assign(5, 42);   // 将列表赋值为5个值为42的元素,结果为 {42, 42, 42, 42, 42}

示例2:

std::list<int> myList1{1, 2, 3};
std::list<int> myList2{4, 5, 6};
myList1.assign(myList2.begin(), myList2.end());   // 将列表赋值为myList2的内容,结果为 {4, 5, 6}
  1. operator=重载:使用一个列表替换另一个列表的内容。
list& operator=(const list& other);

示例:

std::list<int> myList1{1, 2, 3};
std::list<int> myList2{4, 5, 6};
myList1 = myList2;   // 将myList1的内容替换为myList2的内容,结果为 {4, 5, 6}
  1. swap:交换两个列表的内容。
void swap(list& other);

示例:

std::list<int> myList1{1, 2, 3};
std::list<int> myList2{4, 5, 6};
myList1.swap(myList2);   // 交换myList1和myList2的内容,结果为 myList1: {4, 5, 6},myList2: {1, 2, 3}

2.5、数据的存取

list容器提供了两个用于数据存取的函数:front和back。

  1. front:返回第一个元素的引用。
reference front();
const_reference front() const;
  • 第一个版本返回对第一个元素的引用,可以用于修改元素的值。
  • 第二个版本在常量列表上返回对第一个元素的引用,不能用于修改元素的值。

示例:

std::list<int> myList{1, 2, 3, 4, 5};
int& firstElement = myList.front();     // 获取第一个元素的引用
int firstValue = myList.front();        // 获取第一个元素的值

firstElement = 10;                      // 修改第一个元素的值
std::cout << myList.front() << std::endl;   // 输出结果为 10
  1. back:返回最后一个元素的引用。
reference back();
const_reference back() const;
  • 第一个版本返回对最后一个元素的引用,可以用于修改元素的值。
  • 第二个版本在常量列表上返回对最后一个元素的引用,不能用于修改元素的值。

示例:

std::list<int> myList{1, 2, 3, 4, 5};
int& lastElement = myList.back();       // 获取最后一个元素的引用
int lastValue = myList.back();          // 获取最后一个元素的值

lastElement = 20;                       // 修改最后一个元素的值
std::cout << myList.back() << std::endl;    // 输出结果为 20

通过使用front和back函数,您可以访问和修改list容器中的首尾元素。但是,在空列表上调用front或back函数是错误的,因为列表不包含任何元素时是无效的操作,可能引发未定义的行为。

2.6、list容器的反转和排序

list容器提供了两个函数用于反转排序:reverse和sort。以下是它们的函数原型和使用示例:

  1. reverse:将列表中的元素按相反的顺序重新排列。
void reverse();
  • 该函数会更改列表中元素的顺序,将第一个元素置于最后一个元素的位置,第二个元素置于倒数第二个位置,依此类推。

示例:

std::list<int> myList{1, 2, 3, 4, 5};
myList.reverse();   // 反转列表中元素的顺序

for (const auto& num : myList) {
    std::cout << num << " ";   // 输出结果为 5 4 3 2 1
}
  1. sort:对列表中的元素进行排序。
void sort();
  • 该函数会按升序对列表中的元素进行排序,默认使用 < 运算符进行比较。

示例:

std::list<int> myList{5, 2, 4, 1, 3};
myList.sort();   // 对列表中元素进行升序排序

for (const auto& num : myList) {
    std::cout << num << " ";   // 输出结果为 1 2 3 4 5
}

通过调用reverse函数,可以将list容器中的元素按相反的顺序重新排列。而通过调用sort函数,则可以对列表中的元素进行排序。

三、使用示例

以下是一个使用list容器的简单案例:

#include <iostream>
#include <list>

int main() {
    std::list<int> myList;

    // 向列表中添加元素
    myList.push_back(1);
    myList.push_back(2);
    myList.push_back(3);

    // 遍历并输出列表中的元素
    for (const auto& num : myList) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 在特定位置插入元素
    auto it = myList.begin();
    ++it;  // 移动迭代器到第二个位置
    myList.insert(it, 4);

    // 遍历并输出更新后的列表
    for (const auto& num : myList) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 从列表中删除指定元素
    myList.remove(2);

    // 遍历并输出更新后的列表
    for (const auto& num : myList) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 清空列表
    myList.clear();

    // 检查列表是否为空
    if (myList.empty()) {
        std::cout << "列表为空" << std::endl;
    }

    return 0;
}

上述代码展示了使用list容器的一些常见操作:

  • 使用push_back函数向列表末尾添加元素。
  • 使用循环遍历列表并输出其中的元素。
  • 使用insert函数在指定位置插入元素。
  • 使用remove函数删除指定元素。
  • 使用clear函数清空列表中的所有元素。
  • 使用empty函数检查列表是否为空。

总结

List容器是C++标准库中的一种线性容器,它提供了双向链表的实现。

  1. 特点:

    • 双向链表:list容器使用双向链表实现,每个节点都包含一个指向前驱节点和后继节点的指针,因此在插入和删除操作上具有较好的性能。
    • 动态大小:list容器的大小可以根据需要动态调整,不会有预设上限。
    • 插入和删除效率高:由于双向链表的特性,list容器对于插入和删除操作具有较高的效率。插入和删除元素时不会产生元素的移动操作。
    • 迭代器稳定性:list容器支持稳定的迭代器,即当进行插入和删除操作时,仅影响相关节点,不会使其他迭代器失效。
  2. 使用方法:

    • 头文件:<list>
    • 声明容器:std::list<T> myList;,其中T为存储在列表中的元素类型。
    • 添加元素:使用push_back函数将元素添加到列表末尾,使用push_front函数将元素添加到列表头部。
    • 遍历列表:可以使用范围-based for循环或迭代器遍历访问列表中的元素。
    • 插入和删除元素:使用insert函数在指定位置插入元素,使用erase函数删除指定位置的元素。
    • 反转和排序:可以使用reverse函数反转列表中元素的顺序,使用sort函数对列表进行排序。
    • 其他操作:list容器还提供了诸如访问第一个元素、最后一个元素、大小、清空列表等操作。
  3. 适用场景:

    • 需要频繁进行插入和删除操作,而不关注随机访问性能。
    • 需要稳定的迭代器,避免插入和删除操作导致迭代器失效。
    • 需要支持高效地在任意位置插入和删除元素,而不需要连续内存空间的特性。
  4. 注意点:

  • list容器的迭代器是双向迭代器,不支持+2,但支持++。
  • STL提供的算法只支持随机访问迭代器,而list容器的迭代器是双向迭代器,所以sort算法不支持list迭代器。如果要排序,可以使用list类模板提供的sort函数。

list容器是一个非常有用的线性容器,适用于需要频繁进行插入和删除操作,并且需要稳定迭代器的场景。它通过双向链表的实现,在插入和删除操作上具有较好的性能,并提供了丰富的操作函数来满足各种需求。
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/44312.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

浮点型在内存中的存储

目录 1.浮点数是什么&#xff1f; 2. 浮点数存储规则 1.浮点数是什么&#xff1f; 就是数学中的小数。 常见的浮点数&#xff1a; 3.14159 1E10&#xff08;1*10^10&#xff09; 浮点数家族包括&#xff1a; float、double、long double 类型。 浮点数表示的范围&#x…

Bean的生命周期

目录 1、实例化Bean 2、设置Bean的属性 3、初始化Bean &#xff08;1&#xff09;、执行通知 &#xff08;2&#xff09;、初始化的前置方法 &#xff08;3&#xff09;、初始化方法 &#xff08;4&#xff09;、执行自定义方法 &#xff08;5&#xff09;、初始化的后置…

API接口:如何通过使用手机归属地查询

随着手机普及率的不断增加&#xff0c;手机号码的信息查询也成为了一个非常实用的功能。本文将介绍如何通过使用手机归属地查询API接口实现查询手机号码所在地的功能。 首先&#xff0c;我们需要一个可以查询手机号码所在地的API接口。目前市面上有很多免费或付费的API接口可供…

《Ansible自动化工具篇:ubuntu操作系统基于ansible工具一键远程离线部署之K8S1.24.12二进制版集群》

一、部署背景 由于业务系统的特殊性&#xff0c;我们需要针对不同的客户环境部署二进制版K8S集群&#xff0c;由于大都数用户都是专网环境&#xff0c;无法使用外网&#xff0c;为了更便捷&#xff0c;高效的部署&#xff0c;针对业务系统的特性&#xff0c;我这边编写了 基于a…

uni-app中的uni.requireNativePlugin()

这个方法是用来引入原生插件的方法&#xff0c;自 HBuilderX 1.4 版本起&#xff0c;uni-app 支持引入原生插件&#xff0c;使用方式如下&#xff1a; const PluginName uni.requireNativePlugin(PluginName); // PluginName 为原生插件名称 引入插件的类型有三种&#xff1…

【idea工具】idea工具,build的时候提示:程序包 com.xxx.xx不存在的错误

idea工具&#xff0c;build的时候提示:程序包 com.xxx.xx不存在的错误&#xff0c;如下图&#xff0c;折腾了好一会&#xff0c; 做了如下操作还是不行&#xff0c;idea工具编译的时候&#xff0c;还是提示 程序包不存在。 a. idea中&#xff0c;重新导入项目&#xff0c;也还…

Mysql-主从复制与读写分离

Mysql 主从复制、读写分离 一、前言&#xff1a;二、主从复制原理1.MySQL的复制类型2. MySQL主从复制的工作过程;3.MySQL主从复制延迟4. MySQL 有几种同步方式&#xff1a;5.Mysql应用场景 三、主从复制实验1.主从服务器时间同步1.1 master服务器配置1.2 两台SLAVE服务器配置 2…

小程序自定义步骤条实现

效果展示&#xff1a; 支持背景颜色自定义 <view class"hl_steps"><view class"hl_steps_item" wx:for"{{steps}}" wx:key"id"><view class"hl_steps_item_circle_out" style"background-color: {{col…

【Linux网络】 网络套接字(三)socket编程_TCP网络程序

目录 TCP网络程序服务端创建套接字并绑定服务端监听服务端获取连接服务器处理请求 客户端客户端创建套接字客户端连接服务器客户端发起请求测试 服务器存在的问题多进程版的TCP网络程序多线程版的TCP网络程序线程池版的TCP网络程序 TCP网络程序总结图 TCP网络程序 服务端 创建…

踩坑_vertical-align

目录 问题&#xff1a;vertical-align属性语法父元素的基线怎么找呢&#xff1f;特殊元素的基线行盒 解决 问题&#xff1a; 今天在做一个需求时遇到了如下问题&#xff1a; 代码 <style>*{margin:0;padding:0;}#app{width: 300px;height: 117px;background: #FFFFFF;bo…

通过v-for生成的input无法连续输入

部分代码&#xff1a;通过v-for循环生成el-form-item&#xff0c;生成多个描述输入框 更改之前的代码&#xff08;key绑定的是item&#xff09;&#xff1a; <el-form-item class"forminput" v-for"(item,index) in formdata.description" :key"…

打造高效便捷的采购管理平台,提升企业采购效率

随着企业规模的扩大和供应链的日益复杂&#xff0c;传统的手工采购管理方式已经不能满足企业的需求。采购管理平台的出现为企业提供了一个集中、高效、便捷的采购管理工具。本文将重点探讨采购管理平台的意义与作用&#xff0c;并介绍如何打造一个高效便捷的采购管理平台。 一、…

PHY芯片的使用(三)在linux下网络PHY的移植

1 前言 配置设备树请参考上一章。此次说明还是以裕太的YT8511芯片为例。 2 需要配置的文件及路径 a. 在 .. /drivers/net/phy 目录下添加 yt_phy.c 文件&#xff08;一般来说该驱动文件由厂家提供&#xff09;&#xff1b; b. 修改.. /drivers/net/phy 目录下的 Kconfig 文…

欧盟新规,燃油噩梦?2025年起,高速公路每60公里设立一处快充站

根据外媒The Verge报道&#xff0c;欧洲电动汽车用户将获得更多便捷的待遇&#xff0c;同时还能减少有害温室气体排放&#xff0c;这得益于欧盟理事会最新通过的法规。 根据欧盟的法规要求&#xff0c;自2025年起&#xff0c;TEN-T高速公路系统在欧洲将需要每隔60公里设立一座高…

C# List 详解六

目录 35.MemberwiseClone() 36.Remove(T) 37.RemoveAll(Predicate) 38.RemoveAt(Int32) 39.RemoveRange(Int32, Int32) 40.Reverse() 41.Reverse(Int32, Int32) C# List 详解一 1.Add(T)&#xff0c;2.AddRange(IEnumerable)&#xff0c;3…

【Linux】冯诺依曼体系结构思想

冯诺依曼体系结构 冯诺依曼体系结构冯诺依曼体系结构的五大部分冯诺依曼体系结构的运行过程存储器中的木桶效应扩展&#xff1a;计算机存储设备金字塔实例&#xff1a;qq聊天数据传输过程 &#x1f340;小结&#x1f340; &#x1f389;博客主页&#xff1a;小智_x0___0x_ &…

手机+App=电脑静音无线鼠标 - WiFimouse初体验

应用情景 大晚上的别人在睡觉&#xff0c;自己又不得不使用电脑&#xff08;台式&#xff09;&#xff0c;鼠标点点点又吵。 专门买个静音鼠标又没钱&#xff0c;咋办~ 效果图 手机app 电脑无线触控板&#xff0c;零噪音&#xff01; 可以单击、移动鼠标光标、可以上下滚动…

MinIO在Linux环境下单机安装部署

1、MinIO是什么&#xff1f; MinIO 是一个基于 Go语言实现的高性能对象存储。它采用AGPL&#xff08;GNU Affero General Public License&#xff09; 开源协议并兼容 S3 协议。 官网地址&#xff1a;https://min.io/ github地址&#xff1a;https://github.com/minio/minio …

【活动总结】0723-COC深圳社区职言职语第1季活动总结之第1视角

0723-COC深圳社区职言职语第1季活动总结 地球有自转&#xff0c;活动不能断&#xff0c;话题不能停。一场愉快的户外职场的畅谈交流会&#xff0c;就这样落下了帷幕…请大家跟随我的第一视角&#xff0c;一起看看我们的活动现场吧。 文章目录 1 活动简介2 活动过程2.1 活动宣传…