C博客作业--指针

一、PTA实验作业

题目1：统计大于等于平均分人数

1. 本题PTA提交列表

2. 设计思路

定义fun函数，int fun ( float *s, int n, float *aver )
定义整型变量i，count=0；
定义浮点型变量sum=0；
for    i=0    to    n-1
    sum=sum+s[i];//计算总分
算出平均分*aver
for    i=0    to    n-1
    if    s[i]>=*aver//选出大于等于平均分的
        count++;
返回count的值

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

提交时显示答案错误，用样例运行结果如下图所示：

与答案并不符合，这一点困扰了我很久，我感觉程序并没有错误，后来又仔细浏览我自己的代码，发现我把sum定义成了整型，所以才会出现这种错误，把sum定义成浮点型就行了。

题目2：使用函数实现字符串部分复制

1. 本题PTA提交列表

2. 设计思路

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

第一次提交时显示全部测试点答案错误，后来发现是循环的初始点写错了；又提交了一次，这次显示部分正确，这一次我就有点疑惑了，测试点说当m超过或等于长度时答案错误，于是又开始检查了几次代码，发现我犯了低级错误，没有给字符数组的最后赋值结束符‘\0'，添加后答案就正确了。

题目3：求子串在母串中最后一次出现的地址

1. 本题PTA提交列表

2. 设计思路

定义字符指针型函数*fun (char *s, char *t )
定义变量i,j,k,d,count=0,index=-1
for    i=0    to    s[i]!='\0'
    for    j=0    to    t[j]!='\0'//遍历数组
        if    s[i]等于t[j]
            k=j;d=j;//初始化下标
            while    t[d]!='\0'
                if    s[k]不等于t[d]
                    count++;//用于判断是否都相等
                k++;d++;//下标递增
            if    count等于0
                index=i;//把下标存起来
if    index不等于-1
    返回首地址&s[index-1]
否则返回空指针NULL

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

本题思路清晰，PTA提交一遍就过，并没有遇到问题。

二、截图本周题目集的PTA最后排名

三、阅读代码

1.快速排序法

功能：实现排序；快速排序是找出一个元素作为基准，然后对数组进行分区操作，使基准左边元素的值都不大于基准值，基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正确位置，排序完成。
优点：快速排序是冒泡排序的改进版，在内存使用、程序实现复杂性上表现优秀，是目前已知的最快的排序方法。

2.大整数加法：求两个不超过200位的非负整数的和

求两个不超过200位的非负整数的和，这涉及到了高精度计算问题，一般的变量形式无法保存如此大的数字，所以可以借助数组来完成这一个问题；模拟列竖式做加法，从个位开始逐位相加，超过或达到10 则进位，相加的结果直接存放在an1 中。

四、本周学习总结

1.自己总结本周学习内容

• 1.指针可以作为函数的参数，通过以变量或数组的地址为实参，把地址传给函数。
• 2.运用指针可以在函数里直接对数据进行修改，相应main函数里的数据也随之修改，实现函数返回多个值。
• 3.指针与指针相加是不可以的，但指针还是可以进行加法运算的，可以运用指针的加法运算来进行循环控制。
• 4.学了一些常用的字符串处理函数，在头文件string.h里，例如字符串复制函数strcpy，字符串连接函数strcat，字符串比较函数strcmp，字符串长度函数strlen。

2.罗列本周一些错题

这题的第四个空我填*p-32，把最后一个减去ASCII码从而使小写改成大写，然而我没有意识到当最后一个字符不是小写字母时是不用改的，但我填的会把所有都减去32，这明显是不可行的，可以用函数toupper来解决这个问题。

在第四空，我填了*n++,但我忽略了自增运算符++的优先级比指针运算符*高，这就不符合我的目的，所以应该用*n=*n+1；在这个练习题集里我多次犯了这个错误，下次一定不能再犯这个错误。

转载于:https://www.cnblogs.com/yanweijie666/p/8027804.html