对于数据结构，我们首先学的就是动态数组，我看了一下网上的大多数的动态数组的实现，我发现动态数组的创建不够优化、很多功能不够齐全，而且对于动态扩容这方面做的不够好。此处我用C++分文件实现此动态数组并且完成了测试。

下面展示 ArrayList.h文件。

#pragma once
#include <iostream>
using namespace std;
template <class E>class ArrayList
{
private:int size;int *elements;static const int DEFAULT_CAPACITY = 10;static const int ELEMNT_NONE_FOUND = -1;		//用这个表示此元素不存在void EnsureCapacity(int capacity);		//检查是否需要扩容
public:ArrayList() {elements = new int[DEFAULT_CAPACITY];}ArrayList (int capaticy) {capaticy = (capaticy < DEFAULT_CAPACITY) ? DEFAULT_CAPACITY : capaticy;elements = new int[capaticy];}int sizeOf();		//元素的数量bool isEmpty();		//是否为空bool contains(E elemnet);		//是否包含某个元素E get(int index);		//返回index位置对应的元素E set(int index, E element);		//设置index位置的元素void add(E element);		//往尾节点添加元素void add(int index, E element);		//往index位置添加元素E remove(int index);		//删除index位置对应的元素int indexOf(E element);		//查看元素的位置void clear();		//清除所有元素void print();		//显示所有元素~ArrayList() {};
};

接下来是 ArrayList.cpp文件。

#include "ArrayList.h"template <class E>
int ArrayList<E>::sizeOf()		//元素的数量
{return size;
}template <class E>
bool ArrayList<E>::isEmpty()		//是否为空
{return size == 0;
}template <class E>
bool ArrayList<E>::contains(E element)		//是否包含某个元素
{for (int i = 0; i < size; i++){if (elements[i] == element){return true;}}return false;
}template <class E>
E ArrayList<E>::get(int index)  	//返回index位置对应的元素
{if (index < 0 || index >= size){throw "Index错误";}return elements[index];
}template <class E>
E ArrayList<E>::set(int index, E element)		//设置index位置的元素
{elements[index] = element;return element;
}template <class E>
void ArrayList<E>::add(E element)
{add(size, element);
}template <class E>
void ArrayList<E>::add(int index, E element)		//往index位置添加元素
{EnsureCapacity(size + 1);for (int i = size - 1; i >= index; i--){elements[i + 1] = elements[i];}elements[index] = element;size++;
}template <class E>
E ArrayList<E>::remove(int index)		//删除index位置对应的元素
{int old = elements[index];for (int i = index + 1; i < size; i++){elements[i - 1] = elements[i];}elements[--size]=NULL;return old;
}template <class E>
int ArrayList<E>::indexOf(E element)		//查看元素的位置
{for (int i = 0; i < size; i++){if (elements[i] == element){return i;}}return ELEMNT_NONE_FOUND;
}template <class E>
void ArrayList<E>::clear()		//清除所有元素
{for (int i = 0; i < size; i++){elements[i] = NULL;}size = 0;
}template <class E>
void ArrayList<E>::print()
{for (int i = 0; i < size - 1; i++){cout << i << ":" << elements[i] << "   ";}
}template <class E>
void ArrayList<E>::EnsureCapacity(int capacity)		//检查是否需要扩容
{int oldCapacity = size;if (oldCapacity >= capacity){return;}int newCapacity = oldCapacity + (oldCapacity >> 1);		//此处采用扩容1.5倍，是根据Array List官方数据得来，1.5倍是对空间和时间的最小损耗int* NewElements = new int[newCapacity];for (int i = 0; i < size; i++){NewElements[i] = elements[i];}elements = NewElements;
}

最后是 main.cpp文件。

#include <iostream>
#include "ArrayList.h"
#include "ArrayList.cpp"int main()
{ArrayList<int> list(3);list.add(10);list.add(20);list.add(30);list.add(40);list.add(50);cout << list.set(2, 80) << endl;cout << list.remove(1) << endl;cout << list.indexOf(10) << endl;list.print();return 0;
}

全部代码都通过测试，皆可放心食用