0

0

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

冰火之心

冰火之心

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

|

348人浏览过

|

来源于php中文网

原创

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

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

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

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

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

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

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

MyVector 必须实现的接口和陷阱

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

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

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

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

Civitai
Civitai

AI艺术分享平台!海量SD资源和开源模型。

下载

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

template
class MyVector {
    T* data_ = nullptr;
    size_t size_ = 0;
    size_t capacity_ = 0;

public: ~MyVector() { for (sizet i = 0; i < size; ++i) { data[i].~T(); } delete[] data; }

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;手写版本最容易出错的是析构顺序、异常路径遗漏、以及未处理 Tconst 或引用类型的情况——这些边界在教学代码里常被忽略。

相关专题

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

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

524

2023.09.20

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

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

1024

2023.10.19

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

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

66

2025.10.17

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

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

450

2025.12.29

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

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

9

2026.01.19

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

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

269

2023.11.13

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

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

210

2023.12.29

PHP WebSocket 实时通信开发
PHP WebSocket 实时通信开发

本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践,涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例,帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程,适用于即时消息与高互动性应用场景。

11

2026.01.19

微信聊天记录删除恢复导出教程汇总
微信聊天记录删除恢复导出教程汇总

本专题整合了微信聊天记录相关教程大全,阅读专题下面的文章了解更多详细内容。

73

2026.01.18

热门下载

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

精品课程

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

共94课时 | 7.1万人学习

C 教程
C 教程

共75课时 | 4.1万人学习

C++教程
C++教程

共115课时 | 12.9万人学习

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

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