MFC之初*/!·#¥!

原创 2006年06月07日 13:14:00

       前段时间,下了点VC教程(主讲MFC加一点点API),决定在这学期把那些教程弄完,闲时,就看到了诸多人在漫骂微软用MFC来麻木程序员,使之只能停留在一个被禁锢的圈子里,不能长期进步下去,当然,之前在成都某书店里也看见了这样的文章,但久之就淡忘其影响了,就又开始弄了,不过又在网上看见了,仿佛加深了这种说法对我的影响,再加上一些惰性,停了下来,教程也放在那里吃着硬盘空间。
       现在也是很彷徨,但是,班主任叫把一个数据结构的内容放到面向对象的VC里面来弄一个程序出来,呵呵,没有理由不弄啊,呵呵,上课没听怎么懂,抄了个程序回来(没抄完),程序是用FLOYD算法求图中任意两点的最短路径,其中最短路径(长度)当然没问题(比较简单),但是,其路径,只抄了一点点,太复杂了。。。
     经过一阵子的思想暂停后,决定先不让我的程序显示路径,先只显示长度,不就行了啊,于是动工了!!
思考:因为城市之间的矩离得从文件读出,于是想出以下方案:
一、针对数据文件的录入:
                1.把书上的每个城市编上号,用一维数组存储城市间的距离(二维数组),
                2.为了能正确的读入数据,所以文件存储是:每个数据之后加‘*  ’以示 区别,
                3.本城市到本城市的长度为0,没有相邻的两个城市之间的距离初始值为1(因为1比32767容易输入)
                4.数据按第3步录入完毕之后,用WORD的替换功能,将’*1*’替换为’*32767’.
                5.进入数据检测阶段,作为一个写程序的人(而不敢说程序员,呵呵,还没考过呢),我当然没有一个一个去对照,而是采用程序检查的方法。使用双重循环检测点A。当i=j的时候,a[i][j]=0否则输出来以便更正。检测点B.a[i][j]==a[j][i]否则,输出以便更正。C,在整个程序中计数‘*’有多少个,若不为625,则更正。
                6.数据文件以“num.dat”存储起来。数据文件工作结束!(花了俺不少时间哦。。。)
二、程序阶段
         1.先选用读文件方法,我选用了最简单的顺序读入方法,代码如下
                Ch=fgetc(fp);
              While(ch!=EOF){
                Putchar(ch);
               Ch=fgetc(fp);}

         2.由于读入的是字符串,而计算中要求的是整型数字,因此,在读文件的操作中,得用一个字符数组保存读入的,至到读到一个‘*’的时候,在那个字符数组后面加‘/0’然后用函数int atoi(char *)把这个字符数组转成数据并存到相应的二维数组之中.
         3.在TC中调试通过FLOYD算法。


 准备工作已经差不多了。
        
进入VC调试阶段:
开始------>Microsoft Visual C++6.0--------->new------------->MFC AppWizard [exe]---->Shortpath---->....................
在一个对话框中加入两个COMBOX,一个是出发点,一个是目的点,去掉其排序属性,在其CONTENT按前面的编号依次输入城市
在此对话框中再加入一个EDITBOX,用来显示结果
CTRL+W为此对话框创建一个类,CCityDlg,再为其成员添加变量,两个COMBOX,为其添加变量的类型为int 型,而EDITBOX添加变量类型为Control。
在MENU里为其添加菜单,
回到对话框,双击OK,然后生成函数:
void CCityDlg::OnOK(){}
加入代码:
  UpdateData(TRUE);
    CString str,str0;
 str="从";
 int i= m_From;
 switch(i){
 case 0:str0=" 哈尔滨";break;
 case 1:str0="长春";break;
 case 2:str0="沈阳";break;
 case 3:str0="大连";break;
 case 4:str0="天津";break;
 case 5:str0="北京";break;
 case 6:str0="呼和浩特";break;
 case 7:str0="兰州";break;
 case 8:str0="乌鲁木齐";break;
 case 9:str0="西宁";break;
 case 10:str0="西安";break;
 case 11:str0="郑州";break;
 case 12:str0="徐州";break;
 case 13:str0="上海";break;
 case 14:str0="武汉";break;
 case 15:str0="成都";break;
 case 16:str0="昆明";break;
 case 17:str0="贵阳";break;
 case 18:str0="株州";break;
 case 19:str0="南昌";break;
 case 20:str0="福州";break;
 case 21:str0="深圳";break;
 case 22:str0="广州";break;
 case 23:str0="柳州";break;
 case 24:str0="南宁";break;
 case -1:MessageBox("请选择出发地!!");break;
 default:MessageBox("please input right!!");break;
 }
 str+=str0;
 str+="到";
 int j= m_To;
    switch(j){
 case 0:str0=" 哈尔滨";break;
 case 1:str0="长春";break;
 case 2:str0="沈阳";break;
 case 3:str0="大连";break;
 case 4:str0="天津";break;
 case 5:str0="北京";break;
 case 6:str0="呼和浩特";break;
 case 7:str0="兰州";break;
 case 8:str0="乌鲁木齐";break;
 case 9:str0="西宁";break;
 case 10:str0="西安";break;
 case 11:str0="郑州";break;
 case 12:str0="徐州";break;
 case 13:str0="上海";break;
 case 14:str0="武汉";break;
 case 15:str0="成都";break;
 case 16:str0="昆明";break;
 case 17:str0="贵阳";break;
 case 18:str0="株州";break;
 case 19:str0="南昌";break;
 case 20:str0="福州";break;
 case 21:str0="深圳";break;
 case 22:str0="广州";break;
 case 23:str0="柳州";break;
 case 24:str0="南宁";break;
 case -1:MessageBox("请选择目的地!!");break;
 default:MessageBox("please input right!!");break;
 }
 str+=str0;
 int len=ShortPpath(i,j);
 CString str2;
 str2.Format("%d",len);
 str+="的最短路径是:";
 str+=str2;
 m_Show.SetWindowText(str);
然后把先前准备的文件中的函数粘过来
#define MAXV 25
void floyd(int cost[][MAXV],int n,int a[MAXV][MAXV]){
 int i,j,k;
 for(i=0;i<n;i++)
  for(j=0;j<n;j++)
   a[i][j]=cost[i][j];
 for(k=0;k<n;k++)
  for(i=0;i<n;i++)
   for(j=0;j<n;j++)
    if(a[i][j]>a[i][k]+a[k][j]){
     a[i][j]=a[i][k]+a[k][j];

    }
}
int ShortPpath(int m,int n){
 FILE *fp=new FILE;
    char ch,s[128];
 int a[MAXV*MAXV],b[MAXV][MAXV],i,j,k,flag=0,c[MAXV][MAXV];
 if((fp=fopen("num.dat","r"))==NULL){
        AfxMessageBox("不能打开数据文件num.dat");
        exit(0);
    }
    else {
        i=0;
        j=0;
        ch=fgetc(fp);
        while(ch!=EOF){
       if(ch!='*')
       {
        s[i]=ch;
        i++;
       }
       else {
         s[i]='/0';
         i=0;
         a[j]=atoi(s);  //把从数据文件中读入的数据分别存储到一个数组中

        j++;
        }
         ch=fgetc(fp);
        }
    }
    fclose(fp);
    j=0;i=0;k=0;
    while(j<MAXV){     //把一维数组转存为二维数组
       b[j][i]=a[k];
       k++;
       if(i+1==MAXV) j++;
           i=(i+1)%MAXV;
       }
 floyd(b,MAXV,c);
 return c[m][n];
     //数组C中保存的是最短路径  */
}
到了这里,我们就得CTRL+F5  
调用对话框,在COMBOX1里面选择哈尔滨,在第二个里面选择长春,点击OK,于是EDITBOX里显示” 从 哈尔滨到长春的最短路径是:242”


呵呵,昨天晚上写到了2点,呵呵,今天中午还有点余兴,于是写了这个实验清单,还是比较HAPPY的
  

 

理查德·布兰森:起步之初,包装你的企业使命宣言!

在你的起步公司的推广过程中,一个潜在的投资者很可能会向你询问起你的企业的使命宣言。很多企业管理专家认为这是公司的基石,能够鼓舞和引领你的员工的未来发展方向。但我不能认同这种观点。一些成功的企业,比如维...

计算机网络课程设计 ·#·¥·

  • 2009年01月12日 17:15
  • 336KB
  • 下载

多媒体课程设计之初一几何

  • 2011年04月07日 19:36
  • 3.25MB
  • 下载

MFC之初识Win32程序

每个程序都要有一个执行时的入口,在C和C++中main是程序执行入口,在Win32程序中WinMain函数是程序的执行入口。下面看下Win32程序的基本组成。 第一步:用VS2013创建Win32应用...

批处理详细教程之初级

  • 2011年09月04日 15:03
  • 33KB
  • 下载

设计模式之初见

  • 2013年03月26日 20:15
  • 603KB
  • 下载

ETL简介和大众点评ETL平台搭建之初

1.1.1 ETL简介和发展概述 ETL是Extract-Transform-Load的缩写,即数据抽取、转换、装载的过程[5]。ETL作为商务智能的核心和灵魂,具有重要的意义。从目标上说,能够汇聚...

增强现实之初音未来APK Part2

  • 2017年02月25日 22:11
  • 25.99MB
  • 下载

DSP/BIOS使用之初窥门径——滴答时钟及烧写Flash

操作平台和环境DSP型号:TMS320C6713仿真器:XDS510PLUSFlash型号:AM29LV800BT或AM29LV800BT都试过(一般接口一样,差别不大)RAM型号:MT48LC16M...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:MFC之初*/!·#¥!
举报原因:
原因补充:

(最多只允许输入30个字)