第八章指针课本例题+课后练习题

一、课本例题

接下来两题的核心知识点是指针作为函数的参数时能够返回多个值
课本例题一：

	#include <stdio.h>
	void sum_diff(double op1,double op2,double *psum,double *pdiff);
	int main(){
   
		double op1,op2,sum,diff;
		scanf("%d %d",&op1,&op2);
		sum_diff(op1,op2,&sum,&diff);//把sum和diff的地址给*psum和*pdiff
		printf("sum=%d diff=%d",sum,diff);
		return 0;
	}
	void sum_diff(double op1,double op2,double *psum,double *pdiff){
   //
		double sum,diff;
		sum=op1+op2;
		diff=op1-op2;
		*psum=sum;//此时赋值给*psum就代表sum（主函数）的值被改变
		*pdiff=diff;
	}

可以这样理解，*psum pdiff在接受&sum,&diff的参数传递后，就代表了sum，diff的地址赋给了psum pdiff。也可以直接理解为psum *pdiff获得了变量sum和diff的内存修改权。所以在函数中进行赋 *psum=sum;
*pdiff=diff后，主函数变量sum，diff的值就被改变。
课本例题二：

#include <stdio.h>
void month_day(int day,int year,int *pmonth,int *pday);
int man(){
   
	int day,month,year;
	scanf("%d %d",&year,&day);
	
	month_day(day,year,&month,&day);
	printf("%d %d %d",year,month,day);
	return 0;
}
void month_day(int day,int year,int *pmonth,int *pday){
   
	int leap,i;
	int tab[2][12]={
   {
   31,28,31,30,31,30,31,31,30,31,30,31},{
   31,29,31,30,31,30,31,31,30,31,30,31}};
	
	leap=(year%4==0&&year%100!=0)||(year%400==0);
	
	for(i=0;day>tab[leap][i];i++){
   
		day=day-tab[leap][i];	
	}
	*pmonth=i+1;
	*pday=day;
}

冒泡排序：
第一版：有个致命小错

#include <stdio.h>
#define MAXN 10
void swap(int *px,int *py);
void bubble(int a[],int n);
int main(){
   
	int n,i,a[MAXN];
	printf("请输入你要输入的整数个数：");
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
   
		scanf("%d",&a[i]);
	}
	
	
	bubble(a,n);
	for(i=0;i<n;i++) {
   
		printf("%d ",a[i]);
	}
	 
	return 0; 
}
void bubble(int a[],int n){
   
	int j,i,k;
	
	for(i=0;i<n;i++){
   //这里有问题
		for(j=0;j<n-i;j++){
   
			if(a[j]>a[j+1]){
   
				swap(&a[j],&a[j+1]);
			}
		}
		
	}
}
void swap(int *px,int *py){
   
	int t;
	t=*px;
	*px=*py;
	*py=t;
} 

经过多次尝试，这个程序的bug就是会将最大值变成0。
第二版：正确版

#include <stdio.h>
#define MAXN 10
void swap(int *px,int *py);
void bubble(int a[],int n);
int main(){
   
	int n,i,a[MAXN];
	printf("请输入你要输入的整数个数：");
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
   
		scanf("%d",&a[i]);
	}
	
	
	bubble(a,n);
	for(i=0;i<n;i++) {
   
		printf("%d ",a[i]);
	}
	 
	return 0; 
}
void bubble(int a[],int n){
   //如果是我自己写，我应该是写成a[MAXN],运算之后也没有出错
	int j,i,k;
	
	for(i=1;i<n;i++){
   //i不等于0，应该等于1
		for(j=0;j<n-i;j++){
   
			if(a[j]>a[j+1]){
   
				swap(&a[j],&a[j+1]);
			}
		}		
	}
}
void swap(int *px,int *py){
   
	int t;
	t=*px;
	*px=*py;
	*py=t;
} 

为什么会犯这个错呢？因为我写第一版的时候不理解冒泡排序的本质。

冒泡排序就是相邻两数两两比较，满足大小条件后就换位置，第一次for循环（第二个for）结束后，最大的数就先被换到最后。第二次for循环（第二个for）结束后，倒数第二大的数就先被换到倒数第二个位置。为什么叫冒泡？因为最小的数会在多次比较中冒出来。

for(i=0;i<n;i++){
   //i不等于0，应该等于1
		for(j=0;j<n-i;j++){
   
			if(a[j]>a[j+1]){
   
				swap(&a[j],&a[j+1]);
			}

所以如果i=0的话，比较的次数就会出问题。假设n=4，时i=0。第二个for循环就要走4次。但4个数相邻两数比较的话，只需要比较3次。所以如果i=0的话，就会造成数组越界。最后一步循环就是a[3]>a[4]，但a[4]是越界数组，现在系统默认为0。所以a[3]就会被换成0。

练习8-4

#include <stdio.h>
#define MAXN 10
void swap(int *px,int *py);
void bubble(int a[MAXN],int n);
int main(){
   
	int n,i,a[MAXN];
	printf("请输入你要输入的整数个数：");
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
   
		scanf("%d",&a[i]);
	}
	
	
	bubble(a,n);
	for(i=0;i<n;i++) {
   
		printf("%d ",a[i]);
	}
	 
	return 0; 
}
void bubble(int a[MAXN],int n){
   
	int j,i,k=0,flag=0;
	
	for(i=1;i<n;i++){
   
		flag=0;
		for(j=0;j<n-i;j++){
   
			if(a[j]>a[j+1]){
   
				swap(&a[j],&a[j+1]);
				flag=1;
			}
		}
		k++;//k代表排序的次数
		printf("k=%d \n",k);
		if(flag==0){
   //flag=0说明没有进过比较交换，代表数列已经排好序了
			break;
		}
		
	}
}
void swap(int *px,int *py){
   
	int t;
	t=*px;
	*px=*py;
	*py=t;
} 

练习8-5

#include <stdio.h>
#define MAXN 10
void swap(int *px,int *py);
void bubble(int a[MAXN],int n);
int main(){
   
	int n,i,a[MAXN];
	printf("请输入你要输入的整数个数：");
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
   
		scanf("%d",&a[i]);
	}
	
	
	bubble(a,n);
	for(i=0<