任务环境: C++ CodeBlock
任务内容:
对于两个 C++程序,设计并实现两种不同的基于哈希表的检测算法,计算两个程序的相近
度,并分析比较两种算法的效率。
任务要求:
- 分别读取两个 C++程序文件(InFile1.cpp, InFile2.cpp),识别其中的关键字并统计频度,
分别生成两个文件,保存关键字名称和对应频度(OutFile1.txt, OutFile2.txt)。 - 自行设计哈希函数,利用开放地址法或链地址法(选择一个)构建 C++语言关键字的
哈希表。在扫描源程序的过程中,每遇到关键字就查找相应哈希表,并累加相应关键字出
现的频度。 - 根据统计的两个程序中关键字不同频度,可以得到两个向量。
demo
Hash1
#include<iostream>
#<版权声明:本文为weixin_48360514原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。