当想要一个自定义类的数据成员有数组时,不是用 ,比如 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;
}