数组/向量

C风格数组

int arr1[10];

• arr1实际上是一个指向大到足以存储10个int型量的内存指针； 大小由程序员确定
• 内存快可以通过new[]分配，但此后必须通过delete[]释放
• 内存块不能调整大小（但可以获得一个新的、根据推测可能更大的内存块，并利用原来的内存块初始化，然后将原内存块释放）

Vector

#include<algorithm>

template<typename Object>
class Vector{
private:
	int theSize;
	int theCapacity;
	Object* objects;

public:
	explicit Vector(int initSize = 0):theSize{initSize},theCapacity{initSize + SPARE_CAPACITY}{
		objects = new Object[theCapacity];
	}
	~Vector(){delete[] objects}
	static const int SPARE_CAPACITY = 16;
};

参考：数据结构与算法分析——C++语言描述（第四版）[美] Mark Allen Weiss 著 冯舜玺 译