数据结构(04)_数组类的实现

2.数组类的实现_2

2.1.DynamicArray设计要点

设计要点：类模板

• 动态确定内部数组空间的大小
• 实现函数返回数组的长度
• 拷贝构造和赋值操作

  template < typename T >
  class DynamicArray : public Array
  {
  protected:
  int m_length;
  public:
  DynamicArray(int length)
  DynamicArray(const DynamicArray& obj)
  DynamicArray& operator = (const DynamicArray& obj)
  void resize(int length)
  ~DynamicArray()
  };

  2.2.DynamicArray代码优化

  DynamicArray类中的函数实现存在重复的逻辑，可以进行代码优化。
  重复代码逻辑的抽象：
  — init 函数中实现对象构造时的初始化操作
  — copy 函数负责从堆空间中申请内存，并执行拷贝构造操作
  — updata 将指定的堆空间作为内部存储数组使用

  2.3. DynamicArray实现

template 
class DynamicList : public SeqList
{

protected:
    int m_capacity;
public:
    DynamicList(int capacity)
    {
        this->m_array = new T[capacity];
        if(this->m_array != NULL)
        {
            this->m_length = 0;
            this->m_capacity = capacity;
        }
        else
        {
            THROW_EXCEPTION(NoEnoughMemoryException,"No memory to create DynamicList object ...");
        }
    }

    int capacity()const
    {
        return m_capacity;
    }

    void resize(int capacity)
    {
        if(capacity != m_capacity)
        {
            T* array = new T[capacity];
            if(array != NULL)
            {
                int length = (this->m_length < capacity ? this->m_length : capacity);
                for(int i=0;im_array[i];
                }

                T* temp = this->m_array;
                this->m_array = array;
                this->m_length = length;
                this->m_capacity = capacity;
                delete[] temp;
            }
            else
            {
                THROW_EXCEPTION(NoEnoughMemoryException,"No memory to create DynamicList object ...");
            }
        }
    }

    ~DynamicList()
    {
        delete[] this->m_array;
    }
};

总结：

• StaticArray通过封装原生数组的方式，实现数组类
• DynamicArray动态申请堆空间，使得数组长度动态可变
• 数组对象能够代替原生数组，并且使用上更安全
• 代码优化时项目开发必不可少的环节