на самом деле, потому что ключ не может измениться после того, как элемент был вставлен в карту.
от вопрос уже есть ответ здесь:
В чем разница между const и не const ключом? 7 ответовПри определенииstd::map, имеет ли смысл сделать тип ключаconst?