福大软工1816 · 第二次做业

福大软工1816 · 第二次做业

1. Github地址

https://github.com/jimons/personal-project

2. PSP表格

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	30	50
· Estimate	· 估计这个任务须要多少时间	30	30
Development	开发	400	20
· Analysis	· 需求分析 (包括学习新技术)	30	240
· Design Spec	· 生成设计文档	20	50
· Design Review	· 设计复审	20	30
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	20	20
· Design	· 具体设计	70	45
· Coding	· 具体编码	50	120
· Code Review	· 代码复审	50	240
· Test	· 测试（自我测试，修改代码，提交修改）	40	200
Reporting	报告	100	160
· Test Repor	· 测试报告	10	30
· Size Measurement	· 计算工做量	15	30
· Postmortem & Process Improvement Plan	· 过后总结, 并提出过程改进计划	80	100
	合计	965	1365

3. 解题思路描述

1. 统计文件的字符数：

   打开文件，而后依次读入，判断它们的ASCII码是不是在1——127之间，若是是则累加，若是不是，则无论它继续遍历。

2. 统计文件的单词总数：

   从新再打开一次文件，而后每次读入一行判断是不是单词，若是前面4个是字母，则这行一直遍历到不是字母和数字的其余符号，都肯定为分隔；一旦肯定为分隔符后，又用substr()减去前面的字母，剩余的字符串继续判断是否为字母，不过判断的时候须要注意到是数字＋字母*4+组成的单词仍是分隔符＋字母*4+，若是前者，则不计入单词，后者则计入。这个计算单词数我是定为int words_count（）来调用。

3. 统计文件的有效行数：

   这个我是根据逐行读取，而后一行一行判断，主要就是判断是否为空行。我是根据一行读下来，若是下一行读是空行，而该行的上面一行也是空行，则肯定该行为空行，就不加，不然行数就++。

4. 统计文件中各单词的出现次数，最终只输出频率最高的10个。频率相同的单词，优先输出字典序靠前的单词:

这个我利用了set函数，而后利用哈希树，将e1的频数*100000（好多个）+e2.字母*27*27*27（依次减小，由于26个字母），而后就直接vector，依次排出来啦！这个一次就成功了，前面的代码真的是改到我要吐血了！

 

 

4. 设计实现过程

应做业要求，代码组织以下

 

 

1.get_lines（）

注释：这个代码就是从文件中读取出来，而后++，就能够了。

int get_lines()
{

fp2 = fopen("WordCount.txt","r+");
    char c,ch='0';
     int lines=0;
    while((c = fgetc(fp2)) != EOF)
    {
        if(c == '\n' && ch != '\n')
        lines++;
        ch = c;
    } 
    if(ch != '\n')
    lines++;
return lines;

}

2.characters_get()

注释：这个也是从文件夹中再读取出来，而后直接就能够获得全部的字符数。

int characters_get()
{
    
    int characters=0;
    fp1 = fopen("WordCount.txt","r+");
    char c;
    while((c = fgetc(fp1)) != EOF)
    {
        if(c >= 0 && c <= 127)
        characters++;
    } 

    return characters;
    
}

3.这两个分别是计算单词的数目和top10，top10是直接用set函数，vector而后输出来的。

void words_top10()
int  words_count()

4.下面这个就是主函数main（）

注释:按题目要求依次输出characters、lines、words、以及字典顺序的单词。

int  main()
{
    double t = clock();
        int lines,words,characters;
        characters=characters_get();
        cout<<"characters:"<<characters<<endl;
    lines=get_lines();
    cout<<"lines:"<<lines<<endl; 
    words=words_count();
    cout<<"words:"<<words<<endl;
        words_top10();
        cout<<"< Elapsed Time: "<<(clock()-t)/CLOCKS_PER_SEC<<" >"<<endl;
        return 0;
    
}

5.头文件：

注释：用结构体与set函数、哈希结合使用来构造字典排序的做用，仍是蛮暴力的。

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<cmath>
#include<vector>
#include<cstring>
#include<stack>
#include<set>
#include<string.h>
#include<ctime>
using namespace std;

#define MAXN 15000//宏定义
FILE *fp1,*fp2; 
struct word{
    char letter[100];
    int num; 
    int id;
};


struct compare{
    
    bool operator()(const word& e1, const word& e2)const{
    if( e1.letter[0]*27*27*27*27*27*27+e1.letter[1]*27*27*27*27*27+e1.letter[2]*27*27*27*27+e1.letter[3]*27*27*27+e1.letter[4]*27*27+e1.letter[5]<=e2.letter[0]*27*27*27*27*27*27+e2.letter[1]*27*27*27*27*27+e2.letter[2]*27*27*27*27+e2.letter[3]*27*27*27+e2.letter[4]*27*27+e2.letter[5]) 
     return true;
    return false;
    }
    
};

struct comparenum{
    
        bool operator()(const word& e1, const word& e2)const{
    if(e1.num*100000000000000000+e2.letter[0]*27*27*27*27*27*27+e2.letter[1]*27*27*27*27*27+e2.letter[2]*27*27*27*27+e2.letter[3]*27*27*27+e2.letter[4]*27*27+e2.letter[5]>=e2.num*100000000000000000+ e1.letter[0]*27*27*27*27*27*27+e1.letter[1]*27*27*27*27*27+e1.letter[2]*27*27*27*27+e1.letter[3]*27*27*27+e1.letter[4]*27*27+e1.letter[5]) 
     return true;
    return false;
    }
    
};
set<word,compare>wordin;
set<word,comparenum>wordnum;
int idnum[10];

 

Dev-c++测试：

 测试案例：

 

 

 

测试结果：

 

 

 

准备将代码copy 到VS上时，首先在git clone 时候，我一直在怀疑是网络的问题，结果每到39%的时候，我就在手机热点与无线之间来回切换，切换一次它就失败一次，从新来过.....结果百度才发现..它就是这么慢。。。。。。。。。。

 

5.我的收获

1. 我为何不早点作？！！！！！我在干吗！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
2. 看到这个做业的时候，我刚开始，仍是找不到题目在哪里的，而后过了两天才开始仔仔细细的找题目怎么作，因此时间也就浪费掉了，致使如今修改完代码后，git没来得及学习，就要提交博客了.....
3. 经过这个做业，结合我暑假时候写的程序代码，用上了vector、哈希、以及set函数等这些数据结构，算是对数据结构温故了一遍吧，可是这仅仅只是一个程序而已，跟软件相比仍是................
4. 我在写代码以前有看了邹欣老师的《构建之法》前面一点点和老师给的博客，感受博客比较容易看得懂呀！！！！
5. 最后，下一次做业，我必定要一发下来就作！！！！必定要！！！！！