Question

我在WP8应用程序开发中有一个问题。这就是我想做的事情：

我有多条公共汽车路线，如：

公共汽车1：从街道开始...结束街道......

巴士2 .........

我添加2个文本框，用户输入： 1.从（街道名称）和2.目的地（街道名称）

我需要在每条公交线路上进行搜索，并显示结果，公交车用户可以到达目的地。

我唯一需要了解的是保存公交路线的位置以及如何在该文件或字符串中进行搜索？这是一个小代码：

 int search(string *from, string *to)
    {
    char[200]; int busnumber;
    //first compare if the from matches
    for(busnumber=1; bussnumber<10; bussnumber++)
    {
    if(stricmp(from,busnr[busnumber])==0)
       {
          if(stricmp(to,busnr[busnumber])==0)
           {
               return busnumber;
            }
        }
     }

   }

Answer 1

我不太了解你的问题，但这是我能想到的。如果您按以下方式订购数据：

[bus_number] [开始] [目的地]

并且您的数据省略了所有中间公交车站，然后您必须简单地遍历列表。虽然如果有一个选项，用户想要找到没有直接总线的地方的路径，并且他将不得不改变总线，那么你必须使用图形和有效搜索路径的算法。如果您的数据如下，您还必须使用加权图：

[bus_number] [开始] [busstop2] [busstop3] ... [巴士站就第（n-1）] [end]的

并找到一个带约束的路径，例如你不能有三个以上的总线更改。这个算法会有点复杂。

在wp8中执行搜索

1 个答案: