【C++数据结构】动态数组

最新推荐文章于 2023-09-21 20:15:03 发布

乱乱乱世

最新推荐文章于 2023-09-21 20:15:03 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

分类专栏： C++数据结构

本文链接：https://blog.youkuaiyun.com/qq_28314759/article/details/62441686

C++数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个通用动态数组类的实现过程，该类支持自动扩展，并提供了基本的操作如索引访问和显示数组元素。通过模板实现，使得该动态数组可以用于任何数据类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DynamicArray.h

#pragma once
#include <iostream>
using namespace std;

template <class T>
class CDynamicArray
{
public:
    CDynamicArray();
    ~CDynamicArray();
private:
    int Size = 5;
    int Length = 0;
    T* array;
    const int increase = 5;

private:
    bool Resize(int number);

public:
    T& operator [](int num);
    void Display(void);

};

DynamicArray.cpp

#include "DynamicArray.h"

template<class T>
CDynamicArray<T>::CDynamicArray()
{
    array = new T[Size];
}

template<class T>
CDynamicArray<T>::~CDynamicArray()
{
    delete array;
    array = nullptr;
}

template<class T>
bool CDynamicArray<T>::Resize(int number)
{
    if (number < 0) {
        return false;
    }else if (number < Size) {
        return true;
    }
    while(number >= Size) {
        int length = Size;
        Size += increase;
        T* newArray = new T[Size];
        for (int i = 0; i < length; i++) {
            newArray[i] = array[i];
        }
        delete array;
        array = nullptr;
        array = newArray;
        return true;
    }
    return false;
}

template<class T>
T& CDynamicArray<T>::operator[](int num)
{
    if (num > Length) {
        Length = num;
    }
    if (Resize(num)) {
        return array[num];
    }
}

template<class T>
void CDynamicArray<T>::Display(void)
{
    for (int i = 0; i < Length + 1; i++) {
        cout << array[i] << endl;
    }
}

mian.cpp

#include "DynamicArray.h"
#include "DynamicArray.cpp"
void main() {
    CDynamicArray<int> arr;
    for (int i = 0; i < 13; i++) {
        arr[i] = i;
    }
    arr.Display();

    system("pause");
}