讲师中心 微信公众号
AI工具推荐 视频效率加速

C++如何实现动态数组并支持自动扩容?(手写Vector)

风芳同学_3278

风芳同学_3278

发布时间:2026-03-12 17:49:02

|

1039人浏览过

|

来源于php中文网

原创

动态数组核心是手动管理堆内存:用new T[capacity]分配并调用构造函数,扩容时1.5倍增长,逐个移动构造新元素并显式析构旧对象,确保异常安全与资源释放。

c++如何实现动态数组并支持自动扩容?(手写vector)

怎么写一个能自动扩容的动态数组

核心就三件事:申请堆内存、记录当前长度和容量、扩容时重新分配并拷贝。别用 std::vector 就行,手写重点在控制内存生命周期和异常安全边界。

典型错误是扩容后只 memcpy 原始字节,没调用元素的构造/析构函数——对 std::string 或自定义类会直接崩溃或泄漏。

  • 用 new T[capacity] 分配,不用 malloc,否则无法调用构造函数
  • 扩容倍数建议用 1.5 倍(不是 2 倍),减少内存浪费又避免频繁 realloc
  • 每次 push_back 前检查 size_ == capacity_,触发扩容逻辑

扩容时怎么安全转移已有元素

不能简单 memcpy,必须逐个调用新内存位置上的移动构造(C++11+)或拷贝构造。老内存里的对象还得显式析构,否则资源不释放。

常见坑:忘了在旧内存上调用析构函数,尤其容器里存了文件句柄或锁;或者移动后没置空原对象,二次析构出错。

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

C++14
C++14

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

下载
  • 先在新内存用 new(&new_data[i]) T(std::move(old_data[i])) 构造
  • 再对每个 old_data[i].~T() 显式析构
  • 最后 delete[] old_data,不是 delete

如何支持 emplace_back 和迭代器失效控制

emplace_back 的本质是在末尾“原地构造”,绕过临时对象和拷贝。实现它需要可变参数模板 + 完美转发,但关键点是:只在 size_ 时才允许原地构造,否则仍得走扩容流程。

迭代器失效是用户最常踩的雷:只要扩容发生,所有指向旧内存的指针、引用、迭代器全部失效。别试图“保留”它们,C++ 标准明确要求此时行为未定义。

  • 扩容后返回的 iterator 必须指向新内存的对应位置,不是偏移量复用
  • begin() 和 end() 每次都该返回新地址,别缓存
  • 如果用户在循环中 push_back,必须提醒他“迭代器会失效”,这不是 bug 是设计

析构和异常安全怎么兜底

析构函数里必须遍历已构造的元素调用析构,再 delete[]。难点在构造中途抛异常:比如第 5 个 T 构造失败,前 4 个必须被正确析构,否则泄漏。

标准做法是用 try-catch 包裹批量构造过程,或改用 std::uninitialized_copy 等工具函数——但手写时最容易漏的就是这部分。

  • 扩容时用 std::uninitialized_move(C++17)比手写循环更安全
  • 若编译器不支持,自己写循环必须带异常捕获:构造失败就反向析构已成功的部分
  • data_ 初始化为 nullptr,size_ 和 capacity_ 初始化为 0,避免析构空指针

最难的不是扩容逻辑本身,而是每一步都要考虑对象生命周期和异常分支。哪怕一个 std::string 成员没正确移动,整个容器就不可靠。

热门AI工具

更多
豆包大模型

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

Atoms
Atoms Hot

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

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

火山引擎

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

WorkBuddy

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

DeepSeek

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6339

2023.08.02

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

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

359

2026.04.23

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

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

5807

2023.07.18

堆和栈区别
堆和栈区别

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

2488

2023.08.10

空指针异常处理
空指针异常处理

本专题整合了空指针异常解决方法,阅读专题下面的文章了解更多详细内容。

179

2025.11.16

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

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

2991

2023.11.13

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

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

925

2023.12.29

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

20

2026.10.16

OpenJDK怎么配置Java开发环境
OpenJDK怎么配置Java开发环境

怎样用OpenJDK搭建开发环境?本专题介绍版本选择、下载安装、环境变量配置和编译运行验证,帮助你理清JDK的作用及基本配置流程,并通过简单程序检查环境是否可用,为后续项目开发做好准备。

20

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

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