Cpp::STL—list类的使用与理解(13)

于 2024-10-05 14:34:51 发布
阅读量610 收藏 13
点赞数 17
分类专栏： C++ 文章标签： c++ 开发语言 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80392199/article/details/142713766
版权

文章目录

前言

  是的，我们又来学一个新容器，list！
  它跟前面的相比，难在迭代器的理解

  请加油，正文开始！

一、list介绍

list文档介绍

  1. list是可以在常数范围内在任意位置插入和删除的序列式容器，并且该容器可以前后双向迭代
  2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前面一个元素和后一个元素
  3. list与forward_list非常相似:最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效
  4. 与其他的序列式容器相比，list通常在任意位置进行插入，移除元素的执行效率更好
  5. 与其他序列式容器相比，list和forward_list最大的缺陷式不支持任意位置的随机访问。

其实就是之前学C语言的时候数组和链表的区别

在这里插入图片描述

二、list的构造函数

构造函数（ (constructor)）接口说明
list (size_type n, const value_type& val =value_type())构造的list中包含n个值为val的元素
list()构造空的list
list (const list& x)拷贝构造函数
list (InputIterator first, InputIterator last)用[first, last)区间中的元素构造list

下面给出具体使用场景：

void TestList1()
{
    list<int> l1;                         // 构造空的l1
    list<int> l2(4, 100);                 // l2中放4个值为100的元素
    list<int> l3(l2.begin(), l2.end());  // 用l2的[begin(), end()）左闭右开的区间构造l3
    list<int> l4(l3);                    // 用l3拷贝构造l4

    // 以数组为迭代器区间构造l5
    int array[] = { 16,2,77,29 };
    list<int> l5(array, array + sizeof(array) / sizeof(int));

    // 列表格式初始化C++11
    list<int> l6{ 1,2,3,4,5 };

    // 用迭代器方式打印l5中的元素
    list<int>::iterator it = l5.begin();
    while (it != l5.end())
    {
        cout << *it << " ";
        ++it;
    }       
    cout << endl;

    // C++11范围for的方式遍历
    for (const auto& e : l5)
        cout << e << " ";

    cout << endl;
}

三、list的迭代器函数

  通过begin函数可以得到容器中第一个元素的正向迭代器，通过end函数可以得到容器中最后一个元素的后一个位置的正向迭代器
  通过rbegin函数可以得到容器中最后一个元素的反向迭代器，通过rend函数可以得到容器中第一个元素的前一个位置的反向迭代器

以下给出具体使用场景：

void TestList2()
{
    int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
    list<int> l(array, array + sizeof(array) / sizeof(array[0]));
    // 使用正向迭代器正向list中的元素
    // list<int>::iterator it = l.begin();   // C++98中语法
    auto it = l.begin();                     // C++11之后推荐写法
    while (it != l.end())
    {
        cout << *it << " ";
        ++it;
    }
    cout << endl;

    // 使用反向迭代器逆向打印list中的元素
    // list<int>::reverse_iterator rit = l.rbegin();
    auto rit = l.rbegin();
    while (rit != l.rend())
    {
        cout << *rit << " ";
        ++rit;
    }
    cout << endl;
}

四、list的插入和删除函数

push_front & pop_front

push_front函数用于头插一个数据，pop_front函数用于头删一个数据

push_back & pop_back

push_back函数用于尾插一个数据，pop_back函数用于尾删一个数据

void TestList3()
{
    int array[] = { 1, 2, 3 };
    list<int> L(array, array + sizeof(array) / sizeof(array[0]));

    // 在list的尾部插入4，头部插入0
    L.push_back(4);
    L.push_front(0);
    PrintList(L);

    // 删除list尾部节点和头部节点
    L.pop_back();
    L.pop_front();
    PrintList(L);
}

insert

list当中的insert函数支持三种插入方式：

  1. 在指定迭代器位置插入一个数
  2. 在指定迭代器位置插入n个值为val的数
  3. 在指定迭代器位置插入一段迭代器区间（左闭右开）

erase

list当中的erase函数支持两种删除方式：

  1. 删除指定迭代器位置的元素
  2. 删除指定迭代器区间（左闭右开）的所有元素
void TestList4()
{
    int array1[] = { 1, 2, 3 };
    list<int> L(array1, array1 + sizeof(array1) / sizeof(array1[0]));

    // 获取链表中第二个节点
    auto pos = ++L.begin();
    cout << *pos << endl;

    // 在pos前插入值为4的元素
    L.insert(pos, 4);
    PrintList(L);

    // 在pos前插入5个值为5的元素
    L.insert(pos, 5, 5);
    PrintList(L);

    // 在pos前插入[v.begin(), v.end)区间中的元素
    vector<int> v{ 7, 8, 9 };
    L.insert(pos, v.begin(), v.end());
    PrintList(L);

    // 删除pos位置上的元素
    L.erase(pos);
    PrintList(L);

    // 删除list中[begin, end)区间中的元素，即删除list中的所有元素
    L.erase(L.begin(), L.end());
    PrintList(L);
}

五、list的元素获取和大小控制

front & back

front函数用于获取list容器当中的第一个元素，back函数用于获取list容器当中的最后一个元素

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lt;
	
	lt.push_back(0);
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	
	cout << lt.front() << endl; // 0
	cout << lt.back() << endl; // 4
	
	return 0;
}

empty

empty函数用于判断当前容器是否为空

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lt;
	
	cout << lt.empty() << endl; // 1
	
	return 0;
}

clear

clear函数用于清空容器，清空后容器为空

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lt(5, 2);
	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	
	cout << endl; // 2 2 2 2 2

	lt.clear(); // 清空容器
	
	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl; // (无数据)

	return 0;
}

六、list的操作函数

sort

sort函数可以将容器当中的数据默认排为升序，可以接收一个比较函数

#include <list>
#include <iostream>

using namespace std;

int main()
{
	list<int> lt;

	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);
	lt.push_back(7);

	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl; // 1 2 3 4 5 6 7

	lt.sort(); // 默认将容器内数据排为升序

	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl; // 1 2 3 4 5 6 7

	lt.sort(greater<int>()); // 重新排成降序

	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl; // 7 6 5 4 3 2 1

	return 0;
}

splice

splice函数用于两个list容器之间的拼接，其有三种拼接方式：

  1. 将整个容器拼接到另一个容器的指定迭代器位置
  2. 将容器当中的某一个数据拼接到另一个容器的指定迭代器位置
  3. 将容器指定迭代器区间的数据拼接到另一个容器的指定迭代器位置
#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lt1(4, 2);
	list<int> lt2(4, 6);
	
	lt1.splice(lt1.begin(), lt2); // 将容器lt2拼接到容器lt1的开头
	for (const auto& e : lt1)
	{
		cout << e << " ";
	}
	cout << endl; // 6 6 6 6 2 2 2 2 

	list<int> lt3(4, 2);
	list<int> lt4(4, 6);
	
	lt3.splice(lt3.begin(), lt4, lt4.begin()); // 将容器lt4的第一个数据拼接到容器lt3的开头
	for (const auto& e : lt3)
	{
		cout << e << " ";
	}
	cout << endl; // 6 2 2 2 2 

	list<int> lt5(4, 2);
	list<int> lt6(4, 6);
	
	lt5.splice(lt5.begin(), lt6, lt6.begin(), lt6.end()); // 将容器lt6的指定迭代器区间内的数据拼接到容器lt5的开头
	for (const auto& e : lt5)
	{
		cout << e << " ";
	}
	cout << endl; // 6 6 6 6 2 2 2 2
	
	return 0;
}

请注意， 容器当中被拼接到另一个容器的数据在原容器当中就不存在了。（实际上就是将链表当中的指定结点拼接到了另一个容器当中）！

remove

remove函数用于删除容器当中特定值的元素

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lt;
	
	lt.push_back(1);
	lt.push_back(4);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(3);
	
	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl; // 1 4 3 3 2 2 3
	
	lt.remove(3); // 删除容器当中值为3的元素
	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl; // 1 4 2 2
	
	return 0;
}

unique

unique函数用于删除容器当中连续的重复元素

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lt;
	
	lt.push_back(1);
	lt.push_back(4);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(3);
	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl; // 1 4 3 3 2 2 3
	
	lt.sort(); // 将容器当中的元素排为升序
	lt.unique(); // 删除容器当中连续的重复元素
	for (const auto& e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 2 3 4
	
	return 0;
}

请注意，若想使用unique函数做到真正的去重，还需在去重前对容器内元素进行排序！

swap

swap函数用于交换两个容器的内容

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lt1(4, 2); // 2 2 2 2
	list<int> lt2(4, 6); // 6 6 6 6
 	 
	lt1.swap(lt2); // 交换两个容器的内容
	for (const auto& e : lt1)
	{
		cout << e << " ";
	}
	cout << endl; // 6 6 6 6
	
	for (const auto& e : lt2)
	{
		cout << e << " ";
	}
	cout << endl; // 2 2 2 2
	
	return 0;
}

总结

  接下来马上就要迎来list的实现了，请注意，这还是蛮困难的！
  可以提前心里准备一下！

tan180°
关注
专栏目录
cpp：OOP、DS、STL、设计模式、Qt.docx
04-13
压缩包内的文件名称表明，文档可能包含了对这些主题的深入探讨，例如“cpp面向对象&STL_补充.docx”可能包含了一些关于OOP和STL的额外解释和示例，“cpp进阶：SQL、thread.docx”可能讨论了C++如何与其他技术如SQL和...
cpp_study:学习C++ STL 以及 boost 库的一些测试代码
06-26
总结，"cpp_study"这个项目很可能是为了帮助开发者深入理解C++的STL和Boost库，通过实际的测试代码来实践这两个库的使用，从而提升C++编程技能。学习并熟练掌握STL和Boost能够极大地提高C++编程的效率和质量。
cpp学习笔记：STL list容器
ohhjack的博客
11-18 662
cpp
cpp学习笔记：STL
ohhjack的博客
11-09 548
cpp
stl vector与list详细对比
bitcarmanlee的博客
04-27 1336
1.vector与array的对比 vector是stl中常用的容器之一。vector与数组array比较类似，可以看成是array功能更强大的升级版。与array的不同在于，array是静态数组，容量大小在数组初始化的时候就是固定的。而vector是一个动态数组，即vector可以动态调整数组大小而无须用户进行手动干预。 因为vector的底层实现是数组，所以其优势是在尾部插入删除数据很快，时间复杂度只有O(1)。而当其在头部或者其他位置插入删除数据时，因为需要对元素进行移动复制，所以效率会很低。 2.v
cpp笔记07：STL
JTB__JJ的博客
08-07 991
STL（Standard Template Library，标准模板库）和之间通过进行无缝连接STL几乎所有代码都采用了模板类或者模板函数。
使用influxdb-cpp：轻量级InfluxDB C++客户端的完美之选
gitblog_00997的博客
08-15 854
使用influxdb-cpp：轻量级InfluxDB C++客户端的完美之选 influxdb-cpp???? C++ client for InfluxDB.项目地址:https://gitcode.com/gh_mirrors/in/influxdb-cpp 项目介绍 influxdb-cpp是一个专为InfluxDB设计的C++库，它作为一个头文件只库，提供了查询和写入数据的功能。无论你是初学者...
从新手到专业人士：探索 C++ STL 以获得终极性能
Lion_Long的博客
07-25 1597
本文详细介绍了C++STL的组件和用法，包括容器、算法、迭代器和函数对象，强调了选择正确容器、优化算法和迭代器使用以提升性能。同时，讨论了STL在高性能服务器后台开发中的应用，涵盖最佳实践、常见陷阱和处理大规模数据集的方法。此外，还探讨了C++11、C++14和C++17中STL的改进，以及如何结合现代C++特性如lambda表达式和多线程来实现终极性能。
STL -- vector 和 list
eptcup_的博客
07-18 1105
简单介绍了C++STL中的vector和list
【C++STL基础入门】list基本使用
m0_62599305的博客
10-13 1681
STL（Standard Template Library）是C++标准库的一个重要组成部分，提供了一套丰富的数据结构和算法，可以大大简化C++程序的开发过程。其中，list容器是STL提供的一种双向链表实现的数据结构，具有高效的插入和删除操作，适用于需要频繁插入和删除元素的场景。本文将介绍list容器的基本使用方法，包括头文件的引入、定义和构造函数、属性函数以及运算符和算法的示例代码。STL（标准模板库）的list是C++中的一种数据结构，用于存储和操作链表。
STL STD::list使用说明
热门推荐
wangchaoqi1985的博客
06-14 2万+
stl list使用说明 使用标准的std::list进行容器数据处理时，操作比较底层。我们可以，减少引用标准MFC标准库，减少系统的大小，但同时也存在有
STL——list、stack与queue
热爱编程的小K的博客
04-20 1258
STL——list、stack与queue
CPP：cpp标准模板库（STL），面向对象编程中的代码
02-21
我们可以使用STL容器作为类的成员变量，利用迭代器进行遍历操作，通过算法执行复杂的逻辑。同时，STL中的函数对象和适配器（如bind1st、bind2nd）可以用来定制行为，实现多态性。此外，STL的容器和算法也经常与模板...
有用的cpp：我写的各种类头，我觉得有用
02-21
5. **STL（Standard Template Library）**：可能包含了对标准库容器（如vector、list、map等）、算法和迭代器的使用，增强了代码的效率和可读性。 6. **智能指针（Smart Pointers）**：如shared_ptr、unique_ptr、...
刷leetcode不用stl-leecode-Cpp:用c++刷leetcode
06-30
刷leetcode不用stl :fountain_pen: leecode-C++ 用c++刷leetcode因为自己其实只学了C，但因为CSP考试只用C而用不了STL容器很吃亏决定利用leetcode边用C++写题边学C++，所以我在写这段话的时候我什至还不知道cin和...
使用socket编程来实现一个简单的C/S模型（TCP协议）
caiji0169的博客
10-02 1667
下图是基于TCP协议的客户端/服务器程序的一般流程：服务器调用socket()、bind()、listen()完成初始化后，调用accept()阻塞等待，处于监听端口的状态，客户端调用socket()初始化后，调用connect()发出SYN段并阻塞等待服务器应答，服务器应答一个SYN-ACK段，客户端收到后从connect()返回，同时应答一个ACK段，服务器收到后从accept()返回。数据传输的过程：建立连接后，TCP协议提供全双工的通信服务，但是一般的客户端/服务器程序的流程是由客户端主动发起请求，
C语言中的日志机制：打造全面强大的日志系统
极客代码
09-30 411
构建一个全面强大的日志机制对于软件开发至关重要。通过上述示例，你应该已经了解了如何在C语言中实现日志记录的不同方面。这种能力对于调试程序、监控应用程序状态和维护系统的稳定性非常有帮助。在软件开发中，良好的日志记录机制对于调试、监控程序状态和维护系统的稳定性至关重要。本文将介绍如何在C语言中构建一个全面强大的日志系统，并提供一些示例代码。实现日志文件的自动旋转，以便管理日志文件的大小。定义日志级别的宏，便于管理和调整日志输出。使用定义好的日志宏来记录日志。实现日志配置的读取和设置。1. 日志的基本概念。
C++：图的最短路径问题
han2205277149的博客
10-04 635
最短路径问题是图的一个比较典型的应用问题。例如，给定某公路网的n个城市以及这些城市之间相通公路的距离，能否找到城市A到城市B之间一条距离最近的通路呢？如果将城市用顶点表示城市间的公路用边表示，公路的长度作为边的权值，这个问题就归结为在网图中求顶点A和顶点B的最短路径。
C++之多态篇(超详细版)
最新发布
2302_79795375的博客
10-04 550
public:cout
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值