C语言博客做业05--指针

时间 2019-11-19

标签 c语言博客指针繁體版

原文原文链接

1.本章学习总结

1.1 思惟导图

1.2 本章学习体会及代码量

1.2.1 学习体会

本章主要学习了指针的相关知识，指针是c语言中一个很是重要的概念，使用指针能够对复杂数据进行处理，能对计算机的内存分配进行控制，在函数调用中使用指针还能够返回多个值。指针至关于箭头，指引着文件的读取方向，这个指引地址不受限于局部程序，至关家庭住址不受限于国家，只要存在就是惟一。我发现，在运用指针时常常和数组结合，或者能代替数组解决问题，能够看出来数组和指针在不少方面能处理同一类问题，但本质问题是数组a是指针常量而指针p是变量；且数组的操做较为直观而指针的效率高、更灵活。在本章同时也学习到了字符串的不一样输入输出方式以及新技巧——复制、链接、比较长度、求长度；还有用指针实现内存动态分配等知识。
经过对指针的学习，使程序从之前的表面上升到立体，数据处理从之前的逐个转化成逐层，新的知识已经开始引入文件内存和数据储存的理念，这使得我在此次的学习中明显跟不上节奏，函数的运用没有理解，致使后面的不少知识都不能学好。本学期的c语言学习即将结束，但学到的知识却只是小部分，真正的程序编写还须要本身的努力，也但愿在接下来的学习中能补缺补漏，学到实质。

1.2.2 代码累计

2.PTA总分

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

2.2 个人总分：

指针：110
总分：110程序员

3.PTA实验做业

3.1 PTA题目1

给定一句英语，将句中全部单词的顺序颠倒输出。算法

3.1.1 算法分析

定义i为计量数 
定义指针p 
定义储存字符串的字符数组word[510000] 
读入字符串到word
for i=0 to word[i]==0 do //把i移向最后一个字符
    i++ 
end for 
while word[i-1]==' ' do //舍去最后的空格 
    i--
end while
word[i]='\0'//在末尾加上终止符 
for i to i==0 do 
    if word[i]==' ' then//当出现空格时 
        p=&word[i+1]//指向空格后的一个数 
        while word[i-1]==' ' do //舍去空格
            i--
        end while
        if i==0 then //处理开头有空格的状况
            输出p所指字符串 
        else 输出p所指字符串加空格 
        end if
        word[i]='\0'//在每一个单词末尾加上终止符 
    end if
end for
p=&word[0]//指向第一个单词 
输出p所指字符串

3.1.2 代码截图

3.1.3 PTA提交列表及说明

Q1：因为二维数组判断和输出方便，因此刚开始用二维数组进行储存
A1：单词的不限定性使得要定义横纵长度都为50w的二维数组，内存越界使得段错误，后来相试着用结构体等价替换，也不能正常储存；然后用一维数组将整个字符串输入再进行处理，才解决数据过大的问题。
Q2：对一串多单词长句进行单词倒序输出，题目有两个不一样的输出顺序使得要求断点判断
A2：采用逆向思惟，先从最后进行判断，直接指向最后一个单词的最后一个字符，而后开始指针往前走，走到空格时停下，对指针后的单词进行输出；而后舍去空格，再接着往前走，以此类推，不断截点输出后方单词；到最后要注意第一个单词前有空格时须要分开讨论，将空格所有舍去后若还有单词则输出单词，若没有则不输出。

注意点：庞大的数据须要用合适的方法储存，输出的顺序有交替变换须要逆向分析，最重要的仍是指针和终止符的结合运用。数组

4.大做业

4.1.改造函数介绍

1.函数1和2

伪代码

定义计量数i 
定义算式字符数组Exp[20]
引用时间函数创造随机数 
定义数组a[4]存放'+','-','*','/'
switch (*DegreePtr)//对已选择难度进行处理 
    case 1: Exp[0]=rand()%10+'0'
            Exp[1]=a[rand()%4]
            if Exp[1]=='/' then//重构除数为0的非法题目
                Exp[2]=rand()%9+'1' 
            else Exp[2]=rand()%10+'0'
            end if 
            Exp[3]='='
            Exp[4]='\0'
            退出
    case 2: for i=0 to 8 do//输入算式的字符串 
                if(i+1)%3==0 then 
                    Exp[i]=a[rand()%2]
                else Exp[i]=rand()%10+'0'
                end if
            end for 
            Exp[i]='='
            Exp[i+1]='\0'
            退出
    case 3: for i=0 to 11 do//输入算式的字符串
                if (i+1)%4==0 then 
                    Exp[i]=a[rand()%2]
                else Exp[i]=rand()%10+'0'
                end if
            end for
            Exp[i]='='
            Exp[i+1]='\0'
            退出
end switch 
*AnswerPtr=calculate(Exp)//引入"计算"的函数获得答案

函数截图

2.函数3

伪代码

定义答案为answer 
定义数据为num 
定义运算符op 
while *ch<='9'&&*ch>='0' do //先得出第一个数做为答案 
    answer=10*answer+*ch-'0'
    ch++
end while 
输出answer
while *(ch+1)!='\0' do//字符处理 
    num=0//初始化数据 
    op=*ch
    ch++//指针下移 
    输出op
    while *ch<='9'&&*ch>='0' do//字符转数字 
        num=10*num+*ch-'0'
        ch++//指针下移 
    end while 
    输出num
    switch(op)//四则运算 
        case '+':answer+=num    退出
        case '-':answer-=num    退出
        case '*':answer*=num    退出
        case '/':answer/=num    退出
    end switch 
end while 
输出"="
返回answer

函数截图

4.2 与原有函数代码比较

函数1和2
不一样点：原来的多个数字改成用数组统一存放；将每一个算式改用字符数组存放并用指针传递到下一个函数。
- 优势：
  1.不一样难度的题目生成的相同点多了，更好地合并程序；
  2.字符数组存放算式能经过指针直接传递给其余函数，减小全局变量的使用，加强程序安全性；
  3.从根源解决了除数为0的非法状况。
- 缺点：没有之前数字直接生成的程序可读性好，状况处理变繁杂。
函数3
不一样点：以前采用参数传递每一个数字，而改进为传递地址指针直接读取数据
- 优势：指针的运用使算式的读取更为简便，不局限于算式的长短。
- 缺点：字符到数据的转化须要转变大部分原有思路。

4.3 改进大做业总结

程序的改进须要的是前面的不断探索，若是没有以前的反复尝试，也很难能在此次的短期内完成改进。指针的改进须要通读程序，不断引用地址参数才能减去全局变量的使用，字符数组的引入则须要将合适的变量组合才能发挥做用。从刚开始的频繁调用函数的程序，到如今指针的引入后，使得各函数的结合性加强；同时在函数间传递指针的作法使全局变量能所有更改成局部变量和函数参数，防止各函数间相互干扰；数组的运用也使得各同类数据能结合在一块儿，提升数据处理效率和程序可读性。通过封装的程序就是不同，更加容易理解，结构更加灵活。
然后文件知识和项目管理的运用，既能提升函数的关联性，又能将代码运用到实际。大做业的目的是使咱们能更好地学以至用，不会在之后忽然的大程序设计上陷入困境；写代码，修代码，完善代码，程序员的生活悄然临近……