C程序设计--指针（用“ 函数 ”对“ 数组 ” 进行操作）

函数操作数组

说明：如果有一个实参数组，想要在函数中改变此数组中的元素的值，实参与形参的对应关系有以下4种情况：

• 1、实参：数组名 ；； 形参：数组名
  
• 2、实参：数组名 ；； 形参：指针变量
  
• 3、实参：指针变量；； 形参：指针变量
  
• 4、实参：指针变量 ；；形参：数组名
  

问题1：将数组a中n个整数按相反顺序存放

代码实现

1、实参：数组名 ；； 形参：数组名

#include<stdio.h>

void reversal(int x[],int n);
int main(){
	int a[10]={3,7,9,11,0,6,7,5,4,2};
	printf("原数组元素为:\n");
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	reversal(a,10);

	printf("\n反序数组元素为:\n");
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}
void reversal(int x[],int n){
	int mid=n/2+1,temp;
	for(int i=0;i<mid;i++){
		temp=x[i];
		x[i]=x[n-1-i];
		x[n-1-i]=temp;
	}
}

2、实参：数组名 ；； 形参：指针变量

#include<stdio.h>

void reversal(int *x,int n);
int main(){
	int a[10]={3,7,9,11,0,6,7,5,4,2};
	printf("原数组元素为:\n");
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	reversal(a,10);

	printf("\n反序数组元素为:\n");
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}
void reversal(int *x,int n){
	int mid=n/2+1,temp;
	int *p_start=x,*p_mid=x+mid,*p_end=x+n-1;

	for( ; p_start<p_mid ; p_start++,p_end--){
		temp=*p_start;
		*p_start=*p_end;
		*p_end=temp;
	}
}

3、实参：指针变量；； 形参：指针变量

#include<stdio.h>

void reversal(int *x,int n);
int main(){
	int a[10]={3,7,9,11,0,6,7,5,4,2};
	int *p=a;
	printf("原数组元素为:\n");
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	reversal(p,10);

	printf("\n反序数组元素为:\n");
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}
void reversal(int *x,int n){
	int mid=n/2+1,temp;
	int *p_start=x,*p_mid=x+mid,*p_end=x+n-1;

	for( ; p_start<p_mid ; p_start++,p_end--){
		temp=*p_start;
		*p_start=*p_end;
		*p_end=temp;
	}
}

4、实参：指针变量 ；；形参：数组名

#include<stdio.h>

void reversal(int x[],int n);
int main(){
	int a[10]={3,7,9,11,0,6,7,5,4,2};
	int *p=a;
	printf("原数组元素为:\n");
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	reversal(p,10);

	printf("\n反序数组元素为:\n");
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}
void reversal(int x[],int n){
	int mid=n/2+1,temp;
	for(int i=0;i<mid;i++){
		temp=x[i];
		x[i]=x[n-1-i];
		x[n-1-i]=temp;
	}
}

问题2：用指针方法对10个整数按由小到大的顺序排序

#include<stdio.h>

void sort(int x[],int n);
//方法二:void sort(int *x,int n);

int main(){
	int a[10]={3,7,9,11,0,6,1,5,4,2};
	int *p=a;
	printf("原数组元素为:\n");
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	sort(p,10);

	printf("\n排序后的数组元素为:\n");
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}



void sort(int x[],int n){
	int max;
	//选择排序法
	for(int i=0;i<n-1;i++){
		max=i;
		for(int j=i+1;j<n;j++){
			if(x[j]>x[max]){
				max=j;
			}
		}
		if(max!=i){
			int temp=x[max];
			x[max]=x[i];
			x[i]=temp;
		}
	}
}


/* 
//方法二：
void sort(int *x,int n){
	int max;
	//选择排序法
	for(int i=0;i<n-1;i++){
		max=i;
		for(int j=i+1;j<n;j++){
			if(*(x+j)>*(x+max)){
				max=j;
			}
		}
		if(max!=i){
			int temp=*(x+i);
			*(x+i)=*(x+max);
			*(x+max)=temp;
		}
	}
}
*/