讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

Laper
Laper

剧本策划到成片协作

c++中如何实现一个简单的动态数组类_c++封装vector功能步骤【详解】

胖浩姑娘_4815

胖浩姑娘_4815

发布时间:2026-01-16 13:21:08

|

368人浏览过

|

来源于php中文网

原创

直接封装std::vector不算实现动态数组,真正练手需自己管理内存、扩容逻辑和异常安全;核心是内存分配、容量增长、异常安全三步,且须正确处理构造/析构与完美转发。

c++中如何实现一个简单的动态数组类_c++封装vector功能步骤【详解】

为什么别直接封装 std::vector?

你写一个叫 MyVector 的类,内部用 std::vector 做成员,这不算“实现动态数组”——这只是包装。真正想练手或理解底层机制,得自己管理内存:new/delete[]、容量扩容逻辑、拷贝/移动语义。标准库的 std::vector 已经高度优化,封装它没有教学价值,反而掩盖关键细节。

核心三步:内存分配 + 容量增长 + 异常安全

一个最小可用的动态数组类必须处理好这三点。漏掉异常安全,push_back 在 new 失败时可能造成内存泄漏或对象状态不一致。

  • 初始容量设为 1 或 2,避免频繁扩容;后续按 1.5 倍或 2 倍增长(std::vector 通常用 1.5)
  • 每次扩容必须: new 新内存 → 逐个 std::construct_at(C++20)或 placement new 拷贝旧元素 → 析构旧元素 → delete[] 旧内存
  • 所有可能抛异常的操作(如构造元素)必须放在 try/catch 内,否则扩容中途失败会导致资源泄露

MyVector 必须实现的接口和陷阱

只暴露 push_back、size、capacity、operator[] 和析构函数,已足够体现原理。但要注意:

  • operator[] 不做越界检查(像 std::vector::operator[]),但 at() 如果加了就必须 throw std::out_of_range
  • push_back 参数该用 const T& 还是 T&&?正确做法是重载两个,再加模板版本支持完美转发:
    template<typename U> void push_back(U&& val);
  • 析构函数里必须对每个已构造元素显式调用析构函数,不能只 delete[] data_ —— 否则类类型元素的析构函数不会执行

一个极简但正确的 MyVector 片段(C++17)

以下代码能通过基本测试,且不依赖 std::vector:

C++14
C++14

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

下载

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

template<typename T>
class MyVector {
    T* data_ = nullptr;
    size_t size_ = 0;
    size_t capacity_ = 0;
<p>public:
~MyVector() {
for (size<em>t i = 0; i < size</em>; ++i) {
data<em>[i].~T();
}
delete[] data</em>;
}</p><pre class='brush:php;toolbar:false;'>void push_back(const T& val) {
    if (size_ >= capacity_) {
        size_t new_cap = capacity_ == 0 ? 1 : capacity_ * 2;
        T* new_data = new T[new_cap];
        for (size_t i = 0; i < size_; ++i) {
            new_data[i] = std::move(data_[i]);
            data_[i].~T();
        }
        delete[] data_;
        data_ = new_data;
        capacity_ = new_cap;
    }
    new (&data_[size_]) T(val);
    ++size_;
}

T& operator[](size_t i) { return data_[i]; }
size_t size() const { return size_; }
size_t capacity() const { return capacity_; }

};

注意:真实项目中仍应优先用 std::vector;手写版本最容易出错的是析构顺序、异常路径遗漏、以及未处理 T 是 const 或引用类型的情况——这些边界在教学代码里常被忽略。

相关文章

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

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

下载

相关标签:

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

热门AI工具

更多
码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

Atoms
Atoms Hot

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

DeepSeek

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

WorkBuddy

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

豆包大模型

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

音述AI
音述AI Hot

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

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

小橡皮AI

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

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

相关专题

更多
c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2458

2023.09.20

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

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

3248

2023.10.19

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

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

5449

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3909

2025.12.29

java接口相关教程
java接口相关教程

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

506

2026.01.19

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

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

3551

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鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

0

2026.11.12

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

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

0

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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