STL容器中 list(双向链表)的增删改查

list(双向链表)

std::list 是 C++ 标准模板库(STL)中的一个容器,它实现了一个双向链表。双向链表中的每个元素都包含三个部分:存储数据的元素本身、指向前一个元素的指针(或迭代器)、以及指向后一个元素的指针(或迭代器)。这使得在链表的任何位置进行插入和删除操作都非常高效,因为这些操作只需要改变指针的指向,而不需要移动其他元素。然而,与数组或 std::vector 相比,随机访问元素的速度较慢,因为访问元素需要从头或尾开始遍历链表。list支持快速的插入和删除操作,但不支持随机访问。

复制代码
#include <iostream>  
#include <list>  
  
int main() {  
    std::list<int> lst;  
  
    // 向list中添加元素  
    lst.push_back(10);  
    lst.push_front(5);  
  
    // 遍历list  
    for (std::list<int>::iterator it = lst.begin(); it != lst.end(); ++it) {  
        std::cout << "元素: " << *it << std::endl;  
    }  
  
    // 使用范围for循环遍历list(需要C++11及以后,并包含<initializer_list>)  
    // 注意:直接的范围for循环不适用于std::list,但可以使用其他方式模拟  
  
    return 0;  
}  
  
// 注意:由于list不支持随机访问迭代器,因此不能直接使用范围for循环。  
// 可以通过C++11的auto和基于范围的for循环来遍历list,但通常需要额外的辅助,如std::begin和std::end。

插入元素

std::list 中插入元素可以使用 insert 方法。它可以在指定位置之前插入一个新元素,也可以插入一个元素范围。

复制代码
#include <iostream>  
#include <list>  
  
int main() {  
    std::list<int> myList = {1, 2, 4};  
  
    // 在第二个元素之前插入3  
    auto it = myList.begin();  
    std::advance(it, 1); // 移动迭代器到第二个元素  
    myList.insert(it, 3);  
  
    // 遍历并打印  
    for (int elem : myList) {  
        std::cout << elem << " ";  
    }  
    std::cout << std::endl;  
  
    return 0;  
}

删除元素

删除元素可以使用 erase 方法,该方法删除迭代器指向的元素,并返回指向下一个元素的迭代器。

复制代码
#include <iostream>  
#include <list>  
  
int main() {  
    std::list<int> myList = {1, 2, 3, 4};  
  
    // 删除值为3的元素  
    for (auto it = myList.begin(); it != myList.end(); ) {  
        if (*it == 3) {  
            it = myList.erase(it); // 注意,这里迭代器需要更新  
        } else {  
            ++it;  
        }  
    }  
  
    // 遍历并打印  
    for (int elem : myList) {  
        std::cout << elem << " ";  
    }  
    std::cout << std::endl;  
  
    return 0;  
}

修改元素

修改元素非常简单,直接通过迭代器访问并修改其值。

复制代码
#include <iostream>  
#include <list>  
  
int main() {  
    std::list<int> myList = {1, 2, 3, 4};  
  
    // 修改第二个元素为10  
    auto it = myList.begin();  
    std::advance(it, 1); // 移动到第二个元素  
    *it = 10;  
  
    // 遍历并打印  
    for (int elem : myList) {  
        std::cout << elem << " ";  
    }  
    std::cout << std::endl;  
  
    return 0;  
}

遍历元素

遍历 std::list 可以使用范围基于的for循环(如上面示例所示),或者使用迭代器手动遍历。

复制代码
#include <iostream>  
#include <list>  
  
int main() {  
    std::list<int> myList = {1, 2, 3, 4};  
  
    // 使用迭代器遍历  
    for (auto it = myList.begin(); it != myList.end(); ++it) {  
        std::cout << *it << " ";  
    }  
    std::cout << std::endl;  
  
    return 0;  
}
相关推荐
山登绝顶我为峰 3(^v^)327 分钟前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发3 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack5 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6736 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext6 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
Jay_5157 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
杰克尼7 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
xiaolang_8616_wjl8 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
FrostedLotus·霜莲8 小时前
C++主流编辑器特点比较
开发语言·c++·编辑器
liulilittle13 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信