c++ 每日一练 day4

题目

4．设定义一个类：
   class ListArray
{
   private:
     int size;   //整型数组的大小，表示可放元素的个数
     int elem;  //整型数组当前的元素个数，初始应为0，当elem等于size时，数组满
     int *p;    //指向整型数组，动态分配内存空间
   public:
     ListArray(int s=100);  //用s初始化整型数组的大小
    void put(int n);    //将n加入整型数组，elem自增1
    void print();       //输出整型数组所有元素
    ~ListArray();
  };
请完成该类成员函数的定义和测试程序的设计。
【提示】编写void put(int n)函数时，注意考虑数组满的情况。
       如果数组已满，则没有空间存储n，此时需动态申请新的内存空间，
       其大小应比原数组大小大1，并将原数组元素备份到新数组，
       新数组的最后一个元素存放n，当然不要忘记释放为原数组动态分配的内存空间。

代码

#include <iostream>
using namespace std;

class ListArray
{
public:
    ListArray(int s = 100);  //用s初始化整型数组的大小
    void put(int n);   //将n加入整型数组，elem自增1
    void print();    //输出整型数组所有元素
    ~ListArray();
private:
    int size;  //整体数组的大小，表示可放元素的个数
    int elem;  //整型数组当前的元素个数，初始应为0，当elem等于size时，数组满
    int *p;    //指向整型数组，动态分配内存空间
};
ListArray::ListArray(int s)
{
    size = s;
    elem = 0;
    p = new int[size];
}

void ListArray::put(int n)
{
    if (elem < size)                    //不超过size
    {
        p[elem] = n;
        elem++;
    }
    else                                //超出size
    {
        int *temp = new int[size + 1];  //分配新的内存空间，比原数组大小大1
        for (int i = 0; i < size; i++)
        {
            temp[i] = p[i];
        }                               //将原数组备份
        delete[] p;                     //释放原内存空间
        p = temp;                       //将p指向新的空间
        p[elem] = n;                    //将书放入数组
        elem++;                         //当前个数加1
        size++;                         //数组大小加1
    }
}

void ListArray::print()
{
    for (int i = 0; i < elem; i++)
    {
        if ( !(i % 10))
            cout << endl;
        cout << p[i] << "   ";
    }
}

ListArray::~ListArray()
{
    if (p != NULL)
    {
        delete [] p;
        p = NULL;
    }
    size = 0;
    elem = 0;
}

int main()
{
    ListArray a(10);               //定义一个对象，size为10
    for (int i = 0; i < 11; i++)   //插入11个数，测试超出size的情况
    {
        a.put(i);
    }

    //for (int i = 0; i < 9; i++)  //插入9个数， 测试不超过size的情况
    //{
    //  a.put(i);
    //}

    a.print();

    return 0;
}