讲师中心 微信公众号

工具推荐

视频效率加速
剧云
剧云

中文短剧剧本制作平台

Laper
Laper

剧本策划到成片协作

立刻MV
立刻MV

低成本歌曲 MV、视频生成

AniShort
AniShort

AI短剧协同制作平台

c++如何实现一个std::vector c++动态数组底层原理【揭秘】

梦丽君_4319

梦丽君_4319

发布时间:2026-01-07 18:18:09

|

407人浏览过

|

来源于php中文网

原创

std::vector采用三指针模型管理内存:_M_start、_M_finish、_M_end_of_storage分别指向首元素、逻辑末尾、容量末尾;扩容用倍增策略,移动构造旧元素;构造/析构通过allocator_traits显式控制,不依赖T的默认构造函数。

c++如何实现一个std::vector c++动态数组底层原理【揭秘】

std::vector 的核心结构:三指针模型

std::vector 并不是“一个数组”,而是一个封装了**起始地址、当前末尾、容量末尾**三个指针的类模板。它底层用一块连续的堆内存(raw memory)存储元素,通过这三个指针管理逻辑大小(size)和物理空间(capacity):

  • _M_start:指向第一个元素的指针(size = 0 时可为 nullptr)
  • _M_finish:指向最后一个元素的下一个位置(即 size 对应的位置)
  • _M_end_of_storage:指向已分配内存块的末尾(即 capacity 对应的位置)

内存分配与扩容机制:倍增策略

vector 默认使用 std::allocator<t></t> 分配原始内存,不直接调用 T 的构造函数。插入新元素时:

  • 若 _M_finish != _M_end_of_storage,直接在 _M_finish 处 placement-new 构造对象,然后 ++_M_finish
  • 若空间不足,则重新分配更大内存(通常为当前 capacity 的 1.5 倍或 2 倍),将旧元素逐个移动构造(C++11 起优先用 move)到新内存,再销毁旧对象并释放旧内存
  • 注意:扩容会令所有迭代器、引用、指针失效 —— 这是 vector 最关键的行为约束

元素构造与析构:不依赖默认初始化

vector 不要求 T 有默认构造函数。它用 allocator_traits::construct 在指定地址上按参数构造对象,用 allocator_traits::destroy 显式调用析构函数 —— 这保证了对无默认构造函数类型(如 std::string_view 或自定义类)的支持。

C++14
C++14

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

下载

例如:v.emplace_back(42, "hello") 会在空闲位置直接调用 T(42, "hello"),跳过默认构造 + 赋值两步。

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

简易手写 vector 片段(仅示意关键逻辑)

以下代码省略异常安全、allocator 支持、迭代器类型等细节,聚焦核心原理:

template<typename T>
class simple_vector {
    T* _data = nullptr;
    size_t _size = 0;
    size_t _cap = 0;
<p>public:
void push_back(const T& x) {
if (_size == _cap) reallocate(_cap ? _cap * 2 : 1);
new (_data + _size) T(x); // placement-new
++_size;
}</p><pre class='brush:php;toolbar:false;'>void pop_back() {
    (_data + _size - 1)->~T(); // 显式析构
    --_size;
}

~simple_vector() {
    for (size_t i = 0; i < _size; ++i)
        (_data + i)->~T();
    operator delete(_data);
}

private: void reallocate(size_t new_cap) { T new_data = static_cast>(operator new(new_cap * sizeof(T))); for (size_t i = 0; i

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

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

热门AI工具

更多
WorkBuddy

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

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

豆包大模型

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

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

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

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

小橡皮AI

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

更多
javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

636

2023.11.23

java中void的含义
java中void的含义

本专题整合了Java中void的相关内容,阅读专题下面的文章了解更多详细内容。

391

2025.11.27

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

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

399

2026.04.23

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

6987

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2868

2023.08.10

数据库Delete用法
数据库Delete用法

数据库Delete用法:1、删除单条记录;2、删除多条记录;3、删除所有记录;4、删除特定条件的记录。更多关于数据库Delete的内容,大家可以访问下面的文章。

3571

2023.11.13

drop和delete的区别
drop和delete的区别

drop和delete的区别:1、功能与用途;2、操作对象;3、可逆性;4、空间释放;5、执行速度与效率;6、与其他命令的交互;7、影响的持久性;8、语法和执行;9、触发器与约束;10、事务处理。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1065

2023.12.29

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

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

20

2026.11.12

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

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

0

2026.11.12

热门下载

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

精品课程

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

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