一、PTA实验作业
题目1：两个4位正整数的后两位互换
1. 本题PTA提交列表
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.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
本题没有多大问题，就是想再找一种更简单的做法。
题目2： 输出月份英文名
1. 本题PTA提交列表
2. 设计思路
if形参n不再月份范围内
return NULL
定义指针数组*a[]并赋值十二个月份
return a[n-1]
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
刚开始我用的switch语句来判断月份，后来在舍友提醒下改成了数组来存放英文并直接返回。
- 部分正确 ：月份不在范围内
解决办法：加入if判断若不在范围内，就返回NULL
题目3：过滤字符串只保留串中的字母字符
1. 本题PTA提交列表
2. 设计思路
定义*a存放ptr,循环变量i,计数变量count
while(*ptr)
if *ptr 是字母
将*ptr存放到*(a+i)中 i++
else count++ 记录非字母
ptr++继续循环
end
*(a+i)赋值结束符
return count非字母个数
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
这道题前面一直在对p直接判断，导致提交运行超时，后来利用另一个指针来存放符合题意的字符并返回，就不会运行超时。
二、截图本周题目集的PTA最后排名。
三、阅读代码
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的数组仍然由小到大有序排列。
这道题尤其要注意最后一个空n=n-1，平时很容易忽略掉