7

据我了解，列表和多重集都是有序值的集合，其中值可以出现多次。有什么区别吗？

4

2 回答 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 回答