Cpriority_queue使用map与lambda比较器错误

Question

我正在尝试为std：：proirity\u队列实现我自己的密钥比较器，如下所示：

funtion insertInPQ(vector<int> nums){
   map<int,int> m;
   for(int i=0;i<nums.size();i++)
     m[nums[i]]++;

   auto comp = []( int a, int b ) 
   { 
        return m[a] < m[b]; 
   };
   priority_queue<int, vector<int>, decltype(comp)> pq(comp);
   for(auto it=m.begin();it!=m.end();it++)
        pq.push(it->first);
}

但它的给出错误：

在lambda函数中：第10行：Char 23：错误：将“const std：：map”作为“this”参数传递将丢弃限定符[-fppermissive]返回m[a]

Answer 1

我认为在你的lambda的上下文中，m是未知的。您必须将其作为捕获传递：

   auto comp = [m]( int a, int b ) 
   { 
        return m[a] < m[b]; 
   };

Answer 2

如果lamdba错了，您需要比较这两个参数或捕获变量。

auto comp = []( int a, int b ) 
{ 
     return a < b; 
};

或：

auto comp = [m]( int a, int b ) 
{ 
     return m[a] < m[b]; 
};

这取决于你到底想做什么。

Answer 3

首先，你的lambda捕获列表（方括号）是空的，我想应该有

[&m]

那里？

接下来，如果搜索std：：map的操作符[]，您会发现这只能在非常量映射上操作(https://en.cppreference.com/w/cpp/container/map/operator_at)。您的lambda可能会被常量映射调用。因此，请尝试使用

return m.at(a) < m.at(b);