使用std :: map时,只读成员的错误减少

时间:2017-02-10 00:43:54

标签: c++ c++11 compiler-errors stdmap

我使用polinoms并将它们作为度和系数保存在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-&gt; 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

1 个答案:

答案 0 :(得分:7)

它是只读的,因为如果允许您自由修改地图中的密钥,则会违反地图使用的数据结构的不变量(通常是红黑树)。

您需要删除该元素并使用递减的值将其重新添加。这可确保节点位于树中的正确位置。