我在 Python 中使用列表时遇到了一种奇怪的行为。我已经实现了一个返回整数列表的方法；特别是，这些是图中的循环，每个循环包括三个节点：
simple_cycles = compute_cycles(graph)
这让我回到了这样的事情：
[[40000,20000,30000],[700,500,600],[600,500,700],..]
现在，我需要 (1) 对列表中的每个列表进行排序，然后，我需要 (2) 从整个列表中删除重复项，并且 (3) 我需要再次对整个列表进行排序。所需的结果可能如下所示：
[[500,600,700],[20000,30000,40000]]
任务 (1) 是通过在通过 compute_cycles 返回它们之前对内部列表进行排序来实现的。通过执行以下行获得任务（2）和（3）：
cycles = dict((x[0], x) for x in simple_cycles).values()
这适用于处理的第一个图。下面的每个图表都失败了，因为内部列表中的排序有时是错误的。我尝试了最后一行源代码两次，第二个结果与预期不同。例如，我在第二次运行中得到了 x ：
[29837921, 27629939, 27646591]
代替
[27629939, 27646591, 29837921]
这导致选择 29837921 作为字典中的键而不是 27629939。因此，使用 sorted(x) 的初始排序似乎已经是错误的。但为什么？
我试图在我的程序之外重现这种行为，但我不能。在我的应用程序中，我正在解析这样的 XML 文档：
detector = MyParser()
handler = MyHandler()
handler.subscribe(detector.update)
detector.parse(filename, handler)
..
def parse(self, infile, handler):
parser = etree.XMLParser(target=handler)
etree.parse(infile, parser)
例如，在执行时，
detector = MyParser()
handler = MyHandler()
handler.subscribe(detector.update)
detector.parse(filename, handler)
detector.parse(filename, handler)
那么第二次运行的顺序是出乎意料的。
我知道，我的源代码示例不适合自己重现它，但也许我在处理列表时遗漏了一些基本的 Python 内容。
更新
这是列表的创建：
from networkx import dfs_successors
def compute_cycles(graph):
cycles = []
for node in graph.nodes():
a = graph.successors(node);
for a_node in a:
b = graph.successors(a_node)
for next_node in b:
c = graph.successors(next_node);
if len(c) > 1:
if c[0] == node:
cycles.append(sorted([node, a_node, next_node]))
elif c[1] == node:
cycles.append(sorted([node, a_node, next_node]))
else:
if c == node:
cycles.append(sorted([node, a_node, next_node]))
#fi
#rof
#rof
#rof
return cycles
更新
如果犯了一个大错误：我已经覆盖了__repr__图中使用的 Node 对象的函数，以便它返回一个整数。也许，排序失败是因为我处理的是真实对象而不是整数。我以sort这种方式更改了对函数的调用：
cycles.append(sorted([node, a_node, next_node], key=lambda revision: revision.rev.revid))
我得看看这是否有区别。节点类定义如下：
class Node(object):
def __init__(self, revision, revision_hash):
self.rev = revision
self.revhash = revision_hash
def __repr__(self):
return repr((self.rev.revid))