Чи є в Python реалізація `` багатокарти ''?

Я новачок у Python, і я знайомий з реалізацією Multimaps в інших мовах . Чи має Python таку структуру даних, вбудовану або доступну в загальновживаній бібліотеці?

Щоб проілюструвати, що я маю на увазі під "багатокарткою":

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

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

Такого немає в стандартній бібліотеці. Ви можете використовувати 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вас, можливо, вам захочеться скористатися set, і в цьому випадку ви б зателефонували .addзамість цього .append.)

Осторонь : подивіться на ці два рядки, які ви писали:

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

Здається, це вказує на те, що ви хочете, щоб вираз 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'

Тільки для майбутніх відвідувачів. В даний час існує реалізація Python Multimap. Це доступно через pypi

Stephan202 має правильну відповідь, використовуйте defaultdict. Але якщо ви хочете щось з інтерфейсом мультимапи C ++ STL і набагато гіршу продуктивність, ви можете зробити це:

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

Тепер, коли ви переглядаєте multimap, ви отримаєте пари, як у файлі std::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це дійсно круто і використовує силу python, і ви повинні використовувати його.

Ви можете взяти список кортежів, а потім відсортувати їх так, ніби це мультимапа.

listAsMultimap=[]

Давайте додамо деякі елементи (кортежі):

listAsMultimap.append((1,'a'))
listAsMultimap.append((2,'c'))
listAsMultimap.append((3,'d'))
listAsMultimap.append((2,'b'))
listAsMultimap.append((5,'e'))
listAsMultimap.append((4,'d'))

Тепер сортуй.

listAsMultimap=sorted(listAsMultimap)

Після його роздрукування ви отримаєте:

[(1, 'a'), (2, 'b'), (2, 'c'), (3, 'd'), (4, 'd'), (5, 'e')]

Це означає, що він працює як Multimap!

Зверніть увагу, що як і мультимап, тут також значення сортуються за зростанням, якщо ключі однакові (для ключа = 2, "b" стоїть перед "c", хоча ми не додавали їх у такому порядку).

Якщо ви хочете отримати їх у порядку зменшення, просто змініть функцію sorted () таким чином:

listAsMultimap=sorted(listAsMultimap,reverse=True)

І після того, як ви отримаєте такий вивід:

[(5, 'e'), (4, 'd'), (3, 'd'), (2, 'c'), (2, 'b'), (1, 'a')]

Подібним чином тут значення знаходяться у порядку зменшення, якщо ключі однакові.

Стандартний спосіб писати це на Python - це дикт, елементами якого є кожен listабо set. Як каже stephan202 , ви можете дещо автоматизувати це за допомогою дефолту, але це не потрібно.

Іншими словами, я б переклав ваш код на

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

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

Або підклас 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)

Наразі в стандартних бібліотеках Python немає багатокарт.

WebOb має MultiDict клас використовується для представлення значень форми HTML, і він використовується декількома фреймворками Python, тому реалізація перевірена боєм.

Werkzeug також має клас MultiDict , і з тієї ж причини.

Я не чітко розумію семантику вашого прикладу

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

Чи другий рядок a[1] = 'b'повинен замінити елемент у [1]. Якщо так, то вам потрібно скористатися словником. Якщо ні - потрібно використовувати словник списків (як уже пропонувалось)