0

0

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

穿越時空

穿越時空

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

|

387人浏览过

|

来源于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 或自定义类)的支持。

Favird No-Code Tools
Favird No-Code Tools

无代码工具的聚合器

下载

例如: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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

186

2023.11.23

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

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

125

2025.11.27

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

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

430

2023.07.18

堆和栈区别
堆和栈区别

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

599

2023.08.10

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

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

287

2023.11.13

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

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

221

2023.12.29

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

43

2026.02.28

Golang 工程化架构设计:可维护与可演进系统构建
Golang 工程化架构设计:可维护与可演进系统构建

Go语言工程化架构设计专注于构建高可维护性、可演进的企业级系统。本专题深入探讨Go项目的目录结构设计、模块划分、依赖管理等核心架构原则,涵盖微服务架构、领域驱动设计(DDD)在Go中的实践应用。通过实战案例解析接口抽象、错误处理、配置管理、日志监控等关键工程化技术,帮助开发者掌握构建稳定、可扩展Go应用的最佳实践方法。

38

2026.02.28

Golang 性能分析与运行时机制:构建高性能程序
Golang 性能分析与运行时机制:构建高性能程序

Go语言以其高效的并发模型和优异的性能表现广泛应用于高并发、高性能场景。其运行时机制包括 Goroutine 调度、内存管理、垃圾回收等方面,深入理解这些机制有助于编写更高效稳定的程序。本专题将系统讲解 Golang 的性能分析工具使用、常见性能瓶颈定位及优化策略,并结合实际案例剖析 Go 程序的运行时行为,帮助开发者掌握构建高性能应用的关键技能。

35

2026.02.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号