Python生成三元子集时集合元素顺序异常的原因咨询

问题出在Python的set（集合）特性上：集合是无序的数据结构，它的内部基于哈希表实现，元素的存储和显示顺序完全由元素的哈希值决定，和你插入元素的顺序没有关系。

你代码里的循环逻辑是对的——按i < j < k的顺序生成三元组，但把[i,j,k]转换成set后，插入顺序就被丢弃了，所以输出时会出现类似{8, 9, 7}这种看似乱序的结果，本质是集合没有维护元素的插入顺序。

解决办法 #

如果你需要保留子集的有序性，有两种简单方案：

• 直接用列表代替集合：把s = set([i, j, k])改成s = [i, j, k]，这样每个子集都会严格保持i<j<k的顺序。
• 保留集合但输出时排序：如果必须用集合存储，在添加到列表时可以转换成排序后的结构，比如subs.append(sorted({i,j,k}))（得到有序列表），或者在需要展示时对每个集合执行sorted()操作。

你的代码示例 #

原函数代码：

def createsubsetsamountthree(self):
        subs = []
        for i in range (1, 8):              #ranges from 1 to 7
            for j in range (i+1, 9):        #ranges from i+1 to 8
                for k in range (j+1, 10):   #ranges from j+1 to 9
                    s = set([i, j, k])
                    subs.append(s)
        return subs

输出示例：

[{1, 2, 3}, {1, 2, 4}, ..., {8, 9, 7}]

内容的提问来源于stack exchange，提问作者stanleysearles