Как преобразовать словарь индексов в список ключей?

Question

Скажите, что у вас есть словарь, содержащий индексы, в которых появляется каждое уникальное значение. Например, скажем, что алфавит равен a и b, тогда этот словарь будет выглядеть примерно так: d = {'a': [1, 2, 6], 'b': [3, 7]}. Я хотел бы преобразовать его в исходный список, который показывает в правом индексе правильное значение, например, в последнем примере l = ['a','a','b',None,None,'a',b']. Я предпочитаю простое маленькое решение, а не то, что утомительно для циклов. Спасибо!

Answer 1

Очевидно делать это без for петель ужасная идея, потому что самый простой способ (он не идеален, но это делает работу):

r = {} 
for key, value in d.items(): 
    for element in value: 
     r[element] = key 

l = [r.get(i) for i in xrange(1, max(r) + 1)] 

Но если вы действительно хотите знать, как сделать это без каких-либо for потом посмотрим:

m = {} 
i = 0 
d_keys = d.keys() 
max_value = 0 
while i < len(d): 
    d_i = d[d_keys[i]] 
    j = 0 
    while j < len(d_i): 
     d_i_j = d_i[j] 
     if max_value < d_i_j: 
      max_value = d_i_j 
     m[d_i_j] = d_keys[i] 
     j += 1 
    i += 1 

l = [] 
i = 1 
while i <= max_value: 
    l.append(m.get(i)) 
    i += 1 

это довольно просто, не так ли?

Answer 2

Я не знаю, зачем вам это нужно, но вот грязный ответ, без петель.

d = {'a': [1, 2, 6], 'b': [3, 7]} 

map(lambda x: x[0] if x else None, map(lambda x: filter(lambda l: x in d[l], d), range(1, max(reduce(lambda x, y: x+y, map(lambda x:d[x], d)))+1))) 

Answer 3

d.keys()

ключи() Возвращает копию списка словаря ключей. См примечание для dict.items()

из Python Docs