Список внутри словаря

[metaclass]

А вот как правильно сделать такую иммутабельную функциональную структуру данных:

есть словарь(map) из строк в качестве ключей и некоей структуры в качестве значений. Причем эта структура содержит внутри себя список. Для простоты можно считать что структура и есть просто список.
И задача - заполнить оный словарь имея список пар "строка-ключ, значение для списка". Ключи в списке пар повторяются. Короче, что-то вроде "select key,list(value) from KeyValuePairs group by key".

Наверно, можно предварительно отсортировать список по ключам, затем просто пройтись по списку, объединяя списки пар с одинаковыми ключами в пару "ключ, список значений" и полученное затем засунуть в словарь.

Comments

[permea-kra.livejournal.com]

foldl M.empty (M.unionWith (++)) . map ( uncarry M.singleton )

[http://users.livejournal.com/_slw/]

у меня лаконичней

[permea-kra.livejournal.com]

У вас нечитаемый asii-арт.

[http://users.livejournal.com/_slw/]

не более вашего

[permea-kra.livejournal.com]

И половина мысли, насколько я вижу

[http://users.livejournal.com/_slw/]

ровно та половина, на которую хватило ТЗ