使用C++中的remove方法从列表中删除Struct对象
我正在尝试使用 struct 对象上的列表中的 remove 方法来删除它。这是我的结构：
typedef struct pair{
int x;
int y;
} PAIR;
这是我使用它以及发生错误的代码：
list<PAIR> openSet;
PAIR pair;
pair.x = xStart;
pair.y = yStart;
openSet.push_front(pair);
PAIR current;
for(PAIR p : openSet){
if(fScores[p.x * dim + p.y] < maxVal){
maxVal = fScores[p.x * dim + p.y];
current = p;
}
}
openSet.remove(current);
我得到的错误是这样的：
no match for ‘operator==’ (operand types are ‘pair’ and ‘const value_type’ {aka ‘const pair’})
你能告诉我如何解决这个问题吗？
回答
要使用std::list::remove()，元素必须在相等性上具有可比性。operator==为您的结构实现一个，例如：
typedef struct pair{
int x;
int y;
bool operator==(const pair &rhs) const {
return x == rhs.x && y == rhs.y;
}
} PAIR;
否则，使用std::find_if()和std::list::erase()：
auto iter = std::find_if(openSet.begin(), openSet.end(),
[&](const PAIR &p){ return p.x == current.x && p.y == current.y; }
);
if (iter != openSet.end()) {
openSet.erase(iter);
}
或者，std::list::remove_if()：
openSet.remove_if(
[&](const PAIR &p){ return p.x == current.x && p.y == current.y; }
);
或者，更改循环以显式使用迭代器：
list<PAIR>::iterator current = openSet.end();
for(auto iter = openSet.begin(); iter != openSet.end(); ++iter){
PAIR &p = *iter;
if (fScores[p.x * dim + p.y] < maxVal){
maxVal = fScores[p.x * dim + p.y];
current = iter;
}
}
if (current != openSet.end()) {
openSet.erase(current);
}