• 大小: 5.76MB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-08-17
  • 语言: C/C++
  • 标签: C++  

资源简介

C++绘制地图,简单开发绘制中国地图,方便开发地图

资源截图

代码片段和文件信息

#include
#include
#include“1.h“

Road *SelectSort(Road *head)
{
 Road *first; /*排列后有序链的表头指针*/
 Road *tail; /*排列后有序链的表尾指针*/ 
 Road *p_min; /*保留键值更小的节点的前驱节点的指针*/
 Road *min; /*存储最小节点*/ 
 Road *p; /*当前比较的节点*/
 
 first = NULL;
 while (head != NULL) /*在链表中找键值最小的节点。*/
 {
  /*注意:这里for语句就是体现选择排序思想的地方*/
 for (p=headmin=head; p->next!=NULL; p=p->next) /*循环遍历链表中的节点,找出此时最小的节点。*/
  {   
  if (p->next->stRoadRec.linkID < min->stRoadRec.linkID) /*找到一个比当前min小的节点。*/
   {
    p_min = p; /*保存找到节点的前驱节点:显然p->next的前驱节点是p。*/
    min = p->next; /*保存键值更小的节点。*/
   } 
  }
  
  /*上面for语句结束后,就要做两件事;一是把它放入有序链表中;二是根据相应的条件判断,安排它离开原来的链表。*/
  
  /*第一件事*/
  if (first == NULL) /*如果有序链表目前还是一个空链表*/
  {
   first = min; /*第一次找到键值最小的节点。*/
   tail = min; /*注意:尾指针让它指向最后的一个节点。*/
  }
  else /*有序链表中已经有节点*/
  {
   tail->next = min; /*把刚找到的最小节点放到最后,即让尾指针的next指向它。*/
   tail = min; /*尾指针也要指向它。*/
  } 

  /*第二件事*/
  if (min == head) /*如果找到的最小节点就是第一个节点*/
  {
   head = head->next; /*显然让head指向原head->next即第二个节点,就OK*/
  }
  else /*如果不是第一个节点*/
  {
   p_min->next = min->next; /*前次最小节点的next指向当前min的next这样就让min离开了原链表。*/
  }  
 }

 if (first != NULL) /*循环结束得到有序链表first*/
 {
  tail->next = NULL; /*单向链表的最后一个节点的next应该指向NULL*/ 
 }
 head = first;
 return head;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件    1093827  2005-08-02 14:13  map_ditu\Debug\GTBL.dat

     文件      45568  2012-12-25 23:26  map_ditu\Debug\map_project.exe

     文件     547488  2012-12-25 23:26  map_ditu\Debug\map_project.ilk

     文件     617472  2012-12-25 23:26  map_ditu\Debug\map_project.pdb

     文件    1441792  2012-12-25 23:37  map_ditu\ipch\map_project-6e449ae0\map_project-d618ce20.ipch

     文件       1677  2012-12-22 17:08  map_ditu\map_project\1.cpp

     文件         95  2012-12-23 10:10  map_ditu\map_project\1.h

     文件       1104  2012-12-22 17:08  map_ditu\map_project\2.cpp

     文件        103  2012-12-23 10:02  map_ditu\map_project\2.h

     文件       1288  2012-12-22 17:08  map_ditu\map_project\3.cpp

     文件        117  2012-12-23 10:02  map_ditu\map_project\3.h

     文件       5627  2012-12-25 22:22  map_ditu\map_project\Debug\1.obj

     文件       5421  2012-12-25 22:22  map_ditu\map_project\Debug\2.obj

     文件       5785  2012-12-25 22:22  map_ditu\map_project\Debug\3.obj

     文件      12786  2012-12-25 23:26  map_ditu\map_project\Debug\cl.command.1.tlog

     文件      82084  2012-12-25 23:26  map_ditu\map_project\Debug\CL.read.1.tlog

     文件      18374  2012-12-25 23:26  map_ditu\map_project\Debug\CL.write.1.tlog

     文件      48981  2012-12-25 22:22  map_ditu\map_project\Debug\e-map.obj

     文件      48981  2012-12-23 11:39  map_ditu\map_project\Debug\e_map.obj

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link-cvtres.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link-cvtres.write.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link.7844-cvtres.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link.7844-cvtres.write.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link.7844.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link.7844.write.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link.8640-cvtres.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link.8640-cvtres.write.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link.8640.read.1.tlog

     文件          2  2012-12-25 23:26  map_ditu\map_project\Debug\link.8640.write.1.tlog

     文件       3450  2012-12-25 23:26  map_ditu\map_project\Debug\link.command.1.tlog

............此处省略63个文件信息

评论

共有 条评论