要素とその頻度を格納できるデータ構造が必要です。さらに、現在所有している個別の要素の数を効率的に見つけられる必要があります。各要素を挿入できるので調べていたstd::unordered_multiset
ので、メソッドを呼び出すだけcount(key)
で要素の頻度を見つけることができます。
size()
のメソッドを呼び出すstd::unordered_multiset
と、セット内の個別の要素の総数を取得できると期待していました。ただし、そうではないようで、挿入された要素の総数が返されます。
の個別の要素の総数を見つけるにはどうすればよいですかstd::unordered_multiset
。std::unordered_map
この特定のユースケースに適していますか?