Сортировка словаря по спискам списков

Question

Я пытаюсь сортировать словарь по списку списков. Элементы в списке списков - это ключи в словаре. Я спросил его раньше, но ответы не решили проблему.

Мой список входов:

mylist= [ 
    ['why', 'was', 'cinderella', 'late', 'for', 'the', 'ball', 'she', 'forgot', 'to', 'swing', 'the', 'bat'], 
    ['why', 'is', 'the', 'little', 'duck', 'always', 'so', 'sad', 'because', 'he', 'always', 'sees', 'a', 'bill', 'in', 'front', 'of', 'his', 'face'], 
    ['what', 'has', 'four', 'legs', 'and', 'goes', 'booo', 'a', 'cow', 'with', 'a', 'cold'], 
    ['what', 'is', 'a', 'caterpillar', 'afraid', 'of', 'a', 'dogerpillar'], 
    ['what', 'did', 'the', 'crop', 'say', 'to', 'the', 'farmer', 'why', 'are', 'you', 'always', 'picking', 'on', 'me'] 
    ] 

Мой словарь несколько выглядит следующим образом:

myDict = {'to': [7, 11, 17, 23, 24, 25, 26, 33, 34, 37, 39, 41, 47, 48, 53, 56], 
    'jam': [20], 'black': [5], 'farmer': [11], 
    'woodchuck': [54], 'has': [14, 16, 51], 'who': [16] 
    } 

Мой код:

def sort_by_increasing_order(mylist, myDict): 
    #temp = sorted(myDict, key=myDict.get) 
    temp = sorted(myDict, key=lambda tempKey: for tempKey in mylist, reverse=True) 
    return temp 

Что-то вроде:

sort_by_increasing_order(['d', 'e', 'f'], {'d': [0, 1], 'e': [1, 2, 3], 'f': [4]}) 
    result: ['f', 'e', 'd'] 

Так что для моего ввода образца он будет выглядеть следующим образом:

 sort_by_increasing_order(mylist, myDict) 
     >> ['to','woodchuck','has','jam','who','farmer'] 

Закомментированная линия просто сортирует ключи словаря, когда я пытаюсь разобраться в списке. Мой подход неверен. Результат должен содержать список с возрастающим порядком длины индексов, как указано выше. Любое предложение.

Answer 1

со ссылкой на @doukremt ответ если вы знаете о декораторов.

mydict = {'d': [0, 1], 'e': [1, 2, 3], 'f': [4]} 
mylist = [['d', 'e', 'f', 'c'], ['c', 'v', 'd', 'n']] 

def convert_to_set(mylist, result_set=None): 
    if result_set is None: 
     result_set = [] 
    for item in mylist: 
     if isinstance(item, str): 
      result_set.append(item) 
     if isinstance(item, list): 
      convert_to_set(item, result_set) 
    return set(result_set) 

def list_to_set(f): 
    def wrapper(mylist, mydict): 
     myset = convert_to_set(mylist) 
     result = f(myset, mydict) 
     return result 
    return wrapper 

@list_to_set 
def findit(mylist, mydict): 
    gen = ((k, mydict[k]) for k in mylist if k in mydict) 
    return [k for k, v in sorted(gen, key=lambda p: len(p[1]))] 

print findit(mylist, mydict) 

Answer 2

>>> D= {'to': [7, 11, 17, 23, 24, 25, 26, 33, 34, 37, 39, 41, 47, 48, 53, 56], 
...  'jam': [20], 'black': [5], 'farmer': [11], 
...  'woodchuck': [54], 'has': [14, 16, 51], 'who': [16] 
...  } 
>>> 
>>> sorted(D, key=lambda k:len(D[k]), reverse=True) 
['to', 'has', 'who', 'jam', 'black', 'farmer', 'woodchuck'] 

Для значений

>>> sorted(D.values(), key=len, reverse=True) 
[[7, 11, 17, 23, 24, 25, 26, 33, 34, 37, 39, 41, 47, 48, 53, 56], [14, 16, 51], [16], [20], [5], [11], [54]] 

Для (ключи, значения)

>>> sorted(D.items(), key=lambda i:len(i[1]), reverse=True) 
[('to', [7, 11, 17, 23, 24, 25, 26, 33, 34, 37, 39, 41, 47, 48, 53, 56]), ('has', [14, 16, 51]), ('who', [16]), ('jam', [20]), ('black', [5]), ('farmer', [11]), ('woodchuck', [54])] 

Edit: До сих пор не совсем понятно, что вы просите. Ваш пример, похоже, вообще не заботится о длине, иначе «есть» должно появиться до «woodchuck»? Изменение len к max может быть то, что вы хотите

>>> D = {'to': [7, 11, 17, 23, 24, 25, 26, 33, 34, 37, 39, 41, 47, 48, 53, 56], 
...  'jam': [20], 'black': [5], 'farmer': [11], 
...  'woodchuck': [54], 'has': [14, 16, 51], 'who': [16] 
...  } 
>>> 
>>> sorted(D, key=lambda k:max(D[k]), reverse=True) 
['to', 'woodchuck', 'has', 'jam', 'who', 'farmer', 'black'] 
>>> sorted(D.values(), key=max, reverse=True) 
[[7, 11, 17, 23, 24, 25, 26, 33, 34, 37, 39, 41, 47, 48, 53, 56], [54], [14, 16, 51], [20], [16], [11], [5]] 
>>> sorted(D.items(), key=lambda i:max(i[1]), reverse=True) 
[('to', [7, 11, 17, 23, 24, 25, 26, 33, 34, 37, 39, 41, 47, 48, 53, 56]), ('woodchuck', [54]), ('has', [14, 16, 51]), ('jam', [20]), ('who', [16]), ('farmer', [11]), ('black', [5])] 

Answer 3

def findit(mylist, mydict): 
    gen = ((k, mydict[k]) for k in mylist if k in mydict) 
    return [k for k, v in sorted(gen, key=lambda p: len(p[1]))] 


>>> findit(['d', 'e', 'f'], {'d': [0, 1], 'e': [1, 2, 3], 'f': [4]}) 
['f', 'd', 'e']