C++集合方法:函数'setCost'不可行:'this'参数的类型'const value_type'

C++ set method: function 'setCost' not viable: 'this' argument has type 'const value_type'

本文关键字:类型 const value 参数 type setCost 方法 集合 函数 C++ 不可行      更新时间:2023-10-16

我无法通过set方法为私有成员变量设置值。获取错误

member function 'setCost' not viable: 'this' argument has type 'const value_type' (aka 'const Position'), but function is not marked const

我有以下代码:

class Position {
public:
Position();
Position(int x, int y);
int getCost() const;
void setCost (int c);
private:
int x;
int y;
int cost;
};

void Position::setCost (int c){
this->cost = c;
}
class Board{
public:
Board();
Board(int N);
void shortestPath32 (Position start, Position end);
private:
int N;
char W[32][32];
};
void Board::shortestPath32 (Position start, Position end){
/* some code here */
set <Position> validMoves = getValidPositions(parent);
for(auto child =validMoves.begin(); child!=validMoves.end(); ++child ){
/*some code here ...*/  
int c = 5
(*child).setCost(c);
}
}
}

很明显,如果我将setCost声明为void Position::setCost (int c) const,我将无法在内部执行赋值操作。此外,我研究了set方法的这个线程,但没有帮助。

这是std::set的限制-它的迭代器总是返回const引用。其原理是,修改集合中的元素可能会改变其位置,因此这是不允许的。

要修改集合中的元素,官方流程是将其从集合中取出、修改并插入

现在,如果您知道修改某些元素属性不会影响其位置,那么作为一种肮脏的解决方法,您可以声明这些mutable和setterconst:

class Position {
public:
Position();
Position(int x, int y);
int getCost() const;
void setCost (int c) const { cost = c; }
private:
int x;
int y;
mutable int cost;
};

一个更脏的解决方案是扔掉const,然后你可以修改任何东西(即使提起这个我也觉得脏)。

第页。S.这个问题通常可以通过选择更适合您需求的结构来避免,例如std::map;您可以将代码重构为PositionCost:

class Position {
int x;
int y;
. . .
};
class Cost {
int cost;
. . .
};
std::map<Position,Cost> validMoves;

然后您可以合法修改Cost,而Position可以保留const:

for(auto it =validMoves.begin(); it!=validMoves.end(); ++it){
it->second.setCost(c);
}

但这是一个设计选择,可能取决于问题中未提及的其他因素。。。

根据单据,集合中元素的值不能在容器中修改一次(元素总是常量),但可以从容器中插入或删除它们。

所以你需要擦除并重新插入到集合中。

如何更新std::set的现有元素?

正如其他人所提到的,你可以去掉const,但这不是最好的解决方案,如果你这样做了,你必须确保在排序中没有使用成本。你可以用map替换set,并将成本存储在类之外。

然后你可以做如下的事情。。。

void Board::shortestPath32 (Position start, Position end){
map<Position, int> validMoves; //getValidPositions(parent);    
for(auto child=validMoves.begin(); child!=validMoves.end(); ++child ){  
child->second=1; // NYI - replace 1 with the cost    
}  
}
相关文章: