《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;

}