C++笔记之std::list和std::vector的区别
C++笔记之std::list和std::vector的区别
code review!
文章目录
- C++笔记之std::list和std::vector的区别
- 1. 核心区别对比
- 2. 怎么选？（使用场景）
这两种 C++ 标准库容器的核心区别可以概括为：**
std::vector是连续内存的“动态数组”，而std::list是分散内存的“双向链表”。**1. 核心区别对比
| 特性 | std::vector(动态数组) | std::list(双向链表) |
|---|---|---|
| 底层结构 | 连续内存空间 | 非连续内存（由指针连接的节点） |
**随机访问[]** | O ( 1 ) O(1)O(1 |