讲师中心 微信公众号

工具推荐

视频效率加速
Seko
Seko

AI短剧一键生成成片

Laper
Laper

剧本策划到成片协作

updream

一键生成高质量推广成片

AniShort
AniShort

AI短剧协同制作平台

C++ list和vector区别_C++链表与动态数组性能对比分析

夏强吖_3879

夏强吖_3879

发布时间:2025-12-05 13:43:02

|

1045人浏览过

|

来源于php中文网

原创

list为链表,vector为动态数组:list支持O(1)中间插入删除但访问慢;vector随机访问O(1)、缓存友好但中间增删O(n)。频繁增删选list,遍历或访问多选vector。

c++ list和vector区别_c++链表与动态数组性能对比分析

C++ 中 list 和 vector 是两种常用的序列容器,虽然都能存储动态数量的元素,但在底层结构、内存布局和性能表现上有显著差异。理解它们的区别有助于在实际开发中做出更合适的选择。

底层实现不同:链表 vs 动态数组

std::list 是双向链表实现,每个元素包含数据和前后指针。元素在内存中不连续,通过指针连接。

std::vector 是动态数组,所有元素在内存中连续存储。当容量不足时,会重新分配更大空间并拷贝原有数据。

链表插入删除快,但访问慢;数组访问快,但插入删除可能涉及大量移动。

随机访问性能对比

vector 支持 O(1) 的随机访问。可以通过下标或指针算术直接定位元素:

立即学习“C++免费学习笔记(深入)”;

  • vec[1000] 或 *(vec.begin() + 1000) 都非常快

list 不支持真正的随机访问,只能从头或尾逐步遍历,访问第 n 个元素需要 O(n) 时间:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • std::advance(it, 1000) 会逐个移动迭代器
频繁按索引访问时,vector 明显优于 list。

插入与删除效率分析

在已知位置插入元素时,list 性能优势明显:

  • list 在任意迭代器位置插入均为 O(1)
  • vector 在中间插入是 O(n),因为后续元素需后移
  • vector 在末尾插入均摊 O(1),但可能触发扩容重拷贝

删除同理:list 删除指定节点为 O(1);vector 删除中间元素需前移后续项,为 O(n)。

若频繁在中间增删,尤其持有有效迭代器时,list 更高效。

内存使用与缓存友好性

vector 内存紧凑,具有优秀的缓存局部性:

  • 连续存储利于 CPU 缓存预取,遍历速度快
  • 每个元素额外开销小(无指针)

list 每个节点需额外存储两个指针,内存碎片多:

  • 节点分散,缓存命中率低,遍历较慢
  • 每元素额外占用通常为 16 字节(x64 下)
对性能敏感且以遍历为主场景,vector 通常更优。

基本上就这些。选择 list 还是 vector,关键看操作模式:大量中间插入删除选 list;频繁随机访问、遍历或空间敏感选 vector。实践中 vector 因缓存友好性,多数情况表现更好,除非有明确的频繁非尾部修改需求。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

120

2026.11.12

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

100

2026.11.12

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

60

2026.11.12

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

160

2026.11.06

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

140

2026.11.06

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

120

2026.11.06

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

100

2026.11.05

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

100

2026.11.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn