函数操作数组
说明:如果有一个实参数组,想要在函数中改变此数组中的元素的值,实参与形参的对应关系有以下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;
}
}
}
*/