vector 与 list 区别 + 使用场景

vector 与 list 区别 + 使用场景

一、底层结构

  • vector :动态数组,连续内存空间,基于数组扩容实现
  • list :双向循环链表,不连续内存,每个节点存数据+前后指针

二、核心区别

  1. 内存布局

    • vector:连续内存
    • list:碎片化非连续内存
  2. 随机访问

    • vector:支持 []、at(),O(1) 随机访问
    • list:不支持随机访问,只能遍历迭代,访问中间元素 O(n)
  3. 插入/删除

    • vector:中间插入删除O(n),需要搬移元素;尾部快
    • list:任意位置插入删除O(1),只改指针,不搬数据
  4. 扩容机制

    • vector:满了自动扩容、重新分配内存、拷贝元素、迭代器容易失效
    • list:无扩容概念,每次新增只分配单个节点,迭代器不易失效
  5. 空间占用

    • vector:内存紧凑,额外开销小
    • list:每个节点多两个指针,内存开销更大,缓存不友好
  6. 迭代器失效

    • vector:插入/删除、扩容极易失效
    • list:仅被删除节点的迭代器失效,其他不受影响

三、使用场景

用 vector 的场景

  1. 需要频繁随机访问、下标取值
  2. 大部分操作是尾部增删,中间很少插入删除
  3. 追求缓存命中率、内存紧凑
  4. 普通数组、存储数据列表、缓冲区、容器默认首选

用 list 的场景

  1. 任意位置频繁插入、删除
  2. 不需要随机访问,只顺序遍历
  3. 不希望迭代器轻易失效
  4. 任务队列、频繁增减节点、链表结构业务

随机访问、尾部操作用 vector;频繁中间插删、不随机访问用 list。

相关推荐
我不会插花弄玉13 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴15 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus16 小时前
C++ explicit 关键字工程实践
开发语言·c++
AIgorithmGEEK18 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜20 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso21 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化21 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
eggwyw1 天前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂1 天前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
小七在进步1 天前
string的实现(3)
开发语言·c++·笔记·visual studio