69,382
社区成员
发帖
与我相关
我的任务
分享高人请进
在一个数组里，存放了7000个汉字，随便给出一个汉字，快速定位出它在数组里面的位置，用线性检索太慢了，二分检索好像不行，请问我改怎么做？实在是郁闷，
在线等待... .. .
在线等待... .. .
...全文
请发表友善的回复…
发表回复
zzsxqzzsxq3000 2003-10-09
- 打赏
- 举报
忘了说一点，程序是用标准c实现的。
wingfiring 2003-10-09
- 打赏
- 举报
还是hash比较好。
zzsxqzzsxq3000 2003-10-09
- 打赏
- 举报
具体要怎么做啊，我真的不太明白。能具体说说吗？谢谢
rtdb 2003-10-09
- 打赏
- 举报
就是按你存放的内码比较大小就可以了， 你不是都放在数组中了么，
双字节内码直接当成short就可以了。
双字节内码直接当成short就可以了。
zzsxqzzsxq3000 2003-10-09
- 打赏
- 举报
怎么先有序？汉字按什么排序规则可以互相比较“大小”？偶不太明白哦
nbb 2003-10-08
- 打赏
- 举报
二分搜索行,但是数组的索引最好不要直接用汉字的编码,将汉字在unicode中的基偏移减去再二分搜索应该行(偶没试过,你试^_^)
comfile 2003-10-08
- 打赏
- 举报
先有序再查找
cxjddd 2003-10-08
- 打赏
- 举报
用 hash 算法吧。
反正汉字要有序，这样就可以快速找到了。
反正汉字要有序，这样就可以快速找到了。
tuxw 2003-10-08
- 打赏
- 举报
将汉字的字库区位表的顺序存储(缩减掉那些没用的符号)，然后根据待查汉字的内码换算后直接定位
lemon520 2003-10-08
- 打赏
- 举报
既然你们都这么认为了，我也没什么好说的了！
yufish123 2003-10-08
- 打赏
- 举报
我还是认为先排序，再二分做比较快~
boxban 2003-10-08
- 打赏
- 举报
同意rtdb(东临碣石)
15962 2003-10-08
- 打赏
- 举报
Jinhao(辣子鸡丁) ( ) 不会吧，大动干戈！
Weigehoho 2003-10-08
- 打赏
- 举报
动手操作一下，别以为麻烦
Jinhao 2003-10-08
- 打赏
- 举报
用多线程试一下呀
rtdb 2003-10-08
- 打赏
- 举报
当然要先排序，再二分了。7000多数据，用二分法轻松搞定。
Bandry 2003-10-08
- 打赏
- 举报
数据结构里面不是有好多查询方法吗？拣一个用就行了
zzsxqzzsxq3000 2003-10-08
- 打赏
- 举报
谁来帮帮我啊？
