掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
複数のクラスを基底クラスのポインタで管理 (ID:71664)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
> listでいきます！ 管理するオブジェクトの順序を考えなくてもよいのなら set でもいいと 思いますよ（というより、set の方がふさわしい）。 検索（削除するには削除するものを探す必要がある）のコスト（計算量）は list:O(n)=n set :O(n)=log n (底は2) でしょうから、要素数が多いと set の方が速くなるはず。 要素数が少ない場合は list の方が早いでしょう。 この辺りはデザインパターンのよりもっと基本的ことです。 デザパタ以前にアルゴリズムの教科書を一読されることをお勧めします。
←解決時は質問者本人がここをチェックしてください。
更新する
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.