65,189
社区成员
发帖
与我相关
我的任务
分享数据对应用什么比较高效
现在有60个汉字，每个汉字对应一个数字。
实现函数 int f(char *p);输入汉字，返回对应的数字。
一开始只想到if else，后来想到用MAP是不是要高效一些，求各位大大指点。
实现函数 int f(char *p);输入汉字，返回对应的数字。
一开始只想到if else，后来想到用MAP是不是要高效一些，求各位大大指点。
...全文
请发表友善的回复…
发表回复
赵4老师 2013-08-02
- 打赏
- 举报
不超过20项，直接用if
多了改用map
lm_whales 2013-08-02
- 打赏
- 举报
如果只用这几个汉字，直接建个表就行，需要效率，哈希表。
否则用全部汉字的话，汉字自己的编码就是最好的索引，什么表都不需要了。
汉字只有两个字符，直接查表也是飞快的。
qq120848369 2013-07-31
- 打赏
- 举报
哈希啊，不用想了。
Ahh_Freshmeat 2013-07-31
- 打赏
- 举报
感谢各位的指导 数据量是小了点 只是想讨论一下 大数据等遇到再说 哈哈
mujiok2003 2013-07-31
- 打赏
- 举报
60个汉字而已，看不出孰优孰劣的。
//字符hash成int的code,不做查找
int myhash(char* p, int sz)
{
unsigned int code = 0;
for(int i = 0;i < sz ; ++i)
{
code = (code <<= 8 + p[i]);
}
return code;
}
lpcads 2013-07-31
- 打赏
- 举报
建个数组，按汉字编码大小排好序，用二分法搜索key.时间复杂度O(logN)
zhctj159 2013-07-31
- 打赏
- 举报
使用数组最高效，直接以汉字编码值为下标来寻找对应的数字，时间复杂度O(1)
nice_cxf 2013-07-31
- 打赏
- 举报
就这点数据用啥map，定义一个结构体，然后遍历比较就ok了，不过中文参数是char*不大好把?
乃不知有汉 2013-07-31
- 打赏
- 举报
hash_map
或自己做个 hash表
max_min_ 2013-07-31
- 打赏
- 举报
貌似 我也只是想到遍历了！
等大神
大尾巴猫 2013-07-31
- 打赏
- 举报
map或者自己做个哈希表
healer_kx 2013-07-31
- 打赏
- 举报
switch case效率比较好。
