类模板MyArray-动态内存

最新推荐文章于 2024-04-30 23:48:02 发布

zcliatb

最新推荐文章于 2024-04-30 23:48:02 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： MyArray 动态数组

本文链接：https://blog.youkuaiyun.com/zcliatb/article/details/41749219

该博客介绍了如何使用C++实现一个名为MyArray的类模板，该模板基于动态数组，提供插入、追加、删除元素等操作。文章探讨了在动态数组和链表之间选择的理由，指出动态数组虽然涉及delete和new操作，但相比链表能更有效地利用空间。

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

采用一个动态数组存储数据，有插入，追加，删除，删除元素的功能。

用链表有点浪费空间，用动态数组又增加了delete 和 new的操作。

下面代码采用动态数组的方式。

// 定义一个类模板MyArray，具有求数组长度、插入元素、追加元素、删除元素、查找元素的功能，并在main()加以验证。
#include <iostream>
 
template<typename T>
class MyArray
{
private:
    T *a;
    int len;
public:
    MyArray():a(NULL),len(0){}
    MyArray(int n):len(n){a = new T[n];}
    MyArray(int n,T x):len(n){a = new T[n]; memset(a,x,sizeof(T)*n); }
    ~MyArray(){delete [] a;}
 
    int size() const;
    bool insert(int i,T a);
    bool push_back(T a);
    bool find(T a);
    bool deleteNum(int i);
 
    T & operator[](int i);
    void printall() const;
};
 
template<typename T> 
int MyArray<T>::size() const{
    return len;
}
 
template<typename T> 
bool MyArray<T>::find(T b){
    for(int i=0;i<len;i++)
        if(b == a[i])
            return true;
    return false;
}
 
template<typename T> 
bool MyArray<T>::push_back(T b){