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
• 有多处使用了字符串转数字/数字转字符串的操作，一时半会没法整出一个统一的函数进行转换，下次将再改进