Блог

Мне нужно создать связанную хэш-карту для набора строк, где ключ — это слово, а значения — связанный список, каждый узел которого содержит вхождение этого слова в эту строку и идентификатор этой строки. Для хэш-карты я знаю, что нам нужно создать словарь, но как получить такую структуру данных?

В Python часто наиболее удобно создавать структуры данных такого типа путем вложения встроенных структур данных. Например:

 {word: [(occurrence, id), ... ], ... }
 

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