《ASCE1885的源码分析》の动态改变数组大小

一段简单的动态改变数组大小的代码，给初学者看看，详见代码：

#include <iostream>

class Int_array

{

static int no_instances; //数组的实例个数

int size;

int len;

int *array; //数组指针

public:

Int_array(int);

Int_array(const Int_array&);

int &retrieve(int); //索引元素

int no_instance();

void Display();

int length();

void Add(int);

void resize(int);

};

int Int_array::no_instances = 0;

Int_array::Int_array(int i)

{

len = 0;

size = i;

array = new int[size];

for(int j=0; j<size; j++)

array[j] = 0;

no_instances++;

std::cout<<"Constructing./n";

}

//复制构造函数

Int_array::Int_array(const Int_array &ob)

{

len = ob.len;

size = ob.size;

array = new int[size];

for(int i=0; i<size; i++)

array[i] = ob.array[i];

no_instances++;

std::cout<<"Copy constructing./n";

}

int Int_array::length()

{

return len;

}

int Int_array::no_instance()

{

return no_instances;

}

//数组索引函数

int &Int_array::retrieve(int i)

{

return array[i];

}

//打印数组所有非0元素

void Int_array::Display()

{

for(int i=0; i<size; i++)

{

if(array[i]) //为0的话不显示

std::cout<<array[i]<<" ";

}

std::cout<<std::endl;

}

//往数组中增加元素

void Int_array::Add(int elem)

{

bool flag = true;

for(int i=0; i<size && flag; i++)

{

if(!array[i])

{

++len;

array[i] = elem;

flag = false;

}

}

if(flag)

resize(elem);

}

void Int_array::resize(int elem)

{

int *d;

bool flag = true;

d = new int[size*2]; //数组空间成倍增长

for(int i=0; i<size*2; i++)

{

if(i < size)

d[i] = array[i]; //复制数组

else

d[i] = 0;

}

delete[] array; //释放原有数组空间

size *= 2;

array = new int[size];

for(int i=0; i<size; i++)

array[i] = d[i];

for(int i=0; i<size && flag; i++)

{

if(!d[i])

{

++len;

array[i] = elem;

flag = false;

}

}

delete[] d;

}

int main()

{

Int_array a(2),b(2),c(2);

int el;

c.Add(222);

c.Add(333);

c.Add(444);

system("color d"); //设置控制台字体颜色

std::cout<<"Enter six elements for a:/n";

for(int i=0;i<6;i++)

{

std::cin>>el;

a.Add(el);

}

system("color 1");

std::cout<<"Enter 4 elements for b:/n";

for(int i=0;i<4;i++)

{

std::cin>>el;

b.Add(el);

}

system("color 2");

Int_array d=c; //调用复制构造函数

d.Display();

std::cout<<"Enter 3 elements for d:/n";

for(int i=0;i<3;i++)

{

std::cin>>el;

d.Add(el);

}

system("color e");

std::cout<<"Display The last element in d: "<<d.retrieve(2)<<std::endl;

std::cout<<"DISPLAY A LIST :/n";

system("color c");

a.Display();

std::cout<<"THE LENGTH: "<<a.length()<<std::endl;

std::cout<<"DISPLAY B LIST :/n";

b.Display();

std::cout<<"THE LENGTH: "<<b.length()<<std::endl;

std::cout<<"DISPLAY C LIST :/n";

c.Display();

std::cout<<"THE LENGTH: "<<c.length()<<std::endl;

std::cout<<"DISPLAY D LIST :/n";

d.Display();

std::cout<<"THE LENGTH: "<<d.length()<<std::endl;

std::cout<<"/n/nThe Number of instance(s): "<<a.no_instance()<<std::endl;

system("pause");

return 0;

}