数组与指针-CSDN博客

本文链接：https://blog.csdn.net/ChenShuHua99/article/details/122858835

前言：复习谭浩强《c++程序设计》：数组、指针做的笔记

一、用数组做函数参数

1、用数组元素作函数参数：

以求矩阵最大值代码为例：

#include<iostream>
using namespace std;
int main(){
    int max_value(int x,int max);//函数声明，int x是因为函数值为整型数据
    int i,j,row=0,colum=0,max;
    int a[3][4]={{3,12,23,56},{19,28,37,46},{-12,-34,6,8}};
    max=a[0][0];
    for(i=0;i<=2;i++){
        for(j=0;j<=3;j++){
            max=max_value(a[i][j],max);//用函数值做参数
             if(max==a[i][j]){
                    row=i;colum=j;
              } 
        }
    }
      cout<<"max="<<max<<",row="<<row<<",colum="<<colum<<endl;
} 
int max_value(int x,int max){
       if(x>max) return x;
        else return max;
}

若max_value定义是这样：void max_value(int x,int max){ if(x>max) max=x；}
则不能实现主函数里面max的值改变，因为函数参数传的是值，这个要与下面的数组名做函数参数、指针做函数参数（本质一样，是以地址做函数参数）相区分。

2、用数组名作函数参数

注：一维数组时数组名a是一个地址，二维数组时a[][4]是一个地址，同样a也是一个地址

一维数组：以用选择排序为例：

#include<bits/stdc++.h>//万能头文件
using namespace std;
int main(){
 	void select_sort(int a[],int n);//数组名作函数参数,n为数组长度 
	int a[10],i;
	for(i=0;i<10;i++)
	 	cin>>a[i];
		cout<<endl;
		select_sort(a,10);//用数组名作实参，可改变主函数数组
	for(i=0;i<10;i++)
	 	cout<<a[i]<<" ";
} 
void select_sort(int a[],int n){
  	int i,j,k,t;
	for(i=0;i<n-1;i++){
		k=i;
		for(j=i+1;j<n;j++){
			if(a[j]<a[k]) k=j;
			t=a[k];a[k]=a[i];a[i]=t;
		}
	}
}

数组名作函数参数，传地址，可对主函数造成影响

二维数组：以求矩阵最大值为例（同1，但没有定位最大值位置，需要用指针，详细见下面的指针）

#include<iostream>
using namespace std;
int main(){
	int max_value(int a[][4]);//函数声明，int x是因为函数值为整型数据
 	int a[3][4]={{3,12,23,56},{19,28,37,46},{-12,-34,6,8}};   
 	cout<<"max="<<max_value(a);
}
int max_value(int a[][4]){
	int i,j,max;max=a[0][0];
	for(i=0;i<3;i++){
		for(j=0;j<4;j++){
			if(a[i][j]>max)
				max=a[i][j];
		}
	} 
	return max;
}

二、指针

1、指针定义：

用指针可用于做函数参数时，对主函数造成影响。指针即地址
int i=3;int*a;a=&i;或者直接int i=3;int *a=&i;

2、数组与指针关系

int a[10];int *p;

p=&a[0]与p=a 等价

a[5]与*（a+5）等价

以输出数组为例：

1、指针法：

int a[5]={3,5,2,14,8};
for(int i=0;i<5;i++){  
  cout<<*(a+i)<<" ";
}

2、指针变量法：

int a[5]={3,5,1,7,2};
int *p=a;
for(p=a;p<(a+5);p++){    
     cout<<*p<<" "
 }

如果指针变量已指向数组中一个元素，则a+1指向同一个数组的下一个元素

3、用指针作函数参数：

以矩阵最大值为例（同1）

#include<iostream>
using namespace std;
int main(){
	int max_value(int a[][4],int*p1,int *p2);//函数声明，int x是因为函数值为整型数据 .指针来跟踪最大值的位置 
	int a[3][4]={{3,12,23,56},{19,28,37,46},{-12,-34,6,8}};
	int row=0,colum=0;
	int *p1=&row;
	int *p2=&colum;
	max_value(a,p1,p2);
	cout<<"max="<<max_value(a,p1,p2)<<",row="<<row<<",colum="<<colum<<endl;
}
int max_value(int a[][4],int *p1,int *p2){
	int i,j,max;max=a[0][0];
	for(i=0;i<3;i++){
		for(j=0;j<4;j++){
			if(a[i][j]>max){
				max=a[i][j];*p1=i;*p2=j;
			}
		}
	} 
	return max;
}

4、用指针变量做函数参数

（与2、用数组名作函数参数中的一维数组比较）

#include<bits/stdc++.h>//万能头文件 
using namespace std;
int main(){
	void select_sort(int *p,int n);//不同处 
	int a[10],i;
	for(i=0;i<10;i++)
		cin>>a[i];
	cout<<endl;
	select_sort(a,10);
	for(i=0;i<10;i++)
		cout<<a[i]<<" ";
	return 0;
} 
void select_sort(int *p,int n){//不同处
	int i,j,k,t;
	for(i=0;i<n-1;i++){
		k=i;
		for(j=i+1;j<n;j++){
			if(*(p+j)<*(p+k)) k=j;//不同处 
		t=*(p+k);*(p+k)=*(p+i);*(p+i)=t;//不同处
	    }
	}
}