软工实践第二次作业--思索

其他 2018-09-12 23:29:18 阅读次数: 0

Github项目地址 :https://github.com/1195653643

PSP 表格

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

环境

  • 操作系统 ：Windows 10
  • IDE : Visual Studio Community 2017
  • 开发语言 ：C++

解题思路

​ 说起来有意思，还没开始做题，就能听到各种同学对题目的讨论。题目是关于文本词频的统计，最早听到他们用有穷自动机来实现，还觉得奇怪，这玩意不是遍历就好了吗？记得以前看Python的时候，好像有一个简单的函数，就可以实现相关的操作。认真看完题目后发现：第一，语言只能用JAVA或C++；第二，对单词的判断，并不像我想的那么简单，结合题目所给的要求，正则表达式的确是很好的选择。题目关于单词的定义，用正则表达式写出就是：

​ abcd(E*)；

​ 这里的a,b,c,d是字母表中任取的元素，E是字母表或数字集合的并集。

​ 用有穷自动机画出来就是：

​ 其中，4为终结状态，e表示E中任取的元素。（依稀能看到柯逍老师说这图太low的表情）

​ 代码实现也很简单，用flag来表示状态，当flag为4时表示出现一个合法的单词，单词数加一。在写代码的过程中，看了很多同学的博客，也询问了结队队友杨喜源同学，因为喜源同学的博客还没写好，这里先不给出网址。

关键代码

判别单词及统计单词频率（模拟有穷自动机）

while((ch = fgetc(file)) != EOF)
    {
        if ('A' <= ch && ch <= 'Z')
            ch = ch + 32;
        switch (flag) {
            case 0:
            if (ch >= 'a'&&ch <= 'z') { flag++; }
            break;
            case 1:
            if (ch >= 'a'&&ch <= 'z') { flag++;  }
            else { flag = 0;  }
            break;
            case 2:
            if (ch >= 'a'&&ch <= 'z') { flag++;  }
            else { flag = 0;  }
            break;
            case 3:
            if (ch >= 'a'&&ch <= 'z') { flag++;  }
            else { flag = 0;  }
            break;
            case 4:
            if (ch >= 'a'&&ch <= 'z' || (ch >= '0'&&ch <= '9')) { }
            else 
            {
                flag = 0;
                count++;
            }
            break;
        }
    }            /*flag */
    if (flag == 4) 
    {
        count++;
    }

整体运行结果

 ![](https://images2018.cnblogs.com/blog/1470536/201809/1470536-20180912225323430-227914323.png)

总结和感想

  • 在碰到一个新问题的时候，焦虑和烦躁不能解决任何事情。静下心来，定一份合理的计划，循序地去学习新知识，最后完成任务的那一刻，你会很有成就感，发现自己学到很多。
  • 计划与实践不能一概而论，但可以作为一个很好的参照。这次作业，原先制定的计划与最后实际完成的结果有许多差别。照本宣科，是不可能很好地完成任务的。
  • 要熟练地运用搜索引擎，这次询问同学得到的最多的答复就是：百度啊。许多知识在互联网上都能寻找到，而查阅资料和学习新事物的本领对我们来说是必不可少的。要养成每天学习新东西的习惯。
  • 做事情，不能畏惧困难，在得到比失去更多的情况下，完全可以迎难而上。

附录

刚刚发现我没有git push，只是git add，因此代码没有上传到仓库里面。
git push密码输错，现在，，，
把代码黏贴到这，证明赶过作业。

```

include "CharCount.h"

include

include

int CharCount(char * filename)
{
int num = 0;
char c;
FILE *file;
fopen_s(&file,filename, "rt");
while (fgetc(file) != EOF)
{
num++;
}
fclose(file);
return num;

}

include "LineCount.h"

int LineCount(char * filename)
{
FILE *file;
fopen_s(&file,filename, "rt");
int num = 0;
char c;
int flag = 0;

while((c = fgetc(file)) != EOF) 
{
    if (!isspace(c))   
    {
        flag = 1;
    }
    if (flag && c == '\n') 
    {
        flag = 0;
        num++;
    }
}
if (flag == 1) 
{
    num++;
}
fclose(file);
return num;

}

include"Word_Fre.h"

typedef pair<string, double> PAIR;
struct CmpByValue {
bool operator()(const PAIR& lhs, const PAIR& rhs) {
return lhs.second > rhs.second;
}
};

int Word_Fre(char * filename)
{
map<string, int> Word_Num_map;
char ch;
FILE *file;
fopen_s(&file, filename, "rt");
int flag = 0; // 有穷自动机的判定

string word;
while ((ch = fgetc(file)) != EOF)
{
    if ('A' <= ch && ch <= 'Z')
        ch = ch + 32;
    switch (flag)
    {
    case 0: if (ch >= 'a'&&ch <= 'z') { flag++; word = word + ch; } break;
    case 1:
        if (ch >= 'a'&&ch <= 'z') { flag++; word = word + ch; }
        else { flag = 0; word = ""; }
        break;
    case 2:
        if (ch >= 'a'&&ch <= 'z') { flag++; word = word + ch; }
        else { flag = 0; word = ""; }
        break;
    case 3:
        if (ch >= 'a'&&ch <= 'z') { flag++; word = word + ch; }
        else { flag = 0; word = ""; }
        break;
    case 4:
        if (ch >= 'a'&&ch <= 'z' || (ch >= '0'&&ch <= '9')) { word = word + ch; }
        else {
            Word_Num_map[word]++;
            word = "";
            flag = 0;
        }
        break;
    }
}

if (flag == 4) {
    Word_Num_map[word]++;

}


if (flag == 4) {
    Word_Num_map[word]++;

}


vector <PAIR> Word_Num_vec(Word_Num_map.begin(), Word_Num_map.end());
sort(Word_Num_vec.begin(), Word_Num_vec.end(), CmpByValue());
/*
for (int i = 0; i != Word_Num_vec.size(); ++i) {
    const char *ss = Word_Num_vec[i].first.c_str();

    cout << ss << ":" << Word_Num_vec[i].second << endl;
}
*/
ofstream outfile("result.txt", ios::app);
if (Word_Num_vec.size() < 10)
    for (int i = 0; i != Word_Num_vec.size(); ++i)
    {
        const char *ss = Word_Num_vec[i].first.c_str();
        cout << "<" << ss << ">" << ": " << Word_Num_vec[i].second << endl;
        outfile << "<" << ss << ">" << ": " << Word_Num_vec[i].second << endl;
    }
else
    for (int i = 0; i != 10; ++i)
    {
        const char *ss = Word_Num_vec[i].first.c_str();
        cout << "<" << ss << ">" << ": " << Word_Num_vec[i].second << endl;
        outfile << "<" << ss << ">" << ": " << Word_Num_vec[i].second << endl;
    }
return 0;

}

// WordCount.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

include

include<stdio.h>

include

include

include "CharCount.h"

include "LineCount.h"

include "Word_Fre.h"

include "WordNum.h"

using namespace std;

//int argc, char argv[]
int main(int argc, char argv[])
{
if (argv[1] == NULL)
{
printf("The file is null");
return -1;
}

int Char_Count = CharCount(argv[1]);
int Lines_Count = LineCount(argv[1]);
int Words_Count = WordNum(argv[1]);
ofstream outfile("result.txt", ios::out);
printf("characters: %d\n", Char_Count);
printf("words: %d\n", Words_Count);
printf("lines: %d\n", Lines_Count);
outfile << "characters: " << Char_Count << endl;
outfile << "words: " << Words_Count << endl;
outfile << "lines: " << Lines_Count << endl;
Word_Fre(argv[1]);


return 0;

}

include"WordNum.h"

int WordNum(char * filename)
{
map<string, int> Word_Num_map;
char ch;
FILE *file;
fopen_s(&file, filename, "rt");
int flag = 0; // 有穷自动机的五个状态是 0 1 2 3 4，其中4是终结状态,0为初始状态
int count = 0;

while((ch = fgetc(file)) != EOF)
{
    if ('A' <= ch && ch <= 'Z')
        ch = ch + 32;
    switch (flag) {
        case 0:
        if (ch >= 'a'&&ch <= 'z') { flag++; }
        break;
        case 1:
        if (ch >= 'a'&&ch <= 'z') { flag++;  }
        else { flag = 0;  }
        break;
        case 2:
        if (ch >= 'a'&&ch <= 'z') { flag++;  }
        else { flag = 0;  }
        break;
        case 3:
        if (ch >= 'a'&&ch <= 'z') { flag++;  }
        else { flag = 0;  }
        break;
        case 4:
        if (ch >= 'a'&&ch <= 'z' || (ch >= '0'&&ch <= '9')) { }
        else 
        {
            flag = 0;
            count++;
        }
        break;
    }
}            /*flag */
if (flag == 4) 
{
    count++;
}

return count;

}

// pch.cpp: 与预编译标头对应的源文件；编译成功所必需的

include "pch.h"

// 一般情况下，忽略此文件，但如果你使用的是预编译标头，请保留它。

```

猜你喜欢

转载自www.cnblogs.com/dldr/p/9637973.html
今日推荐
中国码农的“35岁魔咒”
蘭雅 CorelDRAW 插件 2024.5.1 国际劳动节版，免费下载
Arc Browser for Windows 1.0 正式 GA
90后程序员开发视频搬运软件、不到一年获利超 700 万，结局很刑！
《美国对全球网络空间安全与发展的威胁和破坏》报告发布
周排行
Java基础复习_day13_Collection集合
2018.11.16 c语言学习经验
且看Java内置四大核心函数式接口
小程序云开发中数据库的数据分段和显示图片
python的函数
Web-JS进阶
【干货】C++常用代码积累笔记大全
Spring的ioc操作 与 IOC底层原理
构建之法20191121-11 Scrum立会报告+燃尽图 07
Spring boot之Hello World访问404
每日归档
更多
2024-05-05(0)
2024-05-04(7)
2024-05-03(19)
2024-05-02(0)
2024-05-01(4)
2024-04-30(1)
2024-04-29(40)
2024-04-28(0)
2024-04-27(56)
2024-04-26(39)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022