C++函數(shù)的數(shù)組參數(shù)—向函數(shù)傳遞數(shù)組

2020-05-23 14:27:28

字體：大中小

供稿：網(wǎng)友

數(shù)組的存儲空間很大，如果能夠把它作為參數(shù)傳遞給函數(shù)，那么就能發(fā)揮很大的作用了。比如本來一個選出最大數(shù)的max函數(shù)只能在兩個數(shù)或三個數(shù)里面選出一個最大的數(shù)字，如果我們把數(shù)組傳遞過去，它就能夠在一堆數(shù)字中選出最大的數(shù)了，這大大提高了程序的效率。當函數(shù)中的某個參數(shù)是數(shù)組時，在參數(shù)名后加上一對中括號，比如int a[]，表示參數(shù)a是一個數(shù)組。下面我們就來看這樣一個在一堆正數(shù)里面找一個最大數(shù)的程序：（程序7.3.1）
#include "iostream.h"
int max(int a[],int size);//size是數(shù)組的大小
int main()
{
int number[]={2,45,12,6,23,98,13,3};
cout <<max(number,sizeof(number)/sizeof(int)) <<endl;
return 0;
}
int max(int a[],int size)
{
int max=0;
for (int i=0;i<size;i++)
{
if (a[i]>max)
max=a[i];
}
return max;
}
運行結果：
98

我們發(fā)現(xiàn)，在函數(shù)里使用數(shù)組也是比較方便的。但大家有沒有考慮過一個問題，我們?yōu)槭裁床辉诤瘮?shù)里面用sizeof算出數(shù)組的大小，而非要在函數(shù)外面算好了，再作為參數(shù)傳遞給函數(shù)呢？在這里，我們就有必要講一下數(shù)組作為參數(shù)傳遞給函數(shù)的原理了。

我們以前說過，參數(shù)的傳遞是將實參的值賦給形參。然而對于數(shù)組來說卻是一個例外，因為數(shù)組的數(shù)據(jù)太多了，將其一一賦值既麻煩又浪費空間，所以數(shù)組作為參數(shù)傳遞給函數(shù)的只是數(shù)組首元素的地址，函數(shù)在需要用到后面元素時再按照這個地址和數(shù)組下標去查找。也就是說后面的元素根本沒到函數(shù)里來，所以在函數(shù)里求不出數(shù)組的大小也就不足為奇了。

所以，當一個函數(shù)的參數(shù)是一個數(shù)組時，我們必須注意要想辦法讓這個函數(shù)知道數(shù)組的大小。

不過，既然數(shù)組傳遞給函數(shù)的是數(shù)組首元素在內(nèi)存中地址，而數(shù)據(jù)又都是存在內(nèi)存里的，那么在函數(shù)中對數(shù)組參數(shù)的修改會不會影響到實參本身的值呢？讓我們來看一段程序，驗證一下我們的想法：（程序7.3.2）
#include "iostream.h"
#include "iomanip.h"
void sort(int a[],int size);//將數(shù)組中的元素從大到小排列
int main()
{
int num[]={2,3,8,6,4,1,7,9};
const int size=sizeof(num)/sizeof(int);
sort(num,size);
cout <<"排列后的數(shù)組元素" <<endl;
for (int i=0;i<size;i++)//輸出排列好以后的數(shù)組元素
{
cout <<setw(2) <<num[i];
}
cout <<endl;
return 0;
}
void sort(int a[],int size)
{
cout <<"原來的數(shù)組元素" <<endl;
for (int i=0;i<size;i++)//輸出原來的數(shù)組元素
{
cout <<setw(2) <<a[i];
}
cout <<endl;
for (int j=0;j<size;j++)
{
int min=a[j],mink=j;//先假設未排序的首元素是最小的數(shù)
for (int k=j;k<size;k++)//找到尚未排序的元素中最小的數(shù)
{

if (a[k]<min)
{
min=a[k];
mink=k;
}
}
int temp=a[j];//交換兩個元素
a[j]=a[mink];
a[mink]=temp;
}
}

運行結果：
原來的數(shù)組元素
2 3 8 6 4 1 7 9
排列后的數(shù)組元素
1 2 3 4 6 7 8 9

算法時間：排序（Sort）
排序是經(jīng)常要使用到的一項功能。排序的算法也有多種。程序7.3.2所使用的排序方法稱為直接選擇排序，即在未排序的元素中選擇出最小的一個，與未排序的首元素交換，直到所有的元素都已經(jīng)排序。（如右上表所示）以后大家還會在數(shù)據(jù)結構課程中學習到一些更高效的排序算法，如快速排序法，插入排序法等等。

我們交換了sort函數(shù)中參數(shù)數(shù)組a的順序，卻發(fā)現(xiàn)回到主函數(shù)以后，num數(shù)組的元素次序也發(fā)生了變化。正是因為我們在函數(shù)中將內(nèi)存中的數(shù)據(jù)作了操作，所以影響到了實參。

上一篇：C++二維數(shù)組講解、二維數(shù)組的聲明和初始化

下一篇：C++數(shù)組的存儲|C++數(shù)組所占內(nèi)存空間