C语言第九次博客作业--指针

时间:2024-10-23 16:36:56

一、PTA实验作业

题目1:两个4位正整数的后两位互换

1. 本题PTA提交列表

C语言第九次博客作业--指针

2. 设计思路

定义循环变量i,两个数组a[4],b[4]
for i=0 to 3
a[i]*p取各个位
*p/=10
end
for i=0 to 3
b[i]*q取各个位
*q/=10
end
分别对*p和*q重新赋值

3.代码截图

C语言第九次博客作业--指针

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

本题没有多大问题,就是想再找一种更简单的做法。

题目2: 输出月份英文名

1. 本题PTA提交列表

C语言第九次博客作业--指针

2. 设计思路

if形参n不再月份范围内
return NULL
定义指针数组*a[]并赋值十二个月份
return a[n-1]

3.代码截图

C语言第九次博客作业--指针

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

刚开始我用的switch语句来判断月份,后来在舍友提醒下改成了数组来存放英文并直接返回。

  • 部分正确 :月份不在范围内

解决办法:加入if判断若不在范围内,就返回NULL

题目3:过滤字符串只保留串中的字母字符

1. 本题PTA提交列表

C语言第九次博客作业--指针

2. 设计思路

定义*a存放ptr,循环变量i,计数变量count
while(*ptr)
if *ptr 是字母
将*ptr存放到*(a+i)中 i++
else count++ 记录非字母
ptr++继续循环
end
*(a+i)赋值结束符
return count非字母个数

3.代码截图

C语言第九次博客作业--指针

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

这道题前面一直在对p直接判断,导致提交运行超时,后来利用另一个指针来存放符合题意的字符并返回,就不会运行超时。

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

C语言第九次博客作业--指针

三、阅读代码

strcpy字符串复制函数原型

char * strcpy(char * dest, const char * src)   // 实现src到dest的复制
{
  if ((src == NULL) || (dest == NULL)) //判断参数src和dest的有效性
  {
 return NULL;
  }
  char *strdest = dest; //保存目标字符串的首地址
  while ((*strDest++ = *strSrc++)!='\0'); //把src字符串的内容复制到dest下
  return strdest;
}

memcpy内存拷贝函数原型

void *memcpy(void *memTo, const void *memFrom, size_t size)
{
  if((memTo == NULL) || (memFrom == NULL)) //memTo和memFrom必须有效
return NULL;
  char *tempFrom = (char *)memFrom; //保存memFrom首地址
  char *tempTo = (char *)memTo; //保存memTo首地址
  while(size -- > 0) //循环size次,复制memFrom的值到memTo中
  *tempTo++ = *tempFrom++ ;
  return memTo;
}

strcpy和memcpy主要有以下3方面的区别。

1、复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、类等。

2、复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符"\0"才结束,所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。

strcpy字符串复制函数原型

#include "assert.h"
char *strcpy(char *strDest, const char *strSrc) //使用const来约束strSrc,提高程序的健壮性。如果函数体内的语句试图改动strSrc的内容,编译器将指出错误。
{
assert((strDest != NULL) && (strSrc!= NULL)); //对传入参数strDest和strSrc进行检查,禁止空指针传入
if (strDest == strSrc)
return strDest;
char *tempDest = strDest;
while((*strDest++ = *strSrc++) != '\0');
return tempDest;
}

四、本周学习总结

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

1.1"&"与"*"互为逆运算

  • "&"是取地址符
&(变量名)=>获取变量的地址
  • "*"是指针声明符和间接访问运算符(取值运算符)
*(变量名)=>将变量当作地址,到相应的地址取值

1.2指针

  • 定义指针变量
int *p,i;
p=&i;
p=0;
p=NULL;
p=(int *) 1732;(表示p指向地址为1732的int型变量)
  • 指针变量就是用来储存地址的变量

  • 指针的作用:用来传递地址,作为引用类型的变量,减少内存消耗。

1.3指针与数组

数组名就是一个地址,指向这个数据的开端

*p==a[0]
*(p+n)==a[n]
*p+=1,(*p)++,++*p将指针p所指向的变量值加1
*p++,*(p++)先取*p的值作为表达式的值,在将指针p的值加1

1.4排序和查找

  • 冒泡排序
void bubble (int a[],int n)
{
int i,j,t;
for( i=0; i<n; i++)
for( j=0; j<n-1; j++)
if(a[j]>a[j+1]){
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
  • 选择排序
void choose (int a[],int n)
{
int i,j,t;
for( i=1; i<n; i++)
for( j=i+1; j<n; j++)
if(a[j]>a[i]){
t=a[j];a[j]=a[i];a[i]=t;
}
}
  • 二分查找法
int Bsearch(int *p, int n, int x)   \\ 二分查找函数
{ int low, high, mid;
low = 0; high = n - 1; \\开始时查找区间为整个数组
while (low <= high) { \\循环条件
mid = (low + high) / 2; \\ 中间位置
if (x == p[mid])
break; \\查找成功,中止循环
else if (x < p[mid]) high = mid - 1; \\前半段,high前移
else low = mid + 1; \\后半段,low后移
}
if(low <= high)
return mid; \\ 找到返回下标
else
return -1; \\找不到返回-1
}

1.5结构体的定义

struct time{
int hour;
int minute;
int second;
};
struct time t;
struct time{
int hour;
int minute;
int second;
} t;

1.6结构体嵌套

struct date{
int year;
int month;
int day;
};
struct person{
char name[256];
struct date birthday;
};

1.7结构体的引用和初始化

struct student{
int number;
char name[256];
char sex[6];
int age;
int grade;
};
int main()
{
struct student alan={01,"alan","man",16};
printf(alan.name);
}

1.8结构体数组

struct student{
int number;
char name[256];
char sex[6];
int age;
int grade;
};
int main()
{
struct student class[5];
strcpy(alan.name,"alan");
printf(alan.name);
}

2.罗列本周一些错题。

写函数fun , a数组中n个整数从小到大排列,函数功能是:从a中删除第一个遭到与x值相同的数组元素,删除后a的数组仍然由小到大有序排列。

C语言第九次博客作业--指针

C语言第九次博客作业--指针

这道题尤其要注意最后一个空n=n-1,平时很容易忽略掉