当我尝试编译以下代码时,我得到了
'const elem' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
我不明白这意味着什么以及我的代码有什么问题?
struct elem
{
int x,y,val;
elem(int x,int y,int val)
{
this->x = x;
this->y = y;
this->val = val;
}
bool operator<(const elem b)
{
return val > b.val;
}
};
int kthSmallest(int v[MAX][MAX], int n, int k)
{
set<pair<int,int>> m;
priority_queue<elem, vector<elem>> pq;
int temp = k;
pq.emplace(0,0,v[0][0]);
while(temp != 0)
{
temp--;
if(pq.top().x + 1 < n && m.find(make_pair(pq.top().x + 1, pq.top().y)) == m.end())
{
m.insert(make_pair(pq.top().x + 1, pq.top().y));
pq.emplace(pq.top().x + 1, pq.top().y, v[pq.top().x + 1][pq.top().y]);
}
if(pq.top().y + 1 < n && m.find(make_pair(pq.top().x + 1, pq.top().y)) == m.end())
{
m.insert(make_pair(pq.top().x, pq.top().y + 1));
pq.emplace(pq.top().x, pq.top().y + 1, v[pq.top().x][pq.top().y + 1]);
}
}
return pq.top().val;
}
答案 0 :(得分:1)
std::priority_queue
的第三模板参数是Compare
-二进制运算符,默认情况下为std::less。它需要两个参数都为const
。您的第一个参数operator<
(默认情况下是您调用它的对象)不是const
,因为该方法不是const
。这就是为什么您需要按照注释中的说明进行更改:
bool operator<(const elem b) const
{
return val > b.val;
}