摘要：
方法一： qsort+二分查找。先对字典根据外语来进行qsort.然后通过二分查找即可找到匹配的项。这里用到两个函数sscanf()和bsearch();#include <iostream>#include <fstream>#include <string>using namespace std;char str1[11],str2[11];char str[25];struct dict{ char en[11]; char fn[11];}a[100005];int q_cmp(const void*a,const void*b) { return 阅读全文
摘要：
百度，google了很多关于这个函数的用法。都大同小异，都只是给出了代码，我觉得对我这个初学者来说有点难理解。所以，在这，我综合一下我搜到的知识，把它再加深下印象吧。 ELFhash函数关键是要取得字符串对应的hash值。(别人的分析：它对于长字符串和短字符串都很有效，字符串中每个字符都有同样的作用，它巧妙地对字符的ASCII编码值进行计算，ELFhash函数对于能够比较均匀地把字符串分布在散列表中。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。） ELFhash（）:参考http://blog.chinaunix.net/uid-24683784-id-3061386.html. 阅读全文