派生メソッドを呼び出すためにderivedからbaseのインスタンスを渡す

Question

pop（）を基本クラスに実装し、派生クラスから適切な派生クラスheapifyUp（）メソッドをpop（）する必要があります。私はそれぞれの派生物についてpop（）を作ることができることを認識していますが、私はこの問題をどのように解決すべきかに興味があります。

minHeapインスタンスまたはmaxHeapインスタンスをpop（）に渡すための「汎用」方法を作成するにはどうすればよいですか？

class Heap 
{ 
    public : 

    int size; 
    int *items; 
    Heap(int n) { this->items = new int[n]; this->size = 0; } 
    ~Heap() { delete[] items; } 
    int peek() { return items[0]; } 

    int _pop() 
    { 
     int top = items[0]; 
     items[0] = items[size - 1]; 
     --size; 
     heapifyDown(); 
     return top; 
    } 
} 

class minHeap : Heap 
{ 
    public : 

    minHeap(int capacity) : Heap(capacity) {} 

    void heapifyUp() 
    { 
     int index = size - 1; 
     while(hasParent(index) && (parent(index) > items[index])) 
     { 
      swap(getParentIndex(index), index); 
      index = getParentIndex(index); 
     } 
    } 

    void heapifyDown() 
    { 

    } 
} 

class maxHeap : Heap 
{ 
public: 
    maxHeap(int capacity) : Heap(capacity) {} 
    ~maxHeap() {} 

    void heapifyUp() 
    { 

    } 

    void heapifyDown() 
    { 

    } 

}; 

Answer 1

私は、基本クラスでpop()を実装し、派生クラスからpop()コール適切な派生クラスheapifyUp()メソッドを持っていると思います。

これはデザインが悪いことの兆候です。 heapifyUpとheapifyDownという名前は戦略を意味します。

あなたは貧しいデザインに固執し、基底クラスに

virtual heapifyUp() = 0; 
virtual heapifyDown() = 0; 

を作成し、派生クラスでそれらを実装することができます。

もう1つの方法は、基本クラスの共通性を利用しながら、派生クラスでオーバーライドして独自の特殊な処理を行うことができるvirtualヘルパ関数を使用することです。