学步园

简单的二分搜索：

int BS(int array[], int n, int v)<br /> {<br /> int left, right, middle;<br /> left = -1, right = n;<br /> while (left + 1 != right)<br /> {<br /> middle = left + (right - left) / 2;<br /> if (array[middle] < v)<br /> {<br /> left = middle;<br /> }<br /> else<br /> {<br /> right = middle;<br /> }<br /> }<br /> if (right >= n || array[right] != v)<br /> {<br /> right = -1;<br /> }<br /> return right;<br /> }

通过二分搜索，能使查找速度大幅度提升，对于字典这样的以排序应用，最合适不过了。char*可以通过strcasecmp来比较，wchar_t*则可以通过_wcsicmp来比较，带case是忽略大小写的比较方式。大小写敏感的环境则可以分别使用strcmp和wcscmp来判断比较。

优化后的程序在同样的6本字典下（汉英，汉和，英法），内存占用仅为1912K，但是查找速度却比在stl::wstring里预先保存所有字符串并且从头遍历要快得多，几乎是输入后马上就找到字符在六本字典里的所有结果。

今日事件：

没有

今日一言：

どこの国の言葉でもバックボーンがあります。
どこのくにのことばでもばっく
ぼーんがあります。
不论哪国的语言，都有背景。