昨天忙着写这个，没看奥运会，刚知道老郭和小吴又让外国人郁闷了一把。不知道奥委会是不是又要对跳水改变规则哪？

在上一节，我们把含有两车站的所有火车ID和路线信息分别读入了int *TrainID和CHAR** ppcStations，完成了最后一次读入数据的过程，下面就要处理这些数据以获得结果……就要结束了，前途是光明的，道路是平坦的……风是背后吹来的……有MM在身边陪着的……晕，忘了告诉各位兄弟，小弟现在不吃西红柿了，改吃鸡蛋，请多多关照积极配合，谢谢~~~

第三步，寻找最短的路线

显然，首先要对路线信息的字符串做分词处理，知道了从一站到下一站需要多长时间，才可能计算最短路线。本文中将用.Net类库中提供的正则式类来分割这些字符串……当然用普通方法也完全可以处理。

要使用正则式类，就要用到托管代码，我还是只讲应用，不讲原理。对托管代码工作机制感兴趣的朋友，请参阅MSDN中的托管编程部分。

先选择xsTrainQuery项目的属性，将“配置属性”下“常规”中的“使用托管扩展”改为“是”，随后在proc.cpp中加入如下预编译头：

#using
#using
using namespace System;
using namespace System::Text::RegularExpressions;
对于char*字符串，必须转化为托展字符串类型，即System::String*指针，才能用正则式类处理。我是用这样的方式把char*转化为System::String*：
System::String *newStr = System::Text::Encoding::Unicode->GetString(System::Text::Encoding::Unicode->GetBytes(oldStr));
现在就到了这一步的重头戏——正则式分词。不知道大家有没有掌握.Net的正则式，如果象我一样是菜鸟，还是让MSDN随时待命吧~
{
    // 把起点和终点站由PBYTE转化为System::String*
    System::String *strStart = System::Text::Encoding::Unicode->GetString(System::Text::Encoding::Unicode->GetBytes((PCHAR)pbStart));
    System::String *strEnd = System::Text::Encoding::Unicode->GetString(System::Text::Encoding::Unicode->GetBytes((PCHAR)pbEnd));

    // 定义正则式模式
    // 用两个\\，是因为|在正则式中有特定含义，必须在|前加上\转义，而\\代表了\
    Regex *r = new Regex(S"( ?:\\|(.+?),(.+?)小时)+\\|");

    // 定义循环中将用到的变量
    int iOldTime = INT_MAX;
    int nFastest = 0;

    // 万事俱备，开始处理ppcStations指针数组
    for (int i=0; i    {
        // 用r来匹配ppcStations[i]
        Match *m = r->Match(ppcStations[i]);
        // 所有站点的匹配组
        System::Text::RegularExpressions::Group *gStation = m->Groups->get_Item(1);
        // 所有时间的匹配组，与站点匹配组按顺序一一对应
        System::Text::RegularExpressions::Group *gTime = m->Groups->get_Item(2);

        // 定义ppcStations[i]所代表的路线所需时间
        int iNewTime = 0;
        // 定义是否已经找到起点站的BOOL变量
        BOOL bStartFound = FALSE;

        // j从0到gStation中捕获的个数，即总共捕获到多少个站点
        for (int j=0; jCaptures->Count; ++j)
        {
            if ( !bStartFound )
            {
                // 如果尚未找到起点，则判断当前捕获站点是否为起点
                if ( gStation->Captures->get_Item(i)->Value->Trim()->Equals(strStart->Trim()) )
                     bStartFound = TRUE;
                // 即使找到了起点，也直接continue，因为起点站对应的时间对运算无意义
                continue;
            }
            else
            {
                 // 已经找到起点站，开始累加路线时间
                 iNewTime += Int32::Parse(gTime->Captures->get_Item(i)->Value->Trim());
                 // 看当前捕获站点是否为终点，若是则退出for循环
                 if ( gStation->Captures->get_Item(i)->Value->Trim()->Equals(strEnd->Trim()) )
                    break;
            }
        }
        // for循环已退出，比较iNewTime和iOldTime，并记录较小的路线索引
        if ( iNewTime < iOldTime )
        {
             iOldTime = iNewTime;
             nFastest = i;
        }
    }
    // 现在，nFastest代表了最短路线的索引，iOldTime则代表所需的最短时间
}

终于找到了最短路线和最短时间，工作完成了！运行运行…………期待…………期待…………焦虑…………疑惑…………不对啊，怎么没有结果？

哦！忘了最后一步，还需要把结果传出……

第四步，也是最后一步，传出结果

结果定义为这样的形式——'车ID，需时'，生成结果就很简单了：
{
    // 定义一个255字节的数组，较容易处理
    CHAR pcResult[255];
    sprintf(pcResult, "火车ID为%d，需时%d小时", piTrainID[nFastest], iOldTime);
}

怎样把pcResult送出去？这就用到了srv.h中定义的srv_paramsetoutput方法，其格式如下：

int srv_paramsetoutput (
SRV_PROC * srvproc,
int n,
BYTE * pbData,
ULONG cbLen,
BOOL fNull );

其中，n代表是第几个参数，pbData代表参数数据，cbLen代表参数长度（字节），
若fNull设置为TRUE，则此出参将被强制设为NULL.

大家肯定注意到，pbData是一个BYTE指针，于是我们还要把pcResult转换为BYTE*，这个很简单，直接显式转换即可。

设置出参的代码如下：
{
     // 得到结果的实际长度（字节数）
     int nResultLen = strlen(pcResult);
     // 传出参数
     srv_paramsetoutput(srvproc, 3, (PBYTE)pcResult, nResultLen, FALSE);
 
     // 所有的工作完成后，发出senddone信息
     srv_senddone(pSrvProc, (SRV_DONE_COUNT | SRV_DONE_MORE), 0, 1);
    }

现在工作似乎已经完成了，快拿去运行吧，嘿嘿，多运行几次……再运行几次……陶醉一下……又运行几次……然后……重启计算机，继续往下看。

上面的代码中，我们没有完全释放所分配的资源，所以每次运行都会造成内存泄漏。我们必须在代码的最后加上释放内存空间的语句，比如ppcStations, piTrainID等。

大功告成，第一个问题得到了解决。

本来还想写第二个问题的，可第二个问题和第一个问题的区别只在于第三步，即如何计算最短路线的算法上，这个，我相信我现在用的方法一定不是最好的，就不拿出来献丑了。

原来写篇文章是这么累的……