zoukankan      html  css  js  c++  java
  • C语言博客作业05--指针

    1.本章学习总结

    1.1 思维导图

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

    1.2.1 学习体会

    1.学习了指针觉得指针相对来说比较抽象,而且在上指针课之前未进行预习,所以刚开始学会比较吃力,但通过老师的课堂派pta训练
    相对跟上一些进度,但是对指针掌握程度相对欠缺;
    2.学完指针,指针的好处在函数上是一个体现,之前函数只能返回一个值;但有了指针,可以通过传递多个地址,在自己定义的函数中
    完成对这些地址中的值进行更改,则原函数中的变量的值也会相应更改,相当于一个函数可以传回多个值;
    3.学习了字符串的赋值要借助strcpy函数,不能依靠等号进行赋值,以及字符串的连接和长度比较都要调用函数来实现;
    4.指针传递的是地址,可以明显提高大数据传递效率;
    

    1.2.2 代码累计

    2.PTA总分

    2.1截图PTA中函数题目集的排名得分

    2.2 我的总分:

    • pta总分:110分

    3.PTA实验作业

    3.1 PTA题目1

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

    3.1.1 算法分析

    定义i,j
    定义字符数组a;
    输入字符串a;
    定义整型变量n用于存放a字符串的长度;
    定义count计数一个单词的长度;
    定义flag,flag=1不输出空格;flag=0时输出空格;
    for i=n-1 to 0 do i--
        if a[i]==' '&&count!=0 then        //遇到空格且所记单词数大于0时准备输出单词
            if flag==1 then 
                flag=0        //第一个单词之前不用输出空格
            else 输出空格
            end if
            for j=i+1 to i+count do j++
                输出a[j]
            count=0        /*当一个单词输出完后,count清零,重新计数*/
        else if a[i]!=' ' then
            count++        /*在还没遇到空格之前,计数加一*/
        end if
    end for
    if count>0 then
        if flag==0 then
            输出空格
        end if
        for i=0 to count do
            输出a[i]
        end for     /*如果a[0]等于字母则在循环中无法输出最后一个单词,这个if语句用于解决a[0]不等于空格的情况*/ 
    

    3.1.2 代码截图

    方法一:(上面的算法分析为此代码的)

    方法二:(由于思路基本相同所以没有写算法分析;判断的条件有所不同,题目显示大小写有区分所以用大小写来判断亦可实现)

    3.1.3 PTA提交列表及说明

    • Q1:刚开始提交部分错误显示“最小词,前有空格”;
    • A1:通过改变空格输出为输出来查错(如图一),发现一个单词输出后面带;通过flag判定条件解决;
    • Q2:最大句子出现运行时错误;
    • A2:将字符数组的范围调大;
    • Q3:只有一个单词的情况,程序不输出;
    • A3:在第一个for语句外单独设置一个判定条件,单独判断和输出一个单词的情况;

    4.大作业

    题目:实现小学四则运算。
    题目要求:
    题目有3个难度级别,分别为:
    第一级是1位数的一步加减乘除计算
    第二级是2位数的2步加减运算
    第三级是3位数的2步加减运算
    

    4.1.改造函数介绍

    说明:函数1构造字符数组存放算数表达式;函数3计算出表达式的结果并将结果返回;
    

    1.函数1

    思路:生成相应的随机数和随机运算符并依次赋给exp字符数组,最后输出字符数组。
    (注:其中穿插不合法情况的判断,使生成的表达式中不含不合法的表达式)
    

    函数伪代码

    void CreateExp(char *exp,int level)
    	定义整型变量x,y用于生成随机数
    	定义整型变量m判断生成的是几位数的数,n判断运算符的类型的个数
    	定义字符数组str并赋初值零
    	定义i用于限制运算式子的步数
    	switch level do
    		case 1 do m=10;n=4;i=3; break
    		case 2 do m=100;n=2;i=5;break
    		case 3 do m=1000;n=2;i=5;break
    	end switch
    	while i-- do
    		if i%2==1 then
    			y=rand()%n /*判断运算符类型*/
    			switch y
    				case 0:strcat(exp,"+");break;
    				......
    				 /*这个switch用于判断四种情况,并将符合条件的运算符连接到exp上*/
    			end switch
    	   	else then
    			x=rand()%m;
    			if level==1 and i==0 and y==3 and x==0 then  //除数为0的不合法情况
    				i++ continue
    			end if
    			if level==1 and i==0 and y==3 end ((exp[0]-'0')%x!=0)//等级一中除法运算不能整除的不合法情况
    			 	i++ continue
    			end if
    			用itoa函数实现将一串整型数转化为字符串,并存在str数组中
    			将str连接在exp后
    		end if
    	end while
    	输出表达式的字符串exp
    

    函数代码


    2.函数2

    判断不和法的情况已经包含在函数1中并进行了相应的注释。
    

    3.函数3

    思路:将字符数字转化为整型数字,并依次一步一步的计算并赋值给result,最后算出表达式结果,并将结果result返回。
    

    函数伪代码

    int ComputeExp(char *exp,int level)
    	定义整型变量i,j用于循环
    	定义len,将exp数组长度的值赋给len
    	定义result用于存放表达式计算结果
    	定义flag,flag=0时说明是第一个运算符出现的情况
    	定义字符变量ch暂时存放运算符
    	for i=0 to len do
    		if exp[i]>='0'&&exp[i]<='9' then
    			num=num*10+exp[i]-'0'
    		else
    			if flag==0 then /*第一个运算符出现的情况*/
    				result=result+num
    				num=0,flag=1;    //进行完一次运算后num清零	
    				ch=exp[i]  //将运算符赋值给ch
    			else
    				switch ch do
    					case '+':result+=num;break;
    					......
    					判断是相应的运算符后进行运算
    				end switch
    				ch=exp[i] 
    				num=0  //进行完一次运算后num清零	
    		end if
        返回result的值
    

    函数代码


    4.2 与原有函数代码比较

    • 1.增加了一个规范不合法输入函数:void correctScanf(int *x)(如图1)
      之前还没学指针所以对返回输入值操作相对困难,然后这次更改的时候就加了这个函数,
      方便每次输入时调用;之前每次输入都得用到此代码,现在调用就可以实现,简化了代码。

    图1

    • 2.函数1:void CreateExp(char *exp,int level) 和之前int gradeOne(int n) ; int gradeTwo(int n) ; int gradeThree(int n);三个函数的比较
      (1)等于将三个函数整合到一个函数中去执行,现在这个函数的封装可以实现之前三个函数的输出表达式的功能,简化了代码;
      (2)但是之前的代码的直观性更强,更容易读懂;其中对三个等级的判断条件有所不同,分开讨论,代码相对比较有逻辑性;
      (3)这个函数是将一个表达式存放在字符数组中并输出,而之前函数的输出表达式的方式相对简单粗暴,直接将生成的两个数和运算符用printf输出;

    • 3.函数3:int ComputeExp(char *exp,int level) 和之前int gradeOne(int n) ; int gradeTwo(int n) ; int gradeThree(int n);三个函数的比较
      (1)之前的三个函数是对数直接的运算计算出表达式结果,而函数3则是将字符串中的数转化为整型在进行运算,相对较麻烦;
      (2)但是函数3这样的函数封装,调用起来的灵活性比较强,而之前三个函数只能在相应等级中实现;

    4.3 改进大作业总结

    1.改用指针传表达式的数组和计算表达式的结果,使各个函数的分工更加明确,代码也更加有条理;
    2.改进过程中遇到的问题较多,也较上次复杂,如将表达式转为字符串形式,两位数和三位数的整数的转化相对复杂,
    但是通过上网查找资料,发现调用itoa函数就可以简单实现;
    3.大作业的代码相对还有欠缺,如作答是在主函数中,其实还可以用一个函数进行封装实现;
    4.代码量一多,函数的封装非常关键,函数封装好只要在主函数中调用就可以了,可以简化很多代码,与改进前相比,
    代码行数减少了一百行左右,由三百多行减少到两百多行;
    

    大作业运行结果展示



  • 相关阅读:
    HDU 5446 CRT+Lucas+快速乘
    awk的用法
    【福利】小程序开发资源干货汇总
    前端css常用的选择小汇
    前端css常用的选择小汇
    前端,Java,产品经理,微信小程序,Python等资源合集大放送
    前端,Java,产品经理,微信小程序,Python等资源合集大放送
    bootstrap+fileinput插件实现可预览上传照片功能
    bootstrap+fileinput插件实现可预览上传照片功能
    Jquery前端分页插件pagination同步加载和异步加载
  • 原文地址:https://www.cnblogs.com/vanishzeng/p/10122790.html
Copyright © 2011-2022 走看看