是否有一种数据类型/结构可以：保存数字列表、可散列、无序并允许重复

Question

正在查看此 Difference between tuples and frozensets in Python 并引导我针对我的问题提出这个问题

基本上我想要一个像元组但无序的数据类型，或者像frozenset但允许重复的数据类型（我意识到根据定义集不能这样做，但我只是在解释我想要的）：可散列，无序，允许重复.

我正在尝试制作一组​​此类数据来检查不同的值，例如 (1,2,3) 应该被视为与 (1,3,2) 相同。我知道一种解决方案是使用列表，对其进行排序，然后将其设为元组，但我必须多次这样做，而且元组长度可能很长，所以如果可能的话，我宁愿不必每次都进行排序。

编辑：

问题略有改变。现在我有一个元组列表，例如： list_tuple = [(2, 2, 2), (2, 2, 2), (2, 1, 1)]

虽然问题没有太大变化，元组有一个重要的顺序，但元组的顺序没有。例如，这与前一个相同： [(2, 2, 2), (2, 1, 1),(2, 2, 2)] 我会得到很多我想添加到集合中的这些，这样我就可以计算不同的元组列表的数量。所以真的我有同样的问题，顺序无关紧要并且允许重复，除了我们正在处理元组而不是整数。

我想我应该对元组列表进行排序，然后使列表成为一个元组，它可以进入集合并正常工作。我知道我说过我不想排序，但我没有看到其他方式。

谢谢

Answer 1

根据您的用例，您可以将Counter 对象包装在MappingProxyType 中，从而为您提供对底层Counter 的只读访问权限。

>>> from collections import Counter
>>> from types import MappingProxyType
>>> d1 = MappingProxyType(Counter("aab"))
>>> d2 = MappingProxyType(Counter("aba"))
>>> d1 == d2
True

据我所知，没有办法获得对底层 Counter 对象的引用，以便您可以修改它们。

您只需要做一些工作来迭代重复项；幸运的是，itertools 模块完成了大部分繁重的工作。

>>> from itertools import chain, startup, repeat
>>> list(chain.from_iterable(starmap(repeat, d1.items())))
['a', 'a', 'b']
>>> list(chain.from_iterable(starmap(repeat, d2.items())))
['a', 'a', 'b']