const std :: unordered_map <char, int>'as'this'參數丟棄lambda中的限定符

Question

我現在正在按照字符的頻率降序排序字符串。例如：輸入是「蘋果」，我必須輸出「ppale」。因爲字符'p'出現兩次而其他字符只出現一次。所以'p'必須放在最左邊。

這裏是我的代碼：

string frequencySort(string s) { 
    if(s.size() == 0) return ""; 

    unordered_map<char,int> map; 
    for(auto c : s) 
     map[c]++; //record the frequency of each characters 

    sort(s.begin(),s.end(), 
     [=](char a, char b){return map[a] > map[b] || map[a]==map[b]&&a<b;} 
     ); 
    return s; 
} 

但是編譯器顯示錯誤： passing ‘const std::unordered_map<char, int>’ as ‘this’ argument discards qualifiers上[=](char a, char b){return map[a] > map[b] || map[a]==map[b]&&a<b;}。

但是，如果我通過引用捕捉局部變量，即

[&](char a, char b){return map[a] > map[b] || map[a]==map[b]&&a<b;}

它的工作原理。

任何人都可以告訴我爲什麼我不能通過價值捕獲？

Answer 1

默認情況下，拉姆達的operator (...)爲const。按值捕獲將需要lambda保留所有捕獲的對象的副本。

使lambda mutable允許修改值捕獲。

sort(s.begin(),s.end(), [=](char a, char b) mutable 
      {return map[a] > map[b] || map[a]==map[b]&&a<b;} 
    ); 

---

我懷疑sort和unordered_map從命名空間中std。從你使用它們的方式而沒有命名空間分辨率，你的可能在你的代碼中有一個using namespace std（其中isn't nice）。我會厭倦使用map作爲變量名稱。