c++，类的数据成员有数组，且动态调整数组大小

当想要一个自定义类的数据成员有数组时，不是用 ，比如 int A[50]; 这样只能指定大小

而是在数据成员中 用T *heap （指向数组首元素） int capacity （表示数组的容量）

然后再构造类的时候，用一个heap = new T[_cap] 

同时别忘了 析构的时候 delete[] heap

然后resize呢， 当插入的时候 检查size == capacity 就表示数组满了 （因为数组最大容量下标capacity-1，最大实际下标size-1）

这时候 new 一个 2*capacity的数组，同时别忘了delete[]之前的heap

当删除的时候，检查 size == capacity/4 ，这时候new 一个capacity/2 的，同时也别忘了 delete[] 之前的heap

template<typename T>
class MinPQ {
public:
	MinPQ(int _cap);
	~MinPQ();

public:
	int size;    //数组实际长度为size，最大下标为size-1
	inline int getCapacity();
	void printall();    //测试用，打印数组所有元素

private：    
	void resize(int max);     //动态调整数组大小
private:
	int capacity;         
	T *heap;
};

template<typename T>
MinPQ<T>::MinPQ(int _cap)
	:capacity(_cap), size(0) {
	heap = new T[capacity];
}


template<typename T>
void MinPQ<T>::resize(int max) {
	T *tmp = new T[max];
	capacity = max;  //不要忘记更新capacity
	for (int i = 0; i != size; ++i)
		tmp[i] = heap[i];
	delete[]heap;    //不要忘记 delete之前的 防止内存泄漏
	heap = tmp;

}
template<typename T>
int MinPQ<T>::getCapacity() {
	return capacity;
}

template<typename T>
MinPQ<T>::~MinPQ() {
	delete[]heap;
}