C++STL---list常见用法

C++ STL中的list

list是C++标准模板库(STL)中的一个序列容器,它实现了一个双向链表。与vector和deque相比,list支持快速的任意位置插入和删除操作,但不支持快速随机访问。

基本操作
  1. 创建和初始化

    cpp 复制代码
    #include <list>
    std::list<int> l1; // 创建一个空的list
    std::list<int> l2(5, 10); // 创建一个大小为5的list,每个元素初始化为10
    std::list<int> l3 = {1, 2, 3, 4, 5}; // 初始化列表
  2. 访问元素

    • front() 和 back():访问第一个和最后一个元素。
    • list不支持operator[]和at(),因为它不提供随机访问。
    cpp 复制代码
    int first = l3.front(); // 1
    int last = l3.back(); // 5
  3. 修改元素

    • push_back(value) 和 push_front(value):在list的末尾或开头添加一个元素。
    • pop_back() 和 pop_front():移除list的最后一个或第一个元素。
    • insert(position, value):在指定位置插入一个元素。
    • erase(position) 或 erase(start, end):删除一个或多个元素。
    • clear():清空所有元素。
    cpp 复制代码
    l3.push_back(6); // l3: {1, 2, 3, 4, 5, 6}
    l3.push_front(0); // l3: {0, 1, 2, 3, 4, 5, 6}
    l3.pop_back(); // l3: {0, 1, 2, 3, 4, 5}
    l3.pop_front(); // l3: {1, 2, 3, 4, 5}
    auto it = l3.begin();
    std::advance(it, 2); // 移动迭代器到第三个元素
    l3.insert(it, 99); // l3: {1, 2, 99, 3, 4, 5}
    l3.erase(it); // l3: {1, 2, 3, 4, 5}
  4. 大小

    • size():返回当前元素的数量。
    • empty():检查容器是否为空。
    cpp 复制代码
    size_t num_elements = l3.size(); // 5
    bool is_empty = l3.empty(); // false
  5. 遍历

    • 使用迭代器进行遍历。
    cpp 复制代码
    for (int x : l3) std::cout << x << " ";
    for (auto it = l3.begin(); it != l3.end(); ++it) std::cout << *it << " ";
相关算法

list可以与STL中的算法库配合使用,但由于其内部结构是链表,某些基于随机访问的算法(如std::sort)不适用。不过,list提供了自己的成员函数来处理排序和其他操作。

  1. 排序

    • 使用list的成员函数sort(),因为标准的std::sort要求随机访问迭代器。
    cpp 复制代码
    l3.sort(); // 对list进行排序
    ``` 
  2. 反转

    • 使用list的成员函数reverse()来反转元素。
    cpp 复制代码
    l3.reverse(); // 反转list中的元素
  3. 查找

    cpp 复制代码
    auto it = std::find(l3.begin(), l3.end(), 3);
    if (it != l3.end()) {
        std::cout << "Element found: " << *it << std::endl;
    }
  4. 计数

    cpp 复制代码
    int count = std::count(l3.begin(), l3.end(), 3);
  5. 删除特定元素

    • 使用remove()成员函数直接删除所有匹配的元素。
    cpp 复制代码
    l3.remove(3); // 删除所有值为3的元素
  6. 遍历并执行操作

    cpp 复制代码
    std::for_each(l3.begin(), l3.end(), [](int& x){ x *= 2; });

list是一个非常有用的容器,特别是在需要频繁插入和删除操作时。它的灵活性使得在处理非连续存储的数据结构时非常高效。通过结合STL的算法,可以有效地管理和处理存储在list中的数据。

相关推荐
ComPDFKit5 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing036 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
琳少_8 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe8 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
无忧.芙桃8 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
严肃小白兔10 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴10 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI11 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
wuyk55512 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
code2cat13 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http