C博客作业05—指针

1.本章学习总结

1.1思维导图

1.2本章学习体会及代码量学习体会

1.2.1 学习体会

  • 理解了指针在代码中的使用方法,学会使用指针进行参数操作
  • 学会了结构体的定义方式与结构体的使用
  • 经过持续一个周末的大作业重写,加强了指针在函数中的应用,学会利用数组与指针的关系进行操作

1.2.2 代码累计

2.PTA总分

2.1截图PTA中的排名得分

2.2 我的总分

指针:125
总分:125

3. PTA实验作业

3.1 PTA题目1

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

3.1.1 算法分析

输入字符串a
mark=strlen(a)
for i=mark-1 to 0
    if a[i]!=空格 且 ( a[i-1]=空格 或 i = 0) //a[i]为单词首字母
        p=&a[i]
        flag++
        if flag!=1
            输出空格
        end if
        do
        {
            输出*p
            p++ //指针移到下一位
        }while *p!=空格 且 *p!=\0
    end if
end for

3.1.2 代码截图

3.1.3 测试数据

3.1.4 PTA提交列表及说明

说明:

Q1:数组范围不够大造成越界
A1:数组范围加大至500001
Q2:发现最开始的思路出现了大量重复的无用判断
A2:修正后运行时间大幅缩短

4.大作业

4.1 介绍改进函数

4.1.1 函数CreateExp

mk标记数组初始位置
if level=1
mark=1 //一个操作符
else
mark=2 //二个操作符
end if
指针移动至第一个操作符
do
{
    do
    {
        //调用CreateOp函数填入运算符,同时指针向前移动

        //调用CreateNum函数填入运算数,同时指针向前移动

        //指针移动到下一个操作符的位置
        mark--
    }while(mark)
    *exp='='
    *exp+1='\0' //结束字符串
    调用CreateNum函数填入最后一个运算数
    exp=mk //指针回到字符串起始位置
}while(调用IsExp函数查错)
输出字符串


下级函数CreateNum

根据level生成随机数
do
{
    p-- //指针前移
    *p=a[i]%10+'0'
    a[i]=a[i]/10
}while(a[i]!=0)
返回指针位置

关于函数CreatNum中为什么不使用rand()%100和rand%1000

  • 使用rand()%100和rand%1000时发现了神奇的bug
  • 计算式出现了不可能存在的4位数字
  • 输出三个运算数查错
  • 发现运算数没有问题
  • 观察输出的计算式 发现bug所在
  • 由于使用以下式子移动指针
  • 导致指针移动时留下了 红色标记的空位 并被随机填充
  • 将这类情况一一用IsExp函数剔除,感觉不如直接在生成时直接避免

下级函数CreateOp

根据level生成除数num
flag=rand()%num
根据flag生成相应运算符
*q=生成的运算符
返回指针位置

4.1.2 函数IsExp

if level=1 且 操作符 为 /
    if 运算数2 为 0
    return 1
    if  计算式不能整除
    return 1
end if
return 0


在CreateExp函数中的使用方法

4.1.3 函数ComputeExp

定义数组a存放运算数和得数
定义字符数组op存放运算符
for (i=0 ,j=0;(exp+i)!='=';i++) //遍历计算式
    if *(exp+i)为数字
        a[j]=a[j]*10+*(exp+i)-'0' //将数字字符存入a[i]中
    else
        op[j]=*(exp+i) //运算符存入op
        j++
    end if
根据运算符进行计算
将结果存入a[3]
if a[2]存在
进行第二步运算
将结果存入a[3]
end if
return a[3] //返回正确答案

4.2 和原版的比较

4.2.1 函数CreateExp

原版代码:

  • 原版的生成运算符方式头异常的铁,使用嵌套二层switch把所有可能的情况全部列举出来,形成大量重复代码
  • 新版代码采用指针移动的方法输入字符,简化了整个函数
  • 原版直接输出计算式的符号与数字
  • 新版将计算式存入字符串后输出,同时也将计算式保留,使函数ComputeExp可以使用该计算式

4.2.2 函数IsExp

emmm原版根本没有这个函数

4.2.3 函数ComputeExp

原版代码:(见4.2.1图)

  • 原版代码在生成运算符后立即对前后两个运算符进行运算,思路过于直白,重复代码过多
  • 新代码将输出的字符串逆向转换为数字和运算符,并计算出正确答案

4.3 改进大作业总结

  • 原版的大作业只用了183行代码/三个函数完成了四则运算的操作,而且检查输入错误的方法异常诡异,完全没有半点改的空间
  • 主要是因为某位老哥在他上次的作业完美重现了我诡异的代码,事实证明改了变量名代码查重就没用了,我想看一下那位老哥要厉害到什么程度才能改我上次做的神奇玩意
  • 所以本次大作业除了输入提示和上次长得一样,其它全盘推翻重写
  • 学会细化函数的分工,使main函数尽可能简洁
  • 用输入字符串代替输入字符,防止程序出错
  • 用指针代替了全局变量实现函数间参数改变
  • 用查错函数IsExp解决了小学生四则运算中出现的我也不会做的题,如:3/7
  • 有多处使用了字符串转数字/数字转字符串的操作,一时半会没法整出一个统一的函数进行转换,下次将再改进
posted @ 2018-12-17 20:13  KISAMKO  阅读(232)  评论(1编辑  收藏  举报