複数のクラスを基底クラスのポインタで管理 (ID:71664)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 > listでいきます！ 管理するオブジェクトの順序を考えなくてもよいのなら set でもいいと 思いますよ（というより、set の方がふさわしい）。 検索（削除するには削除するものを探す必要がある）のコスト（計算量）は list:O(n)=n set :O(n)=log n (底は2) でしょうから、要素数が多いと set の方が速くなるはず。 要素数が少ない場合は list の方が早いでしょう。 この辺りはデザインパターンのよりもっと基本的ことです。 デザパタ以前にアルゴリズムの教科書を一読されることをお勧めします。