1. ホーム
  2. c++

[解決済み] unordered_mapとunordered_setの比較

2022-02-26 23:56:28

質問

まず、両者の大きな違いは何でしょうか?

唯一、わかったのは unordered_set には演算子がありません。 [] . の要素にどのようにアクセスすればよいのでしょうか? unordered_set は存在しないので [] ?

どのコンテナがメモリへのランダムアクセスを使用しているか(またはその両方)?

また、どちらがより高速で、より少ないメモリ使用量でしょうか?

解決方法は?

ほぼ同じです。 unordered_set はキーだけを含み、値は含まない。 キーから値へのマッピングがないので operator[] . unordered_map はキーと値を対応させる。

を使用することで、様々な find メソッドの中で unordered_set を使用することで、物事の所在を確認することができます。