C++ - Set on（STLから）

Question

Set（STLから）を歩くのは非常にコストがかかりますか？ソートされた配列が必要です。これがSetを使用した唯一の理由です。私自身のソートされたリストを作成するか、Setを歩くことは "ok"ですか？

Answer 1

いいえ、費用がかかりません（漸近的に）。 C++標準によると、各ステップに一定の時間がかかる（償却される）ため、線形時間で実行されます。

実際のソートされた配列（例えば、std::vectorまたはプレーンC配列）を歩くことは、より低い定数のために少し速くなるかもしれません。