私の理解では、リストとマルチセットはどちらも、値が複数回発生する可能性のある順序付けられた値のコレクションです。違いはありますか？
質問する
3153 次
2 に答える
12
いいえ、リストとマルチセットは異なります。順序はリストで重要であり、マルチセットでは重要ではありません。
(list 1 2 3 2) != (list 2 1 3 2)
(multiset 1 2 2 3) == (multiset 1 3 2 2)
于 2013-03-10T23:32:49.443 に答える
4
順序に加えて、各コンテナーには、使用可能なメソッドの独自のセットとその複雑さがあります。たとえば、リストを検索すると、次のo(n)ようになります（要素が見つかるまで、すべての要素を確認する必要があります）。検索はmultisetですo(log(n))。通常、この要件に合うように赤黒木として実装されます
于 2013-03-10T23:54:26.813 に答える