파이썬에서 '멀티 맵'구현이 있습니까?

Question

저는 파이썬에 익숙하지 않아 Multimaps 구현에 익숙합니다. otherlanguages입니다. 파이썬에는 이러한 데이터 구조가 내장되어 있습니까? 아니면 일반적으로 사용되는 라이브러리에서 사용할 수 있습니까?

나는 "multimap은"무슨 뜻인지 설명하기 :

a = multidict() 
a[1] = 'a' 
a[1] = 'b' 
a[2] = 'c' 

print(a[1]) # prints: ['a', 'b'] 
print(a[2]) # prints: ['c'] 

Answer 1

이러한 점은 표준 라이브러리에 존재하지 않습니다. 당신이 사용할 수있는 defaultdict하지만 :

>>> from collections import defaultdict 
>>> md = defaultdict(list) 
>>> md[1].append('a') 
>>> md[1].append('b') 
>>> md[2].append('c') 
>>> md[1] 
['a', 'b'] 
>>> md[2] 
['c'] 

(대신 list의 당신이 대신 .append의 .add를 호출 할 것이 경우 set을 사용할 수 있습니다.) 옆으로으로

---

을 : 당신이 쓴 두 줄을보세요 :

a[1] = 'a' 
a[1] = 'b' 

o 표현식 a[1]이 두 개의 별개 값과 같아야 함을 나타냅니다. 사전은 키가 고유하고 각 값이 단일 값과 연결되어 있기 때문에 사전에서는 불가능합니다. 그러나 은 일 수 있습니다. 그러나, 주어진 키와 연관된 목록 내의 모든 값을 하나씩 추출합니다. iter을 사용하고이어서 next을 연속적으로 호출 할 수 있습니다. 아니면 단지 두 개의 루프를 사용할 수 있습니다

>>> for k, v in md.items(): 
...  for w in v: 
...   print("md[%d] = '%s'" % (k, w)) 
... 
md[1] = 'a' 
md[1] = 'b' 
md[2] = 'c' 

Answer 2

내가 명확하게 예를

a[1] = 'a' 
a[1] = 'b' #?? 

의 의미를 이해하지 못하는 것은에있는 요소를 교체하기로 두 번째 줄 a[1] = 'b' [1]. 예인 경우 사전을 사용해야합니다. 그렇지 않다면 사전 목록을 사용해야합니다 (이미 제안 된대로)

Answer 3

현재 파이썬 표준 라이브러리에는 다중 맵이 없습니다.

WebOb은 HTML 양식 값을 나타내는 데 사용되는 MultiDict 클래스이며 일부 Python 웹 프레임 워크에서 사용되므로 구현 테스트가 완료됩니다.

Werkzeug도 MultiDict 클래스를 가지고 있으며, 같은 이유로.

Answer 4

파이썬에서 이것을 작성하는 표준 방법은 요소가 각각 list 또는 set 인 dict를 사용하는 것입니다. stephan202 says으로 defaultdict로 다소 자동화 할 수 있지만 반드시 할 필요는 없습니다.

은 즉 내가 defaultdict를 사용 Stephan202가 정답을 가지고

a = dict() 
a[1] = ['a', 'b'] 
a[2] = ['c'] 

print(a[1]) # prints: ['a', 'b'] 
print(a[2]) # prints: ['c'] 

Answer 5

에 코드를 번역하는 것입니다.이제

multimap = [] 
multimap.append((3,'a')) 
multimap.append((2,'x')) 
multimap.append((3,'b')) 
multimap.sort() 

당신이 multimap을 반복 할 때, 당신은 당신이 std::multimap에서와 같은 쌍을 얻을 것이다 :하지만 당신은 C++ STL의 multimap에의 인터페이스 및 훨씬 더 성능이 뭔가를 원한다면, 당신은이 작업을 수행 할 수 있습니다. 불행히도, 그것은 당신의 루프 코드가 C++처럼보기 싫어지게된다는 것을 의미합니다. 요약

def multimap_iter(multimap,minkey,maxkey=None): 
    maxkey = minkey if (maxkey is None) else maxkey 
    for k,v in multimap: 
    if k<minkey: continue 
    if k>maxkey: break 
    yield k,v 

# this will print 'a','b' 
for k,v in multimap_iter(multimap,3,3): 
    print v 

는 defaultdict는 정말 멋진이며, 파이썬의 힘을 활용하고 당신이 그것을 사용해야합니다.

Answer 6

또는 서브 클래스 dict :

그냥 미래 방문자를위한

class Multimap(dict): 
    def __setitem__(self, key, value): 
     if key not in self: 
      dict.__setitem__(self, key, [value]) # call super method to avoid recursion 
     else 
      self[key].append(value) 

Answer 7

. 현재 Multimap의 파이썬 구현이 있습니다. pypi