在Python中按顺序对字典排序

Question

我正在尝试创建一个脚本，该脚本将使用唯一键的字典，并按其列出的相似字符串值进行排序。 从导入的csv中按优先顺序列出每个值。 我是python的新手，在将此概念化时遇到了一些麻烦，但是到目前为止，我的词典看起来像：

myDict = { 's1' : ['a', 'c', 'b', 'd'], 
           's2' : ['c', 'd', 'a', 'b'], 
           's3' : ['a', 'b', 'c', 'd'], 
           's4' : ['c', 'a', 'b', 'd'], 
           's5' : ['a', 'b', 'd', 'c'], 
           's6' : ['c', 'a', 'b', 'd'],
           's7' : ['b', 'a', 'a', 'd'],
           's8' : ['c', 'b', 'd', 'a']}

#next I created a new dictionary where the values are listed keys to be filled
newDict = { 'a' : [], 'b' : [], 'c': [], 'd' : [] }

#updating newDict by 1st listed value in myDict
for j in range(1):
    for x in myDict.keys():
        newDict[myDict[x][j]].append(x)

#result
newDict = { 'a' : ['s1', 's3', 's5'], 'b': ['s7'], 'c' : ['s2', 's4', 's6', 's8'], 'd': [] }

接下来，我想循环引用myDict中列出的值，并填充newDict键，以便每个键具有两个值，以“有序”首选项进行平衡。

这意味着它将不得不引用myDict键中列出的第二个或第三个值，并始终更新其值以找到余额。 例如：

#intended final newDict values
newDict = { 'a' : ['s1', 's5'], 'b': ['s7', 's3'], 'c' : ['s4', 's6'], 'd': ['s2', 's8'] }

对任何错误表示歉意，并感谢您的见解

Answer 1

这是您想要的结果的一种可能的实现

myDict = { 's1' : ['a', 'c', 'b', 'd'], 
           's2' : ['c', 'd', 'a', 'b'], 
           's3' : ['a', 'b', 'c', 'd'], 
           's4' : ['c', 'a', 'b', 'd'], 
           's5' : ['a', 'b', 'd', 'c'], 
           's6' : ['c', 'a', 'b', 'd'],
           's7' : ['b', 'a', 'a', 'd'],
           's8' : ['c', 'b', 'd', 'a']}

options = ['a', 'b', 'c', 'd']
newDict = {option: [] for option in options}
for key, value in myDict.items():
    newDict[value[0]].append(key)

# balance out the dictionary
desired_length = 2
while True:
    for key, value in newDict.items():
        if len(value) > desired_length:
            popped = value.pop()
            new_index = myDict[popped].index(key) + 1
            new_key = myDict[popped][new_index]
            print('Move {} from {} to {}'.format(popped, key, new_key))
            newDict[new_key].append(popped)
    if all(len(value) == desired_length for value in newDict.values()):
        break
print(newDict)

输出：

Move s4 from c to a
Move s4 from a to b
Move s6 from c to a
Move s6 from a to b
Move s6 from b to d
Move s5 from a to b
Move s5 from b to d
{'d': ['s6', 's5'], 'b': ['s7', 's4'], 'c': ['s8', 's2'], 'a': ['s3', 's1']}

这在任何意义上都不是“最优”的（尽管我什至不知道您认为最优的是什么），甚至也不保证返回有用的结果（可以想象我们可能会用尽a / b / c / d给定s＃的选项，从而走出列表的末尾），它也不是确定性的（因为字典的迭代顺序可能因运行而异），但也许它将使您对从何处开始有所了解，并且需要更好地了解目标的地方。

Answer 2

这是一种通过拒绝在newDict中用两个以上的项目填充列表来解决问题的简单方法。 它可能不是最佳选择，因为它基于先到先得的原则授予“第一选择”位置，而不考虑哪个第二选择比其他选择更容易填补。 但是，它的确会首先考虑所有第一名的选秀权，然后考虑所有第二名的选秀权，然后是第三名，依此类推。

from collections import defaultdict, deque

myDict = { 's1' : ['a', 'c', 'b', 'd'], 
           's2' : ['c', 'd', 'a', 'b'], 
           's3' : ['a', 'b', 'c', 'd'], 
           's4' : ['c', 'a', 'b', 'd'], 
           's5' : ['a', 'b', 'd', 'c'], 
           's6' : ['c', 'a', 'b', 'd'],
           's7' : ['b', 'a', 'a', 'd'],
           's8' : ['c', 'b', 'd', 'a']}

newDict = defaultdict(list)

to_assign = deque(myDict.items())          # Start with a queue of all of myDict's items
while to_assign:
    key, value = to_assign.popleft()       # Take an item off the queue
    if len(newDict[value[0]]) < 2:         # See if its first pick is available
        newDict[value[0]].append(key)      # If so, add it to the result
    else:                                  # Otherwise, put the item on the
        to_assign.append((key, value[1:])) # end of the queue with its first pick removed