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

C++实现简单的动态数组 _ 手写Vector底层扩容逻辑【源码】

老萱小哥_7467

老萱小哥_7467

发布时间:2026-04-09 19:27:18

|

330人浏览过

|

来源于php中文网

原创

扩容必须分配新内存并逐个移动/拷贝构造,因vector底层为连续原始缓冲区,new[]无法就地延展,realloc不适用于非平凡类型;直接memcpy会导致string等类型双释放或悬垂指针。

c++实现简单的动态数组 _ 手写vector底层扩容逻辑【源码】

扩容时为什么必须用 malloc + memcpy 或 new + 手动拷贝?

因为 std::vector 的底层内存是连续的原始缓冲区,没有“就地扩容”这回事。C++ 的 new[] 分配的是固定大小的堆块,无法像 realloc 那样尝试原地延展(且 realloc 也不适用于含非平凡构造函数的对象)。所以扩容唯一安全的做法是:分配新内存 → 逐个调用移动/拷贝构造 → 析构旧对象 → 释放旧内存。

常见错误是直接 memcpy 原始字节——对 int 没问题,但对 std::string 这类含指针、引用计数的对象会双释放或悬垂指针。

  • 正确做法:对每个旧元素调用 T(std::move(old[i])) 或 T(old[i]) 构造到新地址
  • 必须用 std::allocator_traits<t>::construct</t> 或手动调用构造函数,不能跳过
  • 旧元素析构前,必须确保新位置已构造完成,否则异常安全难保证

push_back 触发扩容时,如何避免重复计算容量?

每次 push_back 都检查 size_ == capacity_ 是必须的,但扩容倍数策略直接影响性能。用固定加法(如 +1)会导致 O(n²) 复杂度;用乘性增长(如 ×1.5 或 ×2)才能摊还为 O(1)。

注意:×2 简单但可能浪费内存;×1.5 更省空间但需浮点运算或整数技巧(如 new_cap = size_ + size_ / 2)。实际中 std::vector 通常用 ×2。

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

C++14
C++14

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

下载
  • 扩容前先算好 new_capacity,不要在循环里反复计算
  • 首次分配建议设为 1 或 2,避免空 vector 也 malloc 一次
  • 如果传入初始 n,直接分配 n 容量,别先分配 0 再 push n 次

怎么安全处理 T 是 move-only 类型(如 std::unique_ptr)?

手写 vector 必须区分 T 是否支持移动。若只用 copy,对 unique_ptr 编译不过;若盲目用 move,对 int 虽无害但冗余。标准做法是优先 move,fallback 到 copy。

核心是用 std::is_nothrow_move_constructible_v<t></t> 和 std::is_copy_constructible_v<t></t> 做 trait 判断,再配合 std::move 或 static_cast<const t></const>。

  • 构造新元素时:用 new (ptr) T(std::move(old_elem)),不是 new (ptr) T(old_elem)
  • 旧元素析构前,必须先完成所有新元素构造,否则异常发生时状态不一致
  • 别忘了在析构函数里对 [0, size_) 区间内每个元素显式调用 obj.~T()

为什么不能直接继承 std::allocator 来管理内存?

可以继承,但没必要,且容易误用。std::allocator 只负责 raw 内存分配/释放(allocate/deallocate),不负责对象构造/析构。真正要复用的是它的接口约定,而不是继承它。

更轻量、更可控的做法是封装一个 allocator_type 类型别名,默认用 std::allocator<t></t>,并在内部调用 alloc_.allocate(n) 和 alloc_.deallocate(ptr, n)。

  • 自己 new/delete 容易漏掉对齐要求(尤其 C++17 后 operator new 支持对齐参数)
  • 用 std::allocator 可无缝对接自定义 allocator(比如 arena allocator)
  • 别在类里硬编码 sizeof(T) —— 让 allocator 自己算
真实手写时最常被忽略的,是异常安全边界:只要新内存分配成功、但某个元素构造抛异常,就必须立即析构已构造的新元素,并释放新内存,然后重新抛出——这个 try-catch 块不能少,也不能只包构造不包析构。

热门AI工具

更多
豆包大模型

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

蛙蛙写作

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

DeepSeek

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

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

WorkBuddy

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

咔片AIPPT

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

切问学术

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

PixPix
PixPix Hot

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

相关专题

更多
string转int
string转int

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

6239

2023.08.02

string转int
string转int

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

6239

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3025

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3908

2025.08.29

C++中int的含义
C++中int的含义

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

2705

2025.08.29

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

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

359

2026.04.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3148

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

4829

2025.10.17

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

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

0

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