목록에있는 항목의 색인과 동일한 모든 고유 항목 및 값과 동일한 키를 사용하여 목록을 dict로 변환합니다.

Question

예를 들어 a = ['a', 'b', 'a']의 목록이 있는데 어떤 문자를 b = {'a': [0, 2], 'b': [1]}으로 변환 할 수 있습니까?

Answer 1

당신은 list 기본 공장 defaultdict를 사용할 수 있습니다 defaultdict에게 주어진

>>> from collections import defaultdict 
>>> a = ['a', 'b', 'a'] 
>>> res = defaultdict(list) 
>>> for i, s in enumerate(a): 
...  res[s].append(i) 
... 
>>> res 
defaultdict(<type 'list'>, {'a': [0, 2], 'b': [1]}) 

매개 변수가 존재하지 않습니다 키를 주어진 경우에 초기 값을 제공하기 위해 호출되는 함수입니다. 한 번 원래 목록이 반복되고 있으므로 list.append의 시간 복잡도는 입니다. O (1) 총 시간 복잡도는 O (n)입니다. 다른 솔루션의

업데이트 성능 비교 :

from collections import defaultdict 

def test1(l): 
    b = dict.fromkeys(set(l), []) 
    for i, val in enumerate(l): 
     b[val] = b.get(val)+[i] 

def test2(l): 
    res = defaultdict(list) 
    for i, s in enumerate(l): 
     res[s].append(i) 

if __name__ == '__main__': 
    import timeit 
    print(timeit.timeit("test1(['a'] * 1000)", setup="from __main__ import test1", number=10)) 
    print(timeit.timeit("test2(['a'] * 1000)", setup="from __main__ import test2", number=10)) 

출력 :

0.03234261799661908 
0.000929353991523385 

Answer 2

a = ['a', 'b', 'a'] 
b = dict.fromkeys(set(a), []) # {'a': [], 'b': []} 
for i, val in enumerate(a): 
    b[val].append(i) 

print (b) 

을 제공합니다

{'a': [0, 2], 'b': [1]}