探索に一番適してるデータ構造

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
アバター
Cr
記事: 93
登録日時: 8年前

探索に一番適してるデータ構造

#1

投稿記事 by Cr » 8年前

queueとかstackとかvectorとか、いろいろあるじゃないですか
こんな感じのSTLのうち、ある数が、ためられているデータの中に含まれているかどうかがすぐに分かるのは何ですか?
使いやすいものがあればお願いします。

アバター
GRAM
記事: 164
登録日時: 9年前
住所: 大阪

Re: 探索に一番適してるデータ構造

#2

投稿記事 by GRAM » 8年前

普通に答えるならstd::setとかstd::mapになると思われます

探索時間はlogNに比例するので
10個の要素を調べるのに1の時間がかかるなら
100個で2
1000個で3
10000個で4
といった具合です。(±倍くらい違う時はあります)

findというメンバ関数で簡単に調べられます。

閉鎖

“C言語何でも質問掲示板” へ戻る