当前位置:

首页 > 编程开发 > C++之vector/list/map完整对比与解读

C++之vector/list/map完整对比与解读

Listary 5 Pro
Listary 5 Pro

Listary 5是一款最快的文件搜索工具之一。跟其他工具相比Listary更强大的的地方是跟您工作流程的无缝集成:无论您是在资源管理器中整理文件,或者是正在Photoshop中进行设计,任何情况下只要您需要访问文件,Listary就能将您需要的结果通过您喜欢的方式快速且精确的展示

立即下载
2026-08-22
系统应用 系统工具 Listary 优化维护 路径

vector底层连续数组,支持常数时间随机访问和尾部增删;list基于双向链表,任意位置增删为常数时间,但无随机访问;map采用红黑树,按键自动排序,插入删除查找均为对数时间。这些特点使它们适用于不同需求。

本文目录

    一、底层数据结构

    1. vector(动态数组) 底层:连续内存数组,一块完整的堆内存,遇到容量不够时会自动扩容。
    2. list(双向链表) 底层:双向不连续链表,每个节点既存数据又带前后指针,内存是分散的。
    3. map(有序红黑树) 底层:红黑平衡二叉树,按键 key 自动升序排序,键唯一不可重复。

    二、核心性能对比(时间复杂度)

    表格里汇总了最常用的操作复杂度,一目了然,咱们直接看数据:

    C++之vector/list/map完整对比与解读

    操作vectorlistmap
    随机访问 []/at()O (1) 极快不支持随机访问不支持随机访问
    头部插入 / 删除O (n)(整体移位)O (1) 极快O(log n)
    尾部插入 / 删除均摊 O (1) 极快O(1)O(log n)
    中间插入 / 删除O (n)(大量移位)O(1)O(log n)
    按值查找O (n) 遍历O (n) 遍历按键查找 O (log n)
    内存开销小,仅存数据大,额外存双向指针大,树平衡额外标记

    三、基础代码示例

    1. vector 动态数组(优先日常容器)

    什么时候用?频繁随机读写、尾部增删的场景,中间插入很少出现。看一段最基础的使用:

    #include 
    #include 
    using namespace std;
    
    int main() {
        vector vec;
        vec.push_back(10);  // 尾部添加
        vec.push_back(20);
        vec.insert(vec.begin(), 5); // 头部插入,效率低
        cout << vec[1]; // 随机访问 O(1)
    
        // 遍历
        for (int x : vec) cout << x;
        return 0;
    }
    

    2. list 双向链表

    适用场景:频繁在头部或中间增删,而且几乎不需要随机读取。直接上代码:

    #include 
    int main() {
        list lst;
        lst.push_back(1);
        lst.push_front(0); // 头部插入很快
        // 无 lst[0] 这种随机访问,只能迭代器遍历
        for (auto it = lst.begin(); it != lst.end(); ++it) {}
        return 0;
    }
    

    3. map 有序键值对

    适用场景:需要 key 自动排序、按键快速查找,而且键不能重复。看个例子:

    #include 
    int main() {
        map mp;
        mp["张三"] = 18;
        mp["李四"] = 20;
        // 自动按字符串升序排列,按键查询O(logn)
        cout << mp["张三"];
        return 0;
    }
    

    四、优缺点总结

    vector

    ✅ 优点:随机访问超快、缓存友好、内存紧凑、遍历速度最快。

    ❌ 缺点:头部/中间插入删除大量元素移位,扩容时会拷贝数据。

    场景:数组、缓存、数据批量存储,绝大多数业务场景的首选。

    list

    ✅ 优点:任意位置插入删除仅修改指针,没有内存拷贝。

    ❌ 缺点:不支持随机访问,遍历慢、内存碎片多、缓存不命中。

    场景:频繁中间增删、队列节点管理、极少需要按下标查询的场景。

    map

    ✅ 优点:key 有序,按键二分查找,插入删除稳定 logn 复杂度。

    ❌ 缺点:不能按下标随机遍历 value,树结构内存开销大。

    场景:字典、有序映射、需要按 key 快速检索的配对数据。

    五、选型快速口诀

    1. 要下标随机取数据 → vector
    2. 频繁在中间/头部删改,不用下标 → list
    3. 存 key-value、需要自动排序、按键查找 → map
    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发
    相关文章 更多
    listview的优化 基础知识整理:新手先看这篇
    listview的优化 基础知识整理:新手先看这篇

    ListView优化的核心在于视图复用机制,避免在getView中频繁创建视图。使用ViewHolder模式可减少findViewById耗时。数据与图片应异步加载,滑动时暂停加载以提升流畅度。简化列表项布局层级,减少嵌套。大数据集采用分页加载,并优先使用精确的局部数据更新方法,避免全局刷新。

    css列表标签list与表格标签table详解
    css列表标签list与表格标签table详解

    CSS列表样式通过list-style-type属性控制标记类型,list-style-image属性控制标记图像,list-style-position属性控制标记位置,三者可合并简写为list-style属性;表格样式使用border属性设置边框,border-collapse属性合并相邻边框,并支持宽度、高度及文本对齐设置,从而使页面结构清晰美观。

    java中arraylistsetmap对比及分析
    java中arraylistsetmap对比及分析

    Java四种集合各具特性:数组长度固定,适合随机访问但不可变长;List动态数组,支持灵活增删改查;Set元素唯一,常用HashSet无序、TreeSet自然排序;Map键值映射,键唯一,常用HashMap无序、TreeMap按键有序;按需选型,能有效避免踩坑并提升性能。

    Java8如何通过Stream对list对象某个属性去重
    Java8如何通过Stream对list对象某个属性去重

    前言 在实际开发中,List集合去重是个再常见不过的需求了——数据量一大、来源一杂,重复记录就冒出来了。很多时候需要的不是花哨的算法,而是一套干净、高效、能直接上手用的解决方案。 这里把平时学习和实践中遇到的几种典型场景做了整理,重点围绕Ja va8的Stream流操作和TreeSet的天然去重特性

    C++之std::initializer_list的使用小结
    C++之std::initializer_list的使用小结

    std::initializer_list是C++11引入的轻量级数据视图,支持花括号初始化容器与自定义类。其内部通过两个const指针实现只读访问,不持有数据,生命周期受限。它简洁地解决了同类型可变参数问题,在STL容器初始化及函数参数中广泛应用,提升了代码可读性与安全性。

    Java中的各种list有什么区别及list和set区别详析
    Java中的各种list有什么区别及list和set区别详析

    Java中List常见实现:ArrayList(基于动态数组,查询速度快)、LinkedList(基于双向链表,头尾操作效率高)、CopyOnWriteArrayList(写时复制,适合高并发读多写少),Vector与Stack已淘汰。List有序、可重复、有下标;Set无序、不可重复、无下标,依赖于hashCode与equals去重。

    如何在Nginx中通过Unix Socket连接PHP-FPM_修改listen为sock文件
    如何在Nginx中通过Unix Socket连接PHP-FPM_修改listen为sock文件

    PHP-FPM与Nginx通过Unix Socket连接:避开三个高频陷阱 想让Nginx和PHP-FPM通过Unix Socket通信,从而获得比TCP更快的速度和更好的安全性?想法很好,但配置过程里,几个细节没对齐,502错误或者权限拒绝(Permission denied)就会立刻找上门。下面

    C++ list与vector区别及性能对比
    C++ list与vector区别及性能对比

    答案:C++中list为双向链表,适合频繁插入删除;vector为动态数组,支持随机访问且缓存友好。list插入删除O(1),但内存开销大;vector随机访问O(1),遍历更快,扩容时有复制成本。多数场景优先选用vector。

    实战经验分享:深入解析Java集合框架应用及问题解决
    实战经验分享:深入解析Java集合框架应用及问题解决

    1.ListList是Java集合框架中的一种有序集合,允许元素重复,并且可以通过索引来访问元素。List的常用实现类包括ArrayList、LinkedList和Vector。以下演示如何使用ArrayList来存储一组整数:importjava.util.ArrayList;publicclassArrayListDemo{publicstaticvoidmain(String[]args){//创建一个ArrayList对象ArrayList<Integer>numbers=newArr

    Java集合框架面试必备:突破算法与数据结构,成功拿下心仪offer
    Java集合框架面试必备:突破算法与数据结构,成功拿下心仪offer

    Java集合框架是Java编程语言中用于存储和操作数据的核心组件,提供了丰富的集合类型和相关操作。在Java面试中,集合框架是考察的重点之一,掌握集合框架的原理和用法,能够帮助你轻松应对面试,斩获心仪offer。1.集合框架概述Java集合框架提供了各种各样的集合类型,如List、Set、Map和Queue,每种类型都有其独特的特点和用途。List是有序的元素集合,可以重复元素;Set是有序的元素集合,不能重复元素;Map是键值对集合,键是唯一的,值可以是重复的;Queue是先进先出的元素集合。2.算法和

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。

    即将离开本站
    您即将前往第三方网站,请确认是否继续?