C++での構造体とテンプレートクラス

Question

私の仕事は、優先度キューのテンプレートクラスを作成し、異なるデータ型int、string、およびstructを使用してその作業を表示することです。特定の要素を追加、削除、印刷する必要があります。

クラスがある：私はテンプレートクラスは、すべての着信データ・タイプのために使用することができる普遍的なクラスであることを理解したよう

struct SOMESTRUCT 
{ 
    int num; 
    char word[]; 
}; 

：私が選んだの構造体として

template< class Type > 
class PriorityList 
{ 
    private: 
    List<Type> elems; 

これでした。私はintとchar []のクラスを作成する方法を知ることができますが、structのためにどうすればそれを動作させることができますか？あなたは構造体を入力/出力するための別の関数を作成する必要がありますが、私がテンプレートクラスに入れた場合、クラスは作成されません。再び普遍的な。

私は何をしますか？また、テンプレートを作成するか、1つのtypenameだけを残す必要がありますか？

Answer 1

あなたはint、char、SOMESTRUCTを含む、あらゆるタイプC用

template<typename C> 
class PriorityList 
{ 
// ... 
}; 

を使用することができます。どのクラスでも使用するのが難しくなるので、テンプレートでcinとcoutを使用することをお勧めします。使用するクラスごとにoverload operator<< and operator>>にする必要があります。これは難しいかもしれません。

代わりに、単純なメンバー関数を定義する必要があります。人々はそれに精通しているので、私はstd::queue<T>のスタイルをコピーしようとします。例えば

：それが定義されたら、あなたが欲しいしかし

template<typename C> 
class PriorityQueue 
{ 
    public: 
    void push(const C& item, int priority=0){ 
    // ... 
    } 
    C& front(){ 
    // ... 
    } 
    // and other required functions 
}; 

、あなたが別のクラスのためにそれをテストすることができます。たとえば、 PriorityQueue<int>を宣言するためにmain()を作成し、intをstd::cinから読み込み、定義した関数を呼び出すか、SOMESTRUCTのインスタンスを宣言してPriorityQueue<SOMESTRUCT>に渡すことができます。

現実のプロジェクトでは、この目的のために恐らくcatchのような適切なユニットテストフレームワークを使用することになります。