C++相談室 part154 - 暇つぶし2ch

C++相談室 part154 ..

408:デフォルトの名無しさん
21/01/31 21:47:36.00 jyYnHelr.net
set<int, vector<pair<int,int>*>>
元の集合に１億個程度のペアが入ってるとすると、住所録めいたものをあらかじめ生成しておく
配列でやっても速そう
list[m].empty()
こういうリストで空っぽかどうかわかればいいわけだ
vector<vector<pair<int,int>*>>>;
それならドでかい二次元配列に入れた方がラクかもしれない
連想配列でも出来る
map<int ,vector<pair<int,int>*>>>
静的な話だったが動的つまり追加と検索が交互に起こるとおそらく話は違ってくる
全部試して早かったモンが高速である、程度の他愛ない結論に落ち着く

次ページ

続きを表示

1を表示