FX-std::list

std::list 是 C++ 标准库中的一个双向链表容器,定义在 <list> 头文件中。它支持在任意位置高效地插入和删除元素,但不支持随机访问。以下是 std::list 的基本用法和一些常见操作:

1. 包含头文件

cpp 复制代码
#include <list>

2. 定义和初始化

cpp 复制代码
std::list<int> myList; // 定义一个空的 list
std::list<int> myList2 = {1, 2, 3, 4, 5}; // 使用初始化列表初始化

3. 插入元素

cpp 复制代码
myList.push_back(10); // 在末尾插入元素
myList.push_front(5); // 在开头插入元素

auto it = myList.begin();
std::advance(it, 2); // 移动迭代器到第3个位置
myList.insert(it, 15); // 在指定位置插入元素

4. 删除元素

cpp 复制代码
myList.pop_back(); // 删除末尾元素
myList.pop_front(); // 删除开头元素

auto it = myList.begin();
std::advance(it, 2); // 移动迭代器到第3个位置
myList.erase(it); // 删除指定位置的元素

myList.remove(10); // 删除所有值为10的元素

5. 访问元素

cpp 复制代码
int firstElement = myList.front(); // 访问第一个元素
int lastElement = myList.back(); // 访问最后一个元素

// 遍历 list
for (auto it = myList.begin(); it != myList.end(); ++it) {
    std::cout << *it << " ";
}

6. 大小和容量

cpp 复制代码
bool isEmpty = myList.empty(); // 检查是否为空
size_t size = myList.size(); // 获取元素个数

7. 排序和反转

cpp 复制代码
myList.sort(); // 对 list 进行排序
myList.reverse(); // 反转 list
cpp 复制代码
#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {5, 3, 1, 4, 2};

    // 默认升序排序
    myList.sort();
    std::cout << "升序排序: ";
    for (int val : myList) {
        std::cout << val << " ";
    }
    std::cout << std::endl;

    // 自定义降序排序
    myList.sort([](int a, int b) {
        return a > b;
    });
    std::cout << "降序排序: ";
    for (int val : myList) {
        std::cout << val << " ";
    }
    std::cout << std::endl;

    return 0;
}

8. 合并和拼接

cpp 复制代码
std::list<int> anotherList = {20, 30, 40};
myList.merge(anotherList); // 合并两个 list,合并后 anotherList 为空

myList.splice(myList.begin(), anotherList); // 将 anotherList 的元素拼接到 myList 的开头

9. 其他操作

cpp 复制代码
myList.unique(); // 删除连续重复的元素
myList.resize(10); // 调整 list 的大小

10. 示例代码

cpp 复制代码
#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {1, 2, 3, 4, 5};

    myList.push_back(6);
    myList.push_front(0);

    for (auto it = myList.begin(); it != myList.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    myList.remove(3);
    myList.sort();
    myList.reverse();

    for (auto it = myList.begin(); it != myList.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

总结

std::list 是一个灵活的双向链表容器,适合频繁插入和删除操作的场景。由于它不支持随机访问,因此在需要随机访问时,std::vectorstd::deque 可能是更好的选择。

相关推荐
小汉堡编程26 分钟前
数据结构——vector数组c++(超详细)
数据结构·c++
雾里看山4 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
程序视点6 小时前
Window 10文件拷贝总是卡很久?快来试试这款小工具,榨干硬盘速度!
windows
wuk9986 小时前
基于MATLAB编制的锂离子电池伪二维模型
linux·windows·github
好好研究7 小时前
学习栈和队列的插入和删除操作
数据结构·学习
lzb_kkk7 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
挺菜的9 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
2401_8582861110 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
双叶83611 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
学不动CV了13 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表