使用std :: map時只讀成員的錯誤遞減:: map

Question

我使用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; 
       } 
} 

而且從它 - >序曲一開始，並進一步我得到非常大的量與像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

它是隻讀的，因爲如果你被允許自由修改地圖的關鍵，你將違反數據結構中的地圖應用（通常爲紅黑樹）的不變。

您需要刪除該元素並將其添加回減值。這確保節點將在樹中的正確位置。