半冷半暖秋天

OCR所得结果为一个数组（一串某结构体），现需要对OCR的结果（每个结构体）进行重新排序，安排文字在图像上的位置从上到下，从左到右排列。

大致问题就成了这样：

数组pArray, 有N个元素，每个元素结构为[int x, int y], 表示某个点的坐标.以左上角为坐标原点[0,0].

要求，对pArray进行排序，使用得pArray[0]~pArray[N-1]按照从上到下从左到右排列。

比如

pArray[0] = [10, 0]

pArray[1] = [ 0, 0]

pArray[2] = [25, 5]

pArray[3] = [15,12]

pArray[4] = [ 0, 9]

pArray[5] = [20, 0]

pArray[6] = [10,10]

则排序后应该是：

pArray[0] = [ 0, 0]

pArray[1] = [10, 0]

pArray[2] = [20, 0]

pArray[3] = [25, 5]

pArray[4] = [ 0, 9]

pArray[5] = [10,10]

pArray[6] = [15,12]

照理说是简单地调用qsort就能搞定的（其实也是），但我却郁闷了老半天，不旦结果莫名其妙，还发现调用qsort排序后数组中元素被修改了！

我是这样写的：

int compare1( const void *arg1, const void *arg2 );
int compare1( const void *arg1, const void *arg2 )
{
  docr_word *p1 = (docr_word *)arg1;
  docr_word *p2 = (docr_word *)arg2;
  if ( p1->pos.y > p2->pos.y )
  {
    return 1;
  }
  else if (p1->pos.y = p2->pos.y)
  {
    if ( p1->pos.x > p2->pos.x )
    {
      return 1;
    }
    else if (p1->pos.x = p2->pos.x)
    {
      return 0;
    }
    else
    {
      return -1;
    }

    return 0;
  }
  else
  {
    return -1;
  }
}
qsort(pResult->words, pResult->count, sizeof(pResult->words[0]) , compare1 );

该死的=号应该都换成==号。

微软的驱动开发工具原来叫DDK（Driver Develpment Kit），已经改名叫WDK（Windows Driver Kit）了，近段时间已经开放免费下载。

下载地址：http://www.microsoft.com/downloads/details.aspx?FamilyID=2105564e-1a9a-4bf4-8d74-ec5b52da3d00

周未因为想试下dokan（类似于linux平台下的fuse），发现早期的xp/2003的DDK都编译失败。修改代码明显不是明智之举，既然已经发布出来，作者肯定是编译过的，换最新的工具总可以吧。

WDK下载来是个600来MB的ISO，安装后可以用来开发windows 2003/xp/7/vista等平台的驱动程序。里面自带有msvcrt及编译、链接工具，不需要安装VS。如果想要借用vs的强大IDE，也是可以的。

1. 下载 DDKWizard

http://ddkwizard.assarbad.net/

下载页面上的这两个文件：ddkbuild_cmd.zip ddkwizard_setup.exe 前者解压到WDK安装根目录（比如D:\WINDDK\）,后都默认安装。

2.  设置环境变量WLHBASE

我的电脑-》属性-》高级-》环境变量，添加环境变量WLHBASE，值为DDK的路径，比如D:\WINDDK\7600.16385.0

3.  VS2008新建驱动项目

这个时候其实已经可以建立并编译驱动程序了。VS2008->文件->新建项目 可以看到有个DDK Project，比如选择Driver。

接下来的DDKWizard界面中，选用Longhorn/Vista DDK，去除”Create PREfast Configuration”及下面出现什么”pre/fast”的选项。

点finishe，工程便生成好了，F7可直接编译。

网上有些教程说需要修改VS2008的引用文件、库文件等等路径，其实根本不需要，因为我们仅仅供用了VS的IDE，编译的时候并不使用C:\Program Files\Microsoft Visual Studio 9.0\VC 下的文件，而是使用WDK自带的一套文件。（D:\WINDDK\7600.16385.0）