C++ 容器(四)——List操作

一、List定义

内部核心是双向链表结构:

1、list内部以双向链表形式存储元素,每个节点包含指向前一个节点和后一个节点的指针。

2、动态大小:list的大小可以根据需要动态增长或缩小,不需要预先指定容器的大小。

3、插入和删除效率高:由于双向链表的特点,list在任意位置进行插入和删除操作的效率都很高,不受元素数量的影响。

4、不连续内存存储:list的元素在内存中不是连续存储的,因此插入和删除操作不会造成元素的移动。

只要运行逻辑和C语言链表一致,就是在C语言的基础上进行函数封装,方便用户使用。

二、List操作

1)List添加及提取

cpp 复制代码
std::list<int> myList;         // 创建一个空的list
myList.push_back(1);           // 在list末尾插入元素1
myList.push_front(2);          // 在list头部插入元素2
int firstElement = myList.front();     // 获取list的第一个元素
int lastElement = myList.back();       // 获取list的最后一个元素

2) 插入元素

cpp 复制代码
std::list<int>::iterator it = myList.begin();    // 获取list的迭代器
std::advance(it, 2);                             // 将迭代器it前进2个位置
myList.insert(it, 3);                // 在迭代器it指定的位置插入元素3

3)删除指定位置的元素

cpp 复制代码
std::list<int>::iterator it = myList.begin();   // 获取list的迭代器
std::advance(it, 2);                            // 将迭代器it前进2个位置
myList.erase(it);                               // 删除迭代器it指定的元素

注:删除操作,对比vector动态数组,可以直接删除,不需要移动其他元素。

4) 遍历list

cpp 复制代码
for (std::list<int>::iterator it = myList.begin(); it != myList.end(); ++it) {
            std::cout << *it << " ";         // 使用迭代器it访问list中的元素
}

注:要遍历list,只能使用迭代器,不能使用索引,动态访问。

5) 清空list

cpp 复制代码
myList.clear();               // 清空list中的所有元素

三、案例分析

  1. 创建一个list容器,存储整型数据。
  2. 将用户输入的5个整数依次插入到list容器中。
  3. 遍历list容器,计算并输出其中所有整数的总和。
  4. 删除list容器中值为偶数的元素,并输出删除后的list容器内容。
cpp 复制代码
#include <iostream>
#include <list>
using namespace std;

int main()
{
    list<int> lst;
    int arr[5] = {0};
    int sum = 0;
    cout<<"请依次输入5个整数:";
    for(int i = 0;i < 5;i++)
    {
        cin>>arr[i];
        lst.push_back(arr[i]);
    }

    cout<<"lst的元素有:";
    for(auto it = lst.begin();it != lst.end();it++)
    {
        if(it != --lst.end())
        {
            cout<<*it<<",";
        }
        else
        {
            cout<<*it;
        }
        sum += *it;
    }
    cout<<endl;
    cout<<"所有元素的和是:"<<sum<<endl;

    for(auto it = lst.begin();it != lst.end();it++)
    {
        if(*it % 2 == 0)
        {
            it = lst.erase(it);
        }
    }

    cout<<"删除后的lst元素有:";
    for(auto it = lst.begin();it != lst.end();it++)
    {
        if(it != --lst.end())//lst.erase(it)后,迭代器it就失效了,而在下一次循环中使用失效的迭代器会导致未定义行为,需要返回的下一个有效迭代器赋值给it
        {
            cout<<*it<<",";
        }
        else
        {
            cout<<*it;
        }
    }
    return 0;
}

运行结果:

cpp 复制代码
请依次输入5个整数:1 2 3 4 5
lst的元素有:1,2,3,4,5
所有元素的和是:15
删除后的lst元素有:1,3,5

四、List原理

std::list 链表,顺序容器 链式分配内存:一个个节点动态分配内存,然后通过指针链接成一串

cpp 复制代码
template< class T, class Allocator = std::allocator<T> > class list

五、List总结

插入和删除元素的效率高,不会造成元素的移动。

支持在任意位置进行插入和删除操作。

不需要预先指定容器的大小。

list是一种高效的双向链表容器,适用于需要频繁进行插入和删除操作的场景,但对于需要频繁访问元素的场景,不是最佳选择。

相关推荐
七七&5566 小时前
2024年08月13日 Go生态洞察:Go 1.23 发布与全面深度解读
开发语言·网络·golang
java坤坤6 小时前
GoLand 项目从 0 到 1:第八天 ——GORM 命名策略陷阱与 Go 项目启动慢问题攻坚
开发语言·后端·golang
元清加油6 小时前
【Golang】:函数和包
服务器·开发语言·网络·后端·网络协议·golang
健康平安的活着6 小时前
java之 junit4单元测试Mockito的使用
java·开发语言·单元测试
No0d1es6 小时前
电子学会青少年软件编程(C/C++)5级等级考试真题试卷(2024年6月)
c语言·c++·算法·青少年编程·电子学会·五级
DjangoJason8 小时前
C++ 仿RabbitMQ实现消息队列项目
开发语言·c++·rabbitmq
m0_480502648 小时前
Rust 入门 KV存储HashMap (十七)
java·开发语言·rust
大阳1238 小时前
线程(基本概念和相关命令)
开发语言·数据结构·经验分享·算法·线程·学习经验
YA3338 小时前
java基础(九)sql基础及索引
java·开发语言·sql
奇树谦9 小时前
QT|windwos桌面端应用程序开发,当连接多个显示器的时候,如何获取屏幕编号?
开发语言·qt