Как в Go сгруппировать по ключу и сложить значения?

Question

[Chronic 86]

Здравствуйте, только начал смотреть в сторону Go поэтому вопросы возникают самые глупые.

Допустим есть

map[string]int {string1:10, string2:20, string1:30, string4:5}

Требуется сгруппировать по ключу и сложить значения, т.е. получить:
{string1:40, string2:20, string4:5}

Answer 1

[Илья]

Это невозможно. Такого просто не может существовать, запись при добавлении в мап затерла бы старую, в нем все ключи уникальные, два одинаковых не может быть.
Можно сделать свой тип, у которого будет какая-нибудь функция add, которая и будет при нахождении такого ключа не перезаписывать, а суммировать. Но тогда ещё потребуется использовать один из способов синхронизации.

Comments

[Chronic 86]

Спасибо.

[Oleg Shevelev]

list := make(map[string]int)
list[string1] +=10
list[string2] +=20
list[string1] +=30
list[string4] +=5

Суть в том что по умолчанию в отсутствующих элементах значение по дефолту для int будет 0

[Oleg Shevelev]

По поводу синхронизации.
1. map не потокобезопасен. Если вы пишите в него или пишете и читаете из нескольких горутин то вам придётся использовать sync.Mutex или sync.RWMutex или заморачиваться с atomic или чем-то таким.
2. если конкуретного доступа не предполагается можно обойтись без синхронизации, ведь по факту синхронизировать ничего не потребуется
3. бывает так что библиотека (с новой структурой с замечательными свойствами) не потокобезопасна и это нормально. Просто при её использовании добавляется sync.Mutex или sync.RWMutex и это более рационально чем расставлять блокировки повсюду.

[Oleg Shevelev]

4. синхронизация через каналы, ch := make(chan int, 1) - на проверку более сложный способ чем мьютексы, но обычно с них и начинают.

Важно понимать что если вы где-то ошиблись с типом канала, с тем что в него пытаются записать больше чем из него прочитают и так далее то может возникнуть ситуация когда канал заблокировался и не будет прочитан никогда. Внешне в проявлении программы можно и не заметить что часть просто не работает и распознать это лишь по внешним проявлениям. По этому мьютексы всё таки более простой механизм который занимается именно ограничением доступа на конкурентное использование, тогда же когда в каналах есть куча свойств от очередей, это они по сути и есть и их можно применять для балансировки данных внутри программы где механизм каналов будет более очевиден.

[Евгений Иваха]

Oleg Shevelev: каналы несколько для другого предназначены (а внутри тот же мутекс :)). Мутексы – более низкоуровневый механизм синхронизации.

[Oleg Shevelev]

Евгений Иваха: Как устроены каналы в Go https://habrahabr.ru/post/308070/ статья для подтверждения ваших слов:) Привожу как пример для тех кто будет интересоваться.