概述
我正在尝试在VS2013上使用C实现最佳优先搜索.下面是代码.
//node for tree
struct Node
{
Node(std::string const& s, std::string const& p)
: state(s), path(p)
{}
const std::string state;
const std::string path;
};
//heuristic functor
struct ManhattanDistance
{
std::size_t operator()(std::string const& state, std::string const& goal)
{
std::size_t ret = 0;
for (int index = 0; index != goal.size(); ++index)
{
if ('0' == state[index])
continue;
auto digit = state[index] - '0';
ret += abs(index / 3 - digit / 3) + abs(index % 3 - digit % 3);// distance(row) plus distance(col)
}
return ret;
}
};
//functor to compare nodes using the heuristic function.
template
struct GreaterThan
{
explicit GreaterThan(HeuristicFunc h, std::string const& g = "012345678")
: goal(g), heuristic(h)
{}
bool operator()(Node const& lhs, Node const& rhs) const
{
return heuristic(lhs.state, goal) > heuristic(rhs.state, goal);
return true;
}
const std::string goal;
const HeuristicFunc heuristic;
};
在单元测试中测试此代码时,编译器抱怨:
Error 1 error C3848: expression having type ‘const ai::search::ManhattanDistance’ would lose some const-volatile qualifiers in order to call ‘size_t ManhattanDistance::operator ()(const std::string &,const std::string &)’
如何理解这个错误?怎么解决?
最后
以上就是光亮帆布鞋为你收集整理的vs的c语言程序出错,c – 如何修复vs2013上的C3848错误?的全部内容,希望文章能够帮你解决vs的c语言程序出错,c – 如何修复vs2013上的C3848错误?所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复