您的位置：首页 > 其它

C博客作业--指针

2017-12-17 18:10 393 查看

一、PTA实验作业

题目1：6-2 求出数组中最大数和次最大数

1. 本题PTA提交列表

2. 设计思路（伪代码或流程图）

函数部分:
定义i，m，k ，t
for 1=0  to  1
m=i;
end;

for  k=i+1v  to  n-1
若  a[k]>a[m]
则   t=a[k];
a[k]=a[m];
a[m]=t;
end;

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

4.本题调试过程以及提交列表的情况

一开始的时候没有想到可以用循环的嵌套，只用了单层循环，当a[i]>a[i+1]则让a[i]=index,先找到最大数，存放于index中，但是这样的话就不好找的次大数了，然后想到可以用循环的嵌套，第一次循环从a[0]开始，先找到最大数，将它与a[0]交换位置，第二次循环则从a[1]开始，找到最大数，将它与a[1]交换位置

题目2：6-5 判断回文字符串

1. 本题PTA提交列表

2. 设计思路（伪代码或流程图）

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

4.本题调试过程以及提交列表的情况

这题是借鉴书上判断回文数的方法，但书上是用数组做，这题要求用指针，但方法都一样，在写代码时忘记计算字符串的长度，当时就直接写了k=k-1,但是没有k的初值，导致后面一直是部分正确。

题目3：6-10 字符串串动变化

1. 本题PTA提交列表

2. 设计思路（伪代码或流程图）

函数部分:
定义 i=0,最大字符max，*q
max=p[0];
遍历 p;
若 max小于*(p+i)
max=*(p+i);
q=P+i;
i++;
end;
当q>p成立时，
*q=*(q-1);
q--;
end;
将最大字符放于首位

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

4.本题调试过程以及提交列表的情况

一开始时是想的先找到最大字符以及它的位置，然后循环将它前面的数向后移一位，再将最大字符赋值给a[0]，但是这样原始的a[0]就会丢失，然后想到用指针做，重新定义一个指针，使它指向最大字符，让最大字符前的字符均向后移一位，再将最大字符放于首位

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

三、阅读代码

实现字符串的连接
#include<stdio.h>
#include<string.h>
#define MAXS 10
char *str_cat( char *s, char *t );
int main()
{
char *p;
char str1[MAXS+MAXS] = {'\0'}, str2[MAXS] = {'\0'};
scanf("%s%s", str1, str2);
p = str_cat(str1, str2);
printf("%s\n%s\n", p, str1);
return 0;
}
char *str_cat( char *s, char *t )
{
char *p;
p=strcat(s,t);
return (p);
}

上面的代码调用了strcat函数来实现字符串间的连接，并且定义了指针来指向字符串，这样不会占用太多的内存空间，如果是我写的话，应该是重新定义一个字符数组，然后将这两个字符串存到新定义的字符数组中，然后再循环输出，相对于上述代码来说的话过程比较繁琐，并且会占用较多的内存

查找星期

#include<stdio.h>
#include<string.h>
#define MAXS 80
int getindex( char *s );
int main()
{
int n;
char s[MAXS];
scanf("%s", s);
n = getindex(s);
if ( n==-1 ) printf("wrong input!\n");
else printf("%d\n", n);
return 0;
}
int getindex( char *s )
{
char a[7][MAXS]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
int i;
for(i=0;i<7;i++)
{
if(strcmp(a[i],s)==0)
return (i);
}
if(i==7)
return (-1);
}

上述代码也是运用了数组与指针相结合的方式，并且调用了比较大小的函数strcmp，这样可以很容易的判断出输入的数字是否可以代表星期，若可以，则输出对应的星期英文名称。

四、本周学习总结（1分）

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

3【指针】

(1)&是取地址运算符；

(2)指针变量的类型不是指指针变量本身的类型，而是指它所指向的变量的数据类型，不同类型指针变量所占的内存空间大小都是相同的

(3指针之间可以相减，比较大小但是不可以相加，指针相减得到的是地址间差多少个存储单元，为常量，不再是地址；地址的加法运算，即下移操作，若加一，则是增加一个存储单元；

(4)当p=&a后，p与a相同；&p与&a相同，是地址；&a与a相同，是变量；（p）++等价于a++，将p所指向的变量值相加一，p++等价于（p++）

(5)对指针进行初始化时需注意的几点：

a.把一个变量的地址作为初始化赋值给指针变量时，该变量必须在此之前已经定义。因为变量只有在定义后才被分配存储单元，它的地址才能赋给指针变量

b.可以用初始化了的指针变量给另一个指针变量做初始化

c.不能用数值作为指针变量的初值，但可以将一个指针变量初始化为一个空指针，例：int p=1000是错误的，而 int p=0，是将指针变量初始化为空指针，这里0是ASCII字符NULL的值； p=（int ）1732表示将一个常量强制转换为指针

(6)(a+i) 与a[i]等价

冒泡法：
void  bubble( int a[ ] ,int n)
{
int i , j ,t ;
for( i=1; i<n; i++)
for( j=0 ;j<n -i ;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=j+1;j<n;j++)
if( a[ j ] < a [ i ]{
t=a[ i]; 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;
else
low= mid +1;
}
if ( low <= high )
return mid;
else
return  -1;
}

【常用的字符串处理函数】

（1）字符串复制函数 strcpy（s1，s2），例：

int  i;
char  s1 [80],s2 [80 ], from [80] = "happy";
strcpy ( str1, from );
strcpy ( str2; "key" );
第三条语句调用了函数 strcpy（）把from中的字符串复 制给str1；第四条语句把字符串常量“key”复制给str2后，数组str1中存放了“happy”，数组str2中存放了“key”

（2）字符串连接函数 strcat （s1，s2）

s1必须是字符串数组基地址，参数s2可以是字符组名或是字符串常量。例：
char  str1 [80] =" hello",str2[ 80], t [80 ] = " world";
strcat ( str1, t );
strcpy ( str2 , str1 );
strcat ( str2,"!" );
先调用函数strcat （）连接str1和t，结果放在str1中，再调用函数strcpy（）将str1中的字符串赋给str2，最后调用函数strcat（）连接str2和字符串常量“！”后，str2中存放了“hello world ！”

（3）字符串比较函数strcmp（s1,s2）

和函数strcpy（）中对参数的要求不同，函数strcmp（）中的参数s1和s2 可以是字符数组名或字符串常量。函数strcmp（）返回一个整数，给出字符串s1和s2的比较结果：
a. 若s1和 s2 相等，返回0；
b.若s1大于s2，返回一个正数
c.若s1小于s2，则返回一个负数

（4）字符串长度函数strlen（s1）

参数s1可以是字符数组名或字符串常量。函数strlen（）返回字符串s1的‘\0’之前的字符个数。即字符串的有效字符的个数（不包括字符结束符‘\0’）

【结构】

（1）结构类型定义的一般形式：

struct  结构名 {
类型名   结构成员1；
类型名    结构成员2；
···
类型名     结构成员n；
}；

例：

struct address { //定义结构地址

char city [ 10 ];

char street [ 20 ];

int code;

int zip;

};

（2）定义结构变量的三种方式：

a.单独定义： 即先定义一个结构类型，再定义这种类型的变量
b.混合定义：即在结构类型的同时定义结构变量，且这种定义的一般形式为：
struct  结构名{
类型名   结构成员名1；
类型名    结构成员名2；
···
类型名     结构成员名n；
}结构变量名；
c.无类型名定义： 指在定义结构变量时省略结构名，例：
struct   {
类型名  结构成员名1；
类型名   结构成员名2；
...
类型名   结构成员名n；
}结构变量名表；