C++の汎用コンテナ

Question

一般的なコンテナタイプを作成して、共通の1つのインタフェースを提供すると同時に、使用している内部コンテナを非表示にしようとしています。

基本的に私はアイテムのコレクションを返すプラグインを持っており、プラグインが自分のコードが使用しているコンテナのタイプを認識したくないと思います。

以下の例のコードより良い方向に私を指摘できますか？

template<class C, typename I> 
class Container 
{ 
public: 
//... 

    void push(const I& item) 
    { 
     if(typeid(C) == typeid(std::priority_queue<I>)) 
     { 
      std::priority_queue<I>* container = (std::priority_queue<I>*)&_container; 
      container->push(item); 
     } 
     if(typeid(C) == typeid(std::list<I>)) 
     { 
      std::list<I>* container = (std::list<I>*)&_container; 
      container->push_back(item); 
     } 
     else 
     { 
      //error! 
     } 
    }; 

    private: 
    C _container; 
//... 
} 

おかげであなたは「共通のインターフェースを」書いた

Answer 1

私はアイテムのコレクションを返すプラグインを持っており、プラグインが自分のコードが使用しているコンテナのタイプを認識したくないと思います。

あなたのプラグインがアイテムの彼らのコレクションにbeginとendイテレータを提供して、あなたが合うように範囲を消費してもらいます。

イテレータの最大の利点は、データの使用方法（アルゴリズム、場合によってはプラグインデータを消費するアプリケーションコード）からデータが格納される方法（コンテナ）を完全に切り離すことができることです。

この方法では、プラグインがデータをどのように格納しているか気にする必要はなく、プラグインは一旦データを渡すと気にする必要はありません。

Answer 2

あなたが知っているが、私はあなたが標準コンテナをラップ抽象クラスとサブクラスで何かのJavaスタイルを表示するつもりだったと確信していました。私はタイプIDの呼び出しの束を参照して驚いた...

しかし、なぜあなたはこれをしたいですか？ほとんどのコンテナは共通のインターフェイスを共有しており、SFINAEの力で特別なコードを書く必要はありません。テンプレートを使用してメソッドを直接呼び出すだけです。

EDIT：標準的なコンテナには仮想メソッドがないので、dynamic_castにはできません。

Answer 3

上記のクラスから始めて、プラグインに必要な最小限のインターフェイスを公開してください。次に、使用するコンテナの観点から実装します。これはコンテナアダプタと呼ばれ、std :: stackの実装方法です。

STLコンテナを複数使用するためのアダプタが本当に必要な場合は、std :: stackを見て、それを行う方法を示します。

typeidをオンにしないでください。どうしてでしょうか？

ところで、コンテナ自体を公開する必要がない限り、Jamesが示唆しているものと一緒に行ってください。