根据我的理解，列表和多重集都是有序值的集合，其中值可以多次出现。有什么不同吗？
答案 0 :(得分：9)
不，列表和多重集是不同的。订单在列表中很重要，而不是在多个集合中。
(list 1 2 3 2) != (list 2 1 3 2)
(multiset 1 2 2 3) == (multiset 1 3 2 2)
答案 1 :(得分：3)
除了顺序之外，每个容器都有自己的一套可用方法及其复杂性。
例如，在列表中搜索o(n)（您必须检查每个元素，直到找到该元素）。在multiset中搜索o(log(n))。它通常被实现为红黑树以满足此要求