自行实现的vector容器测试程序

最新推荐文章于 2025-10-13 17:13:35 发布

后端工程架构

最新推荐文章于 2025-10-13 17:13:35 发布

阅读量74

点赞数 1

CC 4.0 BY-SA版权

文章标签： C/C++

本文链接：https://blog.youkuaiyun.com/HackVibe/article/details/132435501

C/C++ 专栏收录该内容

214 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了如何使用C++语言实现一个自定义的vector容器，该容器具有动态内存分配、O(1)访问时间复杂度和自动扩展容量等特性。并提供了测试程序来验证其功能，包括元素添加和访问。

自行实现的vector容器测试程序

vector是C++ STL库中最常用的容器之一，但是我们也可以自己动手实现一个vector容器。本文将会展示如何通过C++语言来实现一个自定义的vector容器，并提供对该容器进行测试的程序。

我们需要定义一个包含以下几个基本特性的vector容器：

以动态方式分配内存
元素的访问时间复杂度为O(1)
自动扩展容量

下面是实现自定义vector容器的代码：

template <typename T>
class Vector {
private:
    T* array;
    int size;
    int capacity;

public:
    Vector() {
        this->size = 0;
        this->capacity = 1;
        this->array = new T[this->capacity];
    }

    ~Vector() {
        delete[] this->array;
    }

    void push_back(T value) {
        if (this->size == this->capacity) {
            this->capacity *= 2;
            T* new_array = new T[this->capacity];
            for (int i = 0; i < this->size; i++

了解本专栏