c++ - 使用 std::map 时只读成员的错误递减

Question

我使用多项式并将它们作为度数和系数保存在 std::map 中。这是代码片段:

std::map<int,int> pol;

map 充满了数据，然后我开始处理它。

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

它是只读的，因为如果允许您自由修改映射中的键，您将违反射(reflect)射使用的数据结构(通常是红黑树)的不变性。

您需要删除该元素，然后将其添加回具有递减值的元素。这可确保节点位于树中的正确位置。