C++--STL库-List

目录

[1.list 的基本使用](#1.list 的基本使用)

[1.1 创建和初始化](#1.1 创建和初始化)

[1.2. 插入元素](#1.2. 插入元素)

[1.3. 删除元素](#1.3. 删除元素)

[1.4. 访问元素](#1.4. 访问元素)

[1.5 遍历](#1.5 遍历)

[1.6 总结](#1.6 总结)


list是C++标准库(STL)中的双向链表 容器,属于<list>头文件。

它的特点是:
动态大小:可以随时插入或删除元素,不需要手动管理内存。
双向链表:每个节点都连接前后两个节点,支持双向遍历。
高效插入删除:插入和删除的时间复杂度是 O(1) ,比vector快(vector可能会移动大量元素)。
随机访问慢:不像vector可以直接访问vec[i],list只能顺序遍历(O(n))。

1.list 的基本使用

1.1创建和初始化

cpp 复制代码
std::list<int> lst1;                  // 创建空 list
std::list<int> lst2 = {1, 2, 3, 4, 5}; // 用初始化列表创建
std::list<int> lst3(5, 100);           // 创建 5 个元素,每个值都为 100
std::list<int> lst4(lst2);             // 拷贝构造

1.2. 插入元素

cpp 复制代码
lst.push_back(10);  // 尾部插入 10
lst.push_front(5);  // 头部插入 5

auto it = lst.begin();
std::advance(it, 2); // 迭代器前进 2 步
lst.insert(it, 99);  // 在第 3 个位置插入 99

1.3. 删除元素

cpp 复制代码
lst.pop_back();   // 删除最后一个元素
lst.pop_front();  // 删除第一个元素

auto it = lst.begin();
std::advance(it, 1);
lst.erase(it);    // 删除第二个元素

lst.remove(3);    // 删除所有值为 3 的元素
lst.clear();      // 清空 list

1.4. 访问元素

cpp 复制代码
std::cout << lst.front(); // 访问第一个元素
std::cout << lst.back();  // 访问最后一个元素

1.5 遍历

cpp 复制代码
// 方式 1:使用范围 for
for (int num : lst) {
    std::cout << num << " ";
}

// 方式 2:使用迭代器
for (std::list<int>::iterator it = lst.begin(); it != lst.end(); ++it) {
    std::cout << *it << " ";
}

1.6 总结

|------|------------------------------|--------------------|
| 区别 | vector(动态数组) | list(双向链表) |
| 底层结构 | 动态数组(连续内存) | 双向链表(分散存储) |
| 访问速度 | 随机访问快 (O(1)) | 随机访问慢 (O(n)) |
| 插入删除 | 尾部操作快 (O(1)),中间插入/删除慢 (O(n)) | 任意位置插入/删除快 (O(1)) |
| 内存使用 | 连续存储,节省空间,但可能需要扩容 | 每个节点有额外指针开销,内存占用较大 |
| 遍历方式 | 支持 \[\],可用 +、- 运算符 | 只能用迭代器 ++ 或 -- |

相关推荐
pps-key1 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
汤姆宝库2 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
驭渊的小故事4 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
南风84114 小时前
C++ 四种强制类型转换详解
c++
Sakura_j_h_5 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q5 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider19986 小时前
Python基础语法之并发相关3
开发语言·python
FRing036 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2
CS_Zero7 小时前
DeepSeek V4.1 Flash 1017 (Batch) 新手极速上手指南
开发语言·batch·deepseek
山楂树の7 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言