Ошибка уменьшения члена только для чтения при использовании std :: map

Question

Я работаю с полиномами и сохраняю их в std :: map как градусы и коэффициенты. Вот фрагменты кода:

std::map<int,int> pol; 

Карта заполнена данными, а затем я начинаю ее обрабатывать.

for(std::map<int,int>::iterator it = pol.begin(); it != pol.end(); it++) { 
       if(it->first != 0) { 
         it->second *= it->first; 
         it->first--; 
       } 
       else { 
         it->first = 0; 
         it->second = 0; 
       } 
} 

И начиная с it-> first-- и дальше я получаю очень большое количество продукции с ошибками, как error: decrement of read-only member ‘std::pair<const int, int>::first’ it->first--; ^~ или error: assignment of read-only member ‘std::pair<const int, int>::first’ it->first = it->first - 1; Почему это только для чтения? Как я могу это исправить?

$ g++ --version 
g++ (Debian 6.3.0-5) 6.3.0 20170124 

Answer 1

Это только для чтения, потому что если вы разрешили свободно изменять ключ в карте, вы бы нарушить инвариант структуры данных на карту применения (обычно красно-черное дерево).

Вам необходимо удалить элемент и добавить его обратно с уменьшенным значением. Это гарантирует, что узел будет в правильном месте в дереве.