可自增内存的数组<类似vector的pushback>

最新推荐文章于 2021-04-15 17:10:47 发布

原创最新推荐文章于 2021-04-15 17:10:47 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vector #include #delete

c/c++/vc++ 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一个使用C++实现的模板类Array，该类用于管理动态数组，并通过实例展示如何使用自定义的点类（poi）来操作数组元素。

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

#include <iostream>
using namespace std;

class poi
{
public:
int x;
int y;
poi()
{

}
poi(int xx,int yy)
{
x=xx;
y=yy;
}
void display()
{
cout<<"x "<<x<<" y "<<y<<endl;
}
~poi()
{

}
};

template <typename T>class Array
{
public:
unsigned int sz;/***数组元素个数 ***/
unsigned int capacity;/***Array占用空间 ***/
T * array;
Array()
{
sz = 0;
capacity = 2;
point=new T[capacity];
}

~Array()

{

/***这里为释放[]型***/

delete [] array; //而不是delete point;
}

void push(T obj)
{
if(sz==capacity) /***空间已满 ***/
{
T *old ;
old=array;

array = new T[capacity * 2];

memcpy(array, old, capacity * sizeof(T));

/****下句注释掉**/

//delete old;

capacity = capacity*2;
}
array[sz] = obj;
sz++;

}

/****[]的两个重载版本**/

T & operator [](unsigned int index)
{
return point[index];
}

const T & operator [](unsigned int index) const
{
return point[index];
}

unsigned int size()
{
return sz;
}
};

int main()
{

Array<poi> arr;
for (int i=0;i<100;i++)
{
poi po(i,i*2);
arr.push(po);
}
for (int i=0;i<arr.size();i++)
{
arr[i].display();//或者arr.array[i].display();
}

return 0;
}