自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

awzzz的专栏

08月 07月

原创入门计划->学用stl std::map<std::string, int>

C++：一种比较流行的强大功能面向对象编程语言，应用和前景都很广阔。stl：C++标准模板库，功能极其强大，将其完全掌握后C++编程会相当容易。map：一种关系式容器，可以根据关键字匹配多种数据。string："~!@#$%^&*()_+"，这样的东东就是。以下程序代码将简单演示如何通过名称(string)关键字匹配id(int)，由于程式（程序，受网上资料的影响，偶也开始想把程序

2003-08-27 20:57:00 10246

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

awzzz CSDN认证博客专家 CSDN认证企业博客

码龄23年

暂无认证

IP 属地：贵州省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

19: 原创

112万+: 周排名

167万+: 总排名

6万+: 访问

: 等级

981: 积分

5: 粉丝

2: 获赞

6: 评论

5: 收藏

私信

关注

最新评论

A*算法寻路算法(最短路径???)代码文件3
sf.tk: 我也写了个A*，用了STL不少东西，效率结构都还不错。 http://bbs.gameres.com/showthread.asp?threadid=33460
A*算法寻路算法(最短路径???)代码文件3
westman: -_- 好象这里也有一个 /*=============================================================== 通用最短路径A*算法优化求解 Common shortest path finding in A* 作者林伟于2001年12月19日 Written by Wei Lin On Dec.19 2001 电子科技大学通讯工程学院20013080班 Uestc Dept.1 - 20013080 */ #ifndef _ASTAR_H_ #define _ASTAR_H_ // 从上面#ifndef开始到#endif结束是头文件内容 typedef unsigned long ADWORD; class AstarPathFind { protected: struct TAstarNode { ADWORD Pos; // 该点的坐标(16,16)的模式保存(y,x) short ActualCost; // 保存从起点到该节点的实际开销 short EstimateCost; // 保存此点的估价开销 short SumCost; // 上面两者之和 TAstarNode *Father; // 此点的父节点 TAstarNode *Prev; // 在Open或者Next中的上一个节点 TAstarNode *Next; // 在Open或者Next链表中的下一个节点 char Modified; // 该节点是否被修改过，记录而备清除1空,2 Open,4 Close short DirWalked; // 有字节点的方向(未用) short DirFrom; // 从哪个方向来的(未用) }; TAstarNode **Node; // 对应地图中每个节点 TAstarNode *Open; // 保存没有处理的按估计值排序的节点 TAstarNode *Close; // 保存处理过的节点 TAstarNode **Modify; // 保存修改过的节点 int height; // 地图的高度 int width; // 地图的宽度 ADWORD MaxSize; // 最大面积即height*width ADWORD ModifyPoint; // Modify数组的指针 ADWORD OpenCount; // Open队列中的节点数目 ADWORD CloseCount; // Close队列里面的节点数目
A*算法寻路算法(最短路径???)代码文件3
cpunion (int argc, char** argv: 速度慢了些。我运行了一下用了300多ms，如果是1000×1000的大地图，估计要死机了。。。
A*算法寻路算法(最短路径???)代码文件3
awzzz: 云风的程序（被偶修改可以在VC6下测试） 因为研究云风的程序（难）才用C++封装了自己的寻路类 // findpath.cpp : Defines the entry point for the console application. // #include "stdafx.h" /* 云风的求解最短路径代码 (Cloud Wu's Pathfinding code) * 1999 年 1月 8 日 (1999, Jan 8) * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它， * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 ;-) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. 但是简单的 * 复制它到你的程序中是不允许的,如果你真要这样干,请在直接使用它的软件的 * 文档中,写上我的名字 ;-) * 有任何的问题,或建议请 E-mail 到 cloudwu@263.net * 欢迎参观我的主页 <a target="_new" href="http://member.netease.com/~cloudwu">http://member.netease.com/~cloudwu</a> (云风工作室) * (你可以在上面找到一些有关这个问题的讨论,和有关游戏设计的其它大量资料) * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */ #include "windows.h" #include "mmsystem.h" #pragma comment(lib, "winmm.lib") // #define NDEBUG #include <stdio.h> #include <conio.h> #include <assert.h> #include <stdlib.h> #define MAPMAXSIZE 100 //地图面积最大为 100x100 #define MAXINT 8192 //定义一个最大整数, 地图上任意两点距离不会超过它 #define STACKSIZE 65536 //保存搜索节点的堆栈大小 #define tile_num(x,y) ((y)*map_w+(x)) //将 x,y 坐标转换为地图上块的编号 #define tile_x(n) ((n)%map_w) //由块编号得出 x,y 坐标 #define tile_y(n) ((n)/map_w) // 树结构, 比较特殊, 是从叶节点向根节点反向链接 typedef struct node *TREE; struct node { int h; int tile
A*算法寻路算法(最短路径???)代码文件3
awzzz: 文件内容变形了，请从云风的网站下载 <a target="_new" href="http://www.codingnow.com/2000/frame.htm?http://www.codingnow.com/2000/gamedev/tips/astar.htm">http://www.codingnow.com/2000/frame.htm?http://www.codingnow.com/2000/gamedev/tips/astar.htm</a>

原创 入门计划->学用stl std::map<std::string, int>

空空如也

空空如也

原创入门计划->学用stl std::map<std::string, int>