请问那位大侠会写个2分法查表程序?请教一下!

只看该作者 · 2009-8-14 10:04

要求在一组N个按照大小顺序排列的数组中用2分法找到一个
合适的数,比前面一个小,比后面一个大,这样写是为了能让程序跑的
更快一些,效率更高一些,如果有其他的方式,也可以赐教!
时间紧,任务重,最好有源代码~谢谢了

只看该作者 · 2009-8-14 10:06

又来了一个懒虫

只看该作者 · 2009-8-14 10:10

我不是懒虫，我写过60多K的代码，只是现在空间不够了，原来是按顺序查表的，发现效率太低，
我就想用2分法来查表了，网上哪里有现成的代码吧？告诉我，我马上撤帖~~

只看该作者 · 2009-8-14 10:14

大家都不愿意想办法吗？那算了，我还是自己做得了~~

只看该作者 · 2009-8-14 10:26

我是来打酱油的
你找找谭浩强的那本C语言书，看里面有没类似的算法。。。good luck

只看该作者 · 2009-8-14 10:27

不是大家不愿想办法，知道的肯定会告诉你的，可惜看到的都不知道，知道的可能恰好没看到你的帖子

3万 · 2009-8-14 10:32

//获取汉字索引号。输入：汉字内码，返回：该汉字在小字库中的索引号
unsigned short int GetChinese(unsigned short int cn)
{
unsigned short int min=0,mid=ChineseLen/2,max=ChineseLen;
while(1)
{
if(cn<Chinese[mid])
{
max=mid;
mid=(max-min)/2+min;//二分
if(mid==min)
return(min);
}
else if(cn>Chinese[mid])//大于
{
min=mid;
mid=(max-min)/2+min;//二分
if(mid==min)
return(max);
}
else//等于
{
return(mid);
}
}
}

3万 · 2009-8-14 10:34

Chinese[]——汉字索引数组
ChineseLen——宏定义，汉字索引长度

2万 · 2009-8-14 12:13

给您现成的给您，也是网上找的，测试过了，很好用。
uint UnicodeToGB2312(uint unicode)//用二分查找算法
{
   unsigned int xdata mid, low, high, len;
len = sizeof(UnicodeToGB2312_Tab)/sizeof(UnicodeToGB2312_Tab[0]);
low = 0;
high = len - 1;
if( (unicode >= 0x20 && unicode <= 0x5b) || (unicode >= 0x5d && unicode <= 0x7e))
   return unicode;
while(low <= high)
{
      mid = (low + high) / 2;
if(UnicodeToGB2312_Tab[mid][0] > unicode)
      high = mid - 1;
else if(UnicodeToGB2312_Tab[mid][0] < unicode)
      low =  mid + 1;
else
      return UnicodeToGB2312_Tab[mid][1];
}
return 0 ; //没找到
}

只看该作者 · 2009-8-14 14:18

多谢大家了,我还在看~~程序有点长,可能装不下了,有短的没有?

3万 · 2009-8-14 14:38

给你的只是一个思路！具体还要你自己根据所用的CPU，编译器来优化。
简单点如果是8位机，长度还小于256：
1－查表
2－把变量从uint换成uchar……

只看该作者 · 2009-8-14 14:47

哦,还有,不是查找汉字,是unsigned int类型的整数~已知数组是按大小排列的

2万 · 2009-8-14 15:06

晕，给你思路和简单范例,接下来就看你自己了...

3万 · 2009-8-14 15:16

一般都是从小到大排序的，所以上面两个例程也是默认从小到大排序……你可别说：从小到大我看懂了，但是从大到小我还是不太清楚……呵呵

请问那位大侠会写个2分法查表程序?请教一下!

相关下载

相关帖子

精华达人奖章

沉静之湖泊

缘定三生

技术高手奖章

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章

技术奇才奖章

终身成就奖章