首先随机生成100万个3-6长度的字符串。为了简化问题,字符串中仅由小写字母组成。另外随机生成10万个长度3-8的字符串用于测试map和字典树在查询方面的效率。
下面是使用map和字典树实现的C++代码:
STL map实现统计的源码:
#include#include#include#include#includeusing namespace std; int main() {	clock_t start,end;	mapdict;	string word;	ifstream in("data.dat");	start = clock();	while(in>>word)	{	if(dict[word] == NULL)	{	dict[word] = 1;	}	else	{	dict[word]++;	}	}	in.close();	end = clock();	cout