Question

我无法找到解决这个问题的任何线索。

SDK中的函数生成了这样的字典：

myDict = {('c3','4'):20,('1','2a'):5,('4','5'):1,('2a','c3'):8}

我希望能够订购字典：

myDict = {('1','2a'):5, ('2a','c3'):8, ('c3','4'):20, ('4','5'):1}

以下键元组的第一个成员与前一个键元组的第二个成员相同。

我正在使用Xmind在Mind Maps上工作，这使我可以跟踪节点之间的一系列关系。

Answer 1

最好将字典视为key：value对的无序集，并要求密钥是唯一的（在一个字典中）。

docs.python.org，强调我的

然而，您可以将dict转换为tuple并将其排序：

my_sorted_tuple = sorted(my_dict.items())

Answer 2

请注意，词典是无序的，因此您需要使用其他（有序）数据结构，例如OrderedDict。

实际上，在一般情况下进行连接并不容易。在您的情况下，我可以提供适用于您的问题类型的解决方案：

inp = {('c3', '4'): 20, 
       ('1', '2a'): 5, 
       ('4', '5'): 1, 
       ('2a', 'c3'): 8}

# Collect the start and end points
starts = {}
ends = {}
for key in inp:
    start, end = key
    starts[start] = key
    ends[end] = key

print(starts)
# {'1': ('1', '2a'), '2a': ('2a', 'c3'), '4': ('4', '5'), 'c3': ('c3', '4')}
print(ends)
# {'2a': ('1', '2a'), '4': ('c3', '4'), '5': ('4', '5'), 'c3': ('2a', 'c3')}

# Find the ultimate start point - that's the tricky step in general, 
# but it's easy in your case.
startpoint = set(starts).difference(ends)
startpoint = next(iter(startpoint))   # yeah, it's a bit ugly to get the one and only item of a set...
print(startpoint)
# '1'

# Find the connections
from collections import OrderedDict

res = OrderedDict()
while startpoint in starts:
    tup = starts[startpoint]
    res[tup] = inp[tup]
    startpoint = tup[1]  # next start point

print(res)
# OrderedDict([(('1', '2a'), 5), (('2a', 'c3'), 8), (('c3', '4'), 20), (('4', '5'), 1)])

订购字典以获得价值链

2 个答案: