1月, 2014 | 重归混沌的BLOG

程序员之恋

美国的贝尔实验室设计了最初的C语言

刻在UNIX操作系统距今已有三四十年

你在屏幕前凝视数据的缱绻

我却在旁轻轻敲打键盘把你的梦想展现

循环递归贪心动规是谁的从前

喜欢在匈牙利算法中你我牵手的画面

经过MSRA门前我以大牛之名许愿

思念像斐波那契数列般漫延

当软工沦落在设计的文档间

算法依旧是永垂不朽的诗篇

我给你的爱写在程序间

深藏在最长不下降子序列里面

几万组数据流过后发现

我的心依然不变

我给你的爱写在程序间

深藏在最长不下降子序列里面

用无尽的代码刻下了永远

那已保存千年的誓言

一切又重演我算了很多遍

时间复杂度还是趋于无限

我只想要这样永远链接在你的身边

注：不知出自何出，无法标明转载地址

为什么要使用回调函数

　　最近在代码中大量使用了callback函数，没有google到大神关于是否要更多或更少的使用callback函数的论述，可能是这个问题太白痴了吧，暂且陈述一下自己的观点。

　　假如，有时候我们需要在逻辑上分2层，如下图：

 1 |－－－－－－－－－－－－－－－－－－|
 2 |          High Level         |
 3 |－－－－－－－－－－－－－－－－－－|
 4 |          Low Level          |
 5 |－－－－－－－－－－－－－－－－－－|
 6 //如果这样写
 7 int low_do_a(int xx)
 8 {
 9 　　hgih_do_b(xx);
10 }
11 
12 int hgih_do_b(int xx)
13 {
14 　　...
15 }
16 int high_do_a(int)
17 {
18 　　...
19 　　low_do_a(xx);
20 　　...
21 }

 　　那么逻辑上可能是个样子的：
　　
　　这种逻辑图令我很不爽，因为我可能还需要知道hgih_do_b是干什么的，层与层之间会有耦合，如HighLevel变了没有high_do_b。
　　那么如果以下面的形式加工一下：

 1  int low_do_a(int xx， int (*do_something)(int xx, void *param), void *param)
 2  {
 3    　　...
 4       if (do_something)
 5　　　　　　do_something(xxx, param);
 6   　　　...
 7  }
 8     
 9  int hgih_do_b(int xx, void *param)
10  {
11    　　...
12 }
13  int high_do_a(int)
14 {
15 　　...
16  　　low_do_a(xx, high_do_b, xxx);
17  　　...
18  }

  　　这样一看，虽然实际上还是调用了上层，但是灵活性大增加，上层可以定制某一部分下层的行为，而且逻辑上来看应该是这个样子：
　　
　　这样一看逻辑就清晰了很多。
　　注：这样做由于会有间接调用，因此，会有一些额外的传参与访存开销，对于MCU代码中对时间要求较高的代码要慎用。

类似sprintf这类变参可能出现的bug

　　中午吃完饭照例去云风大神的blog上去逛一圈，果然有新发现，如题：

1 　　　　char buff[3];
2 　　　　char data;
3 　　　　sprintf(buff, "%02x", data);

　　咋一看，data最大等于0xff应该不会错，可以如果编译器默认char为signed char，而且data = -1,以十六进制看应该为0xff，这么看也没有错。

　　关键在于变参，在C语言的变参中，小于int长度的数据压栈时一律扩展为int型, 那么问题来了，符号型数据在进行类型扩展时是会扩展符号的，这么看其实

data = -1;
sprintf(buff, "%02x", data);
//(int)-1的16进制等效于0xffffffff,因此等效于下面这句话
sprintf(buff, "%02x", 0xffffffff);

如此看来，溢出了，这种问题极易出现，而且不易发现。

USB设备的插入检测

　　又被坑了，总算解决了，要睡了长话短说。首先，着重强调 Device Class GUID, Device Interface Class GUID, Interface GUID是有区别的，另外奉上两篇MSDN文章：

　　http://msdn.microsoft.com/en-us/library/windows/hardware/ff553412(v=vs.85).aspx

　　http://msdn.microsoft.com/en-us/library/windows/hardware/ff553428(v=vs.85).aspx

　　Device Class GUID 是INF文件中Verison Section中指名的设备类GUID，他标志着此设备图标，此设备出现在哪一栏，电压电流等各种信息。

Interface GUID是指驱动程序中的GUID，用于使用API打开此设备进行一系列读写操作，API代码如下(FINDSTR_USB_DEVICE即为我驱动程序中使用的GUID）:

 1     //得到设备的句柄
 2         HDEVINFO    info=SetupDiGetClassDevs((LPGUID)&FINDSTR_USB_DEVICE,NULL,NULL,DIGCF_PRESENT|DIGCF_INTERFACEDEVICE);
 3         if(info==INVALID_HANDLE_VALUE)
 4         {
 5             AfxMessageBox("No HDEVINFO avaliable for this GUIDn");
 6             return    ;
 7         }
 8 
 9         SP_INTERFACE_DEVICE_DATA ifdata;
10         ifdata.cbSize=sizeof(ifdata);
11         DWORD instance=0;
12         if(!SetupDiEnumDeviceInterfaces(info,NULL,(LPGUID)&FINDSTR_USB_DEVICE,instance,&ifdata))
13         {
14             AfxMessageBox("No SP_INTERFACE_DEVICE_DATA available for this GUID instance");
15             SetupDiDestroyDeviceInfoList(info);
16             return    ;
17         }
18 
19         //得到符号链接名
20         DWORD ReqLen;
21         SetupDiGetDeviceInterfaceDetail(info,&ifdata,NULL,0,&ReqLen,NULL);
22         PSP_INTERFACE_DEVICE_DETAIL_DATA ifDetail=(PSP_INTERFACE_DEVICE_DETAIL_DATA)new char[ReqLen];
23         if(ifDetail==NULL)
24         {
25             AfxMessageBox("Error 1");
26             SetupDiDestroyDeviceInfoList(info);
27             return    ;
28         }
29         ifDetail->cbSize=sizeof(SP_INTERFACE_DEVICE_DETAIL_DATA);
30         if(!SetupDiGetDeviceInterfaceDetail(info,&ifdata,ifDetail,ReqLen,NULL,NULL))
31         {
32             AfxMessageBox("Error 2");
33             SetupDiDestroyDeviceInfoList(info);
34             delete ifDetail;
35             return    ;
36         }
37         char buff[256]={0};
38         char * format="Symbolic link is %sn";
39         sprintf(buff,format,ifDetail->DevicePath);
40         HANDLE    rv=CreateFile(ifDetail->DevicePath,
41                         GENERIC_READ|GENERIC_WRITE,
42                         FILE_SHARE_READ|FILE_SHARE_WRITE,
43                         NULL,OPEN_EXISTING,FILE_ATTRIBUTE_NORMAL|FILE_FLAG_OVERLAPPED,NULL);
44         //end of 得到设备句柄
45         delete    ifDetail;
46         SetupDiDestroyDeviceInfoList(info);
47 
48         hDevice=rv;
49         DWORD ThreadId;
50         hThread=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)UpDate,this,0,&ThreadId);
51         m_EchoLed1.EnableWindow(TRUE);
52         m_EchoLed2.EnableWindow(TRUE);
53         m_OpenDevice.SetWindowText("关闭设备");

Device Interface Class GUID是Microsoft定义用来调用RegisterDeviceNotification时所使用的一类GUID，关于Microsoft所定义的所有Devcie Interface Class GUID 可以参看上面给出的网址，下面给出这类GUID的使用方法（用于动态检测某类USB设备的插入与拔出）：

 1 //注册 某个USB设备接口类 事件
 2 　　GUID zz = {0xA5DCBF10, 0x6530, 0x11D2, 0x90, 0x1F, 0x00, 0xC0, 0x4F, 0xB9, 
 3         0x51, 0xED};
 4     DEV_BROADCAST_DEVICEINTERFACE DevBroadcastDeviceInterface;
 5 
 6     DevBroadcastDeviceInterface.dbcc_size = sizeof(DevBroadcastDeviceInterface);
 7     DevBroadcastDeviceInterface.dbcc_devicetype = DBT_DEVTYP_DEVICEINTERFACE;
 8     DevBroadcastDeviceInterface.dbcc_classguid = zz;
 9     RegisterDeviceNotification(m_hWnd, &DevBroadcastDeviceInterface,
10         DEVICE_NOTIFY_WINDOW_HANDLE);

注：上述三种GUID没有任何实质上的关联，不能混为一谈。

　　GUID（A5DCBF10-6530-11D2-901F-00C04FB951ED）写成代码为

　　static const GUID x_guid = { 0xA5DCBF10, 0x6530, 0x11D2, 0x90, 0x1F, 0x00, 0xC0, 0x4F, 0xB9, 0x51, 0xED };