単純な抽象データ型のリンクリストに

Question

私のクラス

class Product 
{ 
... 
}; 

class Perishable : public : Product 
{ 
public: 
int getday(); 

}; 

私は一緒に両方の生鮮および製品オブジェクトのコレクションが含まれており、リンクリストによってそれを行うことを期待したいです。通常、リンクリストのための

我々は

class linkedlist 
{ 
      struct List 
      { 
      int item; 
      ListNode* next; 
      } 
      //.... all the functions 
}; 

のようなものを持っているが、私は項目に格納するデータはint型ではなく、製品や生鮮のいずれか、どのように私は実装しないので、私はここに問題を抱えていますそれはリンクされたリストとして？

Answer 1

Product*をアイテムとしてリンクリストに格納することができます。 virtualメソッドを基本クラスProductに追加する必要があります。これは、このポインタが指すオブジェクトの実際のタイプに応じて実行時に適切なメソッドにディスパッチされます。

Answer 2

テンプレートが必要です。 C++のテンプレートは汎用プログラミングをサポートします。クラスLinkedListの前にテンプレートを宣言した後、int項目をT項目と置き換えることができます。ここで、Tはプレースホルダであり、オブジェクトのインスタンス化の方法に応じて適切なデータ型（カスタムまたはプリミティブ）に置き換えられます。