0

0

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

裘德小鎮的故事

裘德小鎮的故事

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

|

1019人浏览过

|

来源于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++免费学习笔记(深入)”;

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

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

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

Sora
Sora

Sora是OpenAI发布的一种文生视频AI大模型,可以根据文本指令创建现实和富有想象力的场景。

下载

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

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

析构和异常安全怎么兜底

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

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

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

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

1030

2023.08.02

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

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

443

2023.07.18

堆和栈区别
堆和栈区别

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

605

2023.08.10

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

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

23

2025.11.16

数据库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、事务处理。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

222

2023.12.29

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

38

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

83

2026.03.09

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.2万人学习

C 教程
C 教程

共75课时 | 5.4万人学习

C++教程
C++教程

共115课时 | 21.6万人学习

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

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