车牌照号码基数排序

like001 2009-05-25 02:42:37
对车牌照号码进行链式存储,然后对其进行基数排序(例NA3002)并可实现对排序结果的二分查找算法 急求!!!!!!!
...全文
157 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
老邓 2009-06-02
  • 打赏
  • 举报
回复
这是一个二分查找的例子:
    // 二分法检索hash值
bool finded = false;
int left = 0;
int right = _itemCount - 1;
int mid = 0;
static DWORD* hashAddr = _indexBuf + _itemCount;
while (left <= right)
{
mid = (left + right) / 2;
const DWORD* p = hashAddr + mid;
if (*p == hash)
{
finded = true;
p -= _itemCount;
if (HIWORD(*p) > _buf.size()) _buf.resize(HIWORD(*p));
SetFilePointer(_file, LOWORD(*p), NULL, FILE_BEGIN);
ReadFile(_file, &_buf[0], HIWORD(*p), &reserve, NULL);
break;
}

if (hash > *p) left = mid + 1;
else right = mid - 1;
}
零起跑线 2009-06-02
  • 打赏
  • 举报
回复
顶个
liliangbao 2009-06-02
  • 打赏
  • 举报
回复
帮顶!!!

64,662

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧