【C++】对文章分词，并对词频用不同排序方法排序，比较各排序算法效率

中文自然语言处理中，分词是对文本进行分析的最基础工作。现有一段文章，要求对文章进行分词并且对词按词频进行排序。

基本要求：

查找并下载中文词典，根据该词典，对给出的3年内政府工作报告等文章，统计该文本的词频，分析近3年政府工作报告中最高词频的变化。 用快速排序，冒泡排序两种方法对词频进行排序，并保存在不同的文件中。

提高要求：

在基本要求完成的基础上，用直接插入排序、用归并排序、堆排序对词频进行排序，给出效率对比结果，包括时间效率和空间效率，并保存在不同文件中。 分析不同词频情况下（例如正序、逆序、随机）上述几种排序算法的效率。

软件的基本功能：

根据本地中文词典对给定的文章进行分词，并统计词频。用快速排序，冒泡排序对词频进行排序，并将排序结果保存在不同文件中。再用直接插入排序、归并排序、堆排序对词频进行排序，并对这五种排序算法的时间效率和空间效率进行比较，分析不同词频情况下排序算法的效率，将对比结果保存在不同文件中。

输入/输出形式：

用户可以通过文件进行操作。程序将输出分词结果、词频统计结果、排序结果以及排序算法的效率对比结果到不同文件中。

输入形式：

在“文章输入”文件中输入文章内容。

输出形式：

将分词结果、词频统计结果、排序结果以及排序算法的效率对比结果输出到不同文件中。
测试数据要求：用户可以输入包含大量文本的文章，以及具有不同词频情况的测试数据，用于测试排序算法的效率和准确性。

用于处理词典，将词典词语存储在哈希表中，并统计词语的最大长度。

用正向最大匹配算法对输入的文章进行分词，在查找过程中统计文章词语数量，便于动态申请数组空间，并统计词频，最后将分词结果保存在文件中。

用于统计文章词频，并将统计结果保存在文件中。

实现对随机词频、正序词频、逆序词频的快速排序，并将排序结果，排序时间、空间效率保存在不同文件中。

在程序文件同一目录下的“文章输入.txt”中输入所要进行操作的文章。
运行程序，待控制台显示由“正在运行中…”转变成“已完成！”时，分词、统计、排序等操作便一并完成，并以文件形式保存在同一目录下，通过文件名称即可查看相应操作结果。