加入收藏 收藏网站 设为首页 设为首页
招生考试网
学历类| 阳光高考 研 究 生 自学考试 成人高考 专 升 本 中考会考 外语类| 四 六 级 职称英语 商务英语 公共英语 日语能力
资格类| 公 务 员 报 关 员 银行从业 司法考试 导 游 证 教师资格 财会类| 会 计 证 经 济 师 会计职称 注册会计 税 务 师
工程类| 一级建造 二级建造 造 价 师 造 价 员 咨 询 师 监 理 师 医学类| 卫生资格 执业医师 执业药师 执业护士 国际护士
计算机| 等级考试 软件水平 应用能力 其它类| 书画等级 美国高考 驾 驶 员 书法等级 少儿英语 报 检 员 单 证 员 出国留学
 招生考试网 - 计算机等级考试 - 考试辅导 - 正文

 
A*算法实现迷宫最短路径搜索(C++实现)
来源:fjzsksw.com 2009-11-12 编辑:yangmeiling 【字体:小 大】

void printmaze()

  {

  cout<<"迷宫:"<<endl;

  for(int i=0; i<MAZE_ROW; ++i){

  for(int j=0; j<MAZE_COL; ++j)

  cout<<maze[i][j];

  cout<<endl;

  }

  cout<<"入口坐标为:("<<Bi<<","<<Bj<<")\n出口坐标为:("<<Ei<<","<<Ej<<")\n\n"<<endl;

  }

  //#############################################################//

  早上的问题:

  原来在这个程序里面,我用的是list作为open和close的容器,然而在使用<functional>中的sort对open排序时总是有9个错误,在MinGW Developer Studio里调试都一样,我就到处求教,我很是郁闷,下午睡了一觉,醒来想到list里面本身有sort成员函数,可能是<functional>中的sort不支持list,于是我按照的我的想法写了一个小的test代码来验证一下。哇噻,原来真是这样,看来问题就是出在这里。于是解决的办法有如下两种:

  办法一:将list改为vector容器,相应的open.pop_front()改为open.erase(pop.begin());这样<functional>里的sort就可以比较对open表排序了。

  办法二:对open排序的地方(及sort(open.bengin(),open.end().opensort()))改为open.sort(opensort() )不过这时opensort要改为如下结构:

  struct opensort: public binary_function<int,int,bool>

  {

  bool operator () (const int& n1,const int& n2)const

  {

  map<int,GFN*>::iterator pos1,pos2;

  pos1 = gmap.find(n1);

  pos2 = gmap.find(n2);

  return pos1->second->fn < pos2->second->fn;

  }

  };

  这样,就没有问题了,哈哈,太好了,遇到问题,郁闷了一天,现在总算明白了

  //#############################################################//

  在这里谢谢一个朋友给的一个答复,他解释如下(其实不是这里的问题,但是他的答复让我知道了这个方法):



 
网站版权与免责声明
①由于各方面情况的不断调整与变化,本网所提供的相关信息请以权威部门公布的正式信息为准.
②本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权等问题,请在两周内来电联系.
最新文章
热门文章

报名考试
全国 | 黑龙江 | 吉林 | 辽宁 | 内蒙古
青海 | 宁夏 | 甘肃 | 新疆 | 陕西
西藏 | 北京 | 天津 | 河北 | 山东
江苏 | 安徽 | 河南 | 上海 | 浙江
福建 | 广东 | 山西 | 湖南 | 湖北
江西 | 广西 | 海南 | 云南 | 贵州
四川 | 重庆
分省高校计算机考试
黑龙江 | 吉林 | 辽宁 | 内蒙古 | 河北
北京 | 天津 | 新疆 | 甘肃 | 宁夏
青海 | 陕西 | 山西 | 河南 | 山东
江苏 | 安徽 | 浙江 | 福建 | 广东
海南 | 广西 | 江西 | 湖北 | 湖南
四川 | 上海 | 重庆 | 贵州 | 云南
西藏
成绩查询
报考指南
试题答案
模拟试题
考试辅导
计算机一级 | 计算机二级 | 计算机三级 | 计算机四级
经验交流
高校计算机