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

2020-05-23 14:27:28

字體：大中小

供稿：網(wǎng)友

數(shù)組的存儲(chǔ)空間很大，如果能夠把它作為參數(shù)傳遞給函數(shù)，那么就能發(fā)揮很大的作用了。比如本來(lái)一個(gè)選出最大數(shù)的max函數(shù)只能在兩個(gè)數(shù)或三個(gè)數(shù)里面選出一個(gè)最大的數(shù)字，如果我們把數(shù)組傳遞過(guò)去，它就能夠在一堆數(shù)字中選出最大的數(shù)了，這大大提高了程序的效率。當(dāng)函數(shù)中的某個(gè)參數(shù)是數(shù)組時(shí)，在參數(shù)名后加上一對(duì)中括號(hào)，比如int a[]，表示參數(shù)a是一個(gè)數(shù)組。下面我們就來(lái)看這樣一個(gè)在一堆正數(shù)里面找一個(gè)最大數(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;
}
運(yùn)行結(jié)果：
98

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

我們以前說(shuō)過(guò)，參數(shù)的傳遞是將實(shí)參的值賦給形參。然而對(duì)于數(shù)組來(lái)說(shuō)卻是一個(gè)例外，因?yàn)閿?shù)組的數(shù)據(jù)太多了，將其一一賦值既麻煩又浪費(fèi)空間，所以數(shù)組作為參數(shù)傳遞給函數(shù)的只是數(shù)組首元素的地址，函數(shù)在需要用到后面元素時(shí)再按照這個(gè)地址和數(shù)組下標(biāo)去查找。也就是說(shuō)后面的元素根本沒(méi)到函數(shù)里來(lái)，所以在函數(shù)里求不出數(shù)組的大小也就不足為奇了。

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

不過(guò)，既然數(shù)組傳遞給函數(shù)的是數(shù)組首元素在內(nèi)存中地址，而數(shù)據(jù)又都是存在內(nèi)存里的，那么在函數(shù)中對(duì)數(shù)組參數(shù)的修改會(huì)不會(huì)影響到實(shí)參本身的值呢？讓我們來(lái)看一段程序，驗(yàn)證一下我們的想法：（程序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 <<"原來(lái)的數(shù)組元素" <<endl;
for (int i=0;i<size;i++)//輸出原來(lái)的數(shù)組元素
{
cout <<setw(2) <<a[i];
}
cout <<endl;
for (int j=0;j<size;j++)
{
int min=a[j],mink=j;//先假設(shè)未排序的首元素是最小的數(shù)
for (int k=j;k<size;k++)//找到尚未排序的元素中最小的數(shù)
{

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

運(yùn)行結(jié)果：
原來(lái)的數(shù)組元素
2 3 8 6 4 1 7 9
排列后的數(shù)組元素
1 2 3 4 6 7 8 9

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

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

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

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