对这种Python集行为感到困惑

创建一个集合，将其强制转换为列表。sort（）并查看结果

我希望有一个排序的列表，但却得到了一个排序的集合。列表排序的结果是如何回到集合中的

 a={5,4,2,7}
 list(a).sort()
 a
 {2, 4, 5, 7}

您没有您认为的“排序集”。集合被“排序”为底层实现认为方便的任何顺序。对于一组密集的小整数，整数值是散列键，因此任何此类集合都将按升序“排序”。对于间隔更大的整数，排序。。。好吧，你可以用它来观察一些效果——但是传统的观点是不依赖于任何特定的顺序。您碰巧选择了一个足够密集的集合。{1,2,3,8}将与前面的8进行“排序”。。。直到插入5和7为止

您的

sort

调用与此无关。最重要的是，你没有对布景进行分类；您对从集合中构造的临时列表进行排序，对该列表进行排序，然后通过不将其存储到变量中而丢弃该列表

举例说明：

>>> num = {5, 2, 3, 7}
>>> num    # Naturally sorted
{2, 3, 5, 7}
>>> let = {'e', 'b', 'c', 'g'}
>>> let    # Sorted by string hash value
{'g', 'c', 'e', 'b'}
>>> list(let)
['g', 'c', 'e', 'b']
>>> list(let).sort()
>>> # Note that sort returns None
>>> sorted(list(let))   # THIS gets the list sorted by value
['b', 'c', 'e', 'g']

---

集合被实现为哈希表，应该被认为是任意排序的

当您创建一组数字时，它接受数字的哈希并使用该哈希确定数字在哈希表中的位置

如您所见，集合并不关心给定元素的顺序：

>>{*范围（100）}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99}
>>>{*范围（99，-1，-1）}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99}

我们可以看到，整数通常被散列为其自身的值，但由于-1被散列为-2，我们还可以看到，情况并非如此：

>>{i:i的散列（i）在范围（-5,6）}
{-5: -5, -4: -4, -3: -3, -2: -2, -1: -2, 0: 0, 1: 1, 2: 2, 3: 3, 4: 4, 5: 5}

这只是一个实现细节

---

集合没有顺序。

在Python中，集合由

{}

定义，而列表由

[]

定义。如果希望排序后的数字作为列表而不是集合返回，则需要将变量类型更改为我上面提到的类型。您的新代码应该如下所示：

a = [5, 4, 2, 7]
list(a).sort()

---

=[2,4,5,7]

集合的显示/打印方式实际上取决于底层实现，与调用

列表（a）.sort（）无关。为了演示这一点，您可以尝试在排序之前和之后打印
a
，通常应该会得到相同的结果（但仍取决于底层实现）

输出：

{2, 4, 5, 7}
{2, 4, 5, 7}

没有。您没有将任何内容分配回
a
。输出集合时将看起来完全相同，没有对不相关的列表进行任何排序。8不是“小”吗？否则，根据您的第一段，
{5,2,3,8}
将按升序“排序”（而不是我得到的
{8,2,3,5}
）；它确实取决于分布情况。{8,2,3,5}在添加7之前不会再次排序。谢谢。我知道我的名单被扔掉了。我没有意识到小的整数集最终是根据它们的散列值排序的。我的错。
{2, 4, 5, 7}
{2, 4, 5, 7}