這篇文章主要介紹了詳解C++編程中用數組名作函數參數的方法,是C++入門學習中的基礎知識,需要的朋友可以參考下
C++數組的概念
概括地說:數組是有序數據的集合。要尋找一個數組中的某一個元素必須給出兩個要素,即數組名和下標。數組名和下標惟一地標識一個數組中的一個元素。
數組是有類型屬性的。同一數組中的每一個元素都必須屬于同一數據類型。一個數組在內存中占一片連續的存儲單元。如果有一個整型數組a,假設數組的起始地址為2000,則該數組在內存中的存儲情況如圖所示。
引入數組就不需要在程序中定義大量的變量,大大減少程序中變量的數量,使程序精煉,而且數組含義清楚,使用方便,明確地反映了數據間的聯系。許多好的算法都與數組有關。熟練地利用數組,可以大大地提高編程和解題的效率,加強了程序的可讀性。
C++用方括號來表示下標,如用s[1],s[2],s[3] 分別代表s1,s2,s3。
C++用數組名作函數參數
常量和變量可以用作函數實參,同樣數組元素也可以作函數實參,其用法與變量相同。數組名也可以作實參和形參,傳遞的是數組的起始地址。
用數組元素作函數實參
由于實參可以是表達式,而數組元素可以是表達式的組成部分,因此數組元素當然可以作為函數的實參,與用變量作實參一樣,將數組元素的值傳送給形參變量。
【例】用函數處理。
今設一函數max_value,用來進行比較并返回結果。可編寫程序如下:
- #include <iostream>
- using namespace std;
- int main( )
- {
- int max_value(int x,int max); //函數聲明
- int i,j,row=0,colum=0,max
- int a[3][4]={{5,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); //調用max_value函數
- if(max==a[i][j])//如果函數返回的是a[i][j]的值
- {
- row=i; //記下該元素行號i
- colum=j; //記下該元素列號j
- }
- }
- cout<<"max="<<max<<",row="<<row<<",colum="<<colum<<endl;
- }
- int max_value(int x,int max)//定義max_value函數
- {
- if(x>max) return x;//如果x>max,函數返回值為x
- else return max;//如果x≤max,函數返回值為max
- }
用數組名作函數參數
可以用數組名作函數參數,此時實參與形參都用數組名(也可以用指針變量,見第6章)。
【例】用選擇法對數組中10個整數按由小到大排序。
所謂選擇法就是先將10個數中最小的數與a[0]對換,再將a[1]到a[9]中最小的數與a[1]對換……每比較一輪,找出一個未經排序的數中最小的一個。共比較9輪。根據此思路編寫程序如下:
- #include <iostream>
- using namespace std;
- int main( )
- {
- void select_sort(int array[],int n); //函數聲明
- int a[10],i;
- cout<<"enter the originl array:"<<endl;
- for(i=0;i<10;i++) //輸入10個數
- cin>>a[i];
- cout<<endl;
- select_sort(a,10);//函數調用,數組名作實參
- cout<<"the sorted array:"<<endl;
- for(i=0;i<10;i++) //輸出10個已排好序的數
- cout<<a[i]<<" ";
- cout<<endl;
- return 0;
- }
- void select_sort(int array[],int n) //形參array是數組名
- {
- int i,j,k,t;
- for(i=0;i<n-1;i++)
- {
- k=i;
- for(j=i+1;j<n;j++)
- if(array[j]<array[k]) k=j;
- t=array[k];array[k]=array[i];array[i]=t;
- }
- }
運行情況如下:
- enter the originl array:
- 6 9 -2 56 87 11 -54 3 0 77↙ //輸入10個數
- the sorted array:
- -54 -2 0 3 6 9 11 56 77 87
關于用數組名作函數參數有兩點要說明:
1) 如果函數實參是數組名,形參也應為數組名(或指針變量),形參不能聲明為普通變量(如int array;)。實參數組與形參數組類型應一致(現都為int型),如不一致,結果將出錯。
2) 需要特別說明的是: 數組名代表數組首元素的地址,并不代表數組中的全部元素。因此用數組名作函數實參時,不是把實參數組的值傳遞給形參,而只是將實參數組首元素的地址傳遞給形參。
形參可以是數組名,也可以是指針變量,它們用來接收實參傳來的地址。如果形參是數組名,它代表的是形參數組首元素的地址。在調用函數時,將實參數組首元素的地址傳遞給形參數組名。這樣,實參數組和形參數組就共占同一段內存單元。見圖。
在用變量作函數參數時,只能將實參變量的值傳給形參變量,在調用函數過程中如果改變了形參的值,對實參沒有影響,即實參的值不因形參的值改變而改變。而用數組名作函數實參時,改變形參數組元素的值將同時改變實參數組元素的值。在程序設計中往往有意識地利用這一特點改變實參數組元素的值。
實際上,聲明形參數組并不意味著真正建立一個包含若干元素的數組,在調用函數時也不對它分配存儲單元,只是用array[]這樣的形式表示array是一維數組名,以接收實參傳來的地址。因此array[]中方括號內的數值并無實際作用,編譯系統對一維數組方括號內的內容不予處理。形參一維數組的聲明中可以寫元素個數,也可以不寫。
函數首部的下面幾種寫法都合法,作用相同:
- void select_sort(int array[10],int n) //指定元素個數與實參數組相同
- void select_sort(int array[],int n) //不指定元素個數
- void select_sort(int array[5],int n) //指定元素個數與實參數組不同
C++實際上只把形參數組名作為一個指針變量來處理,用來接收從實參傳過來的地址。前面提到的一些現象都是由此而產生的。
用多維數組名作函數參數
如果用二維數組名作為實參和形參,在對形參數組聲明時,必須指定第二維(即列)的大小,且應與實參的第二維的大小相同。第一維的大小可以指定,也可以不指定。如:
- int array[3][10]; //形參數組的兩個維都指定
或
- int array[][10]; //第一維大小省略
二者都合法而且等價。但是不能把第二維的大小省略。下面的形參數組寫法不合法:
- int array[][]; //不能確定數組的每一行有多少列元素
- int array[3][]; //不指定列數就無法確定數組的結構
在第二維大小相同的前提下,形參數組的第一維可以與實參數組不同。例如,實參數組定義為:
int score[5][10];
而形參數組可以聲明為:
- int array[3][10]; //列數與實參數組相同,行數不同
- int array[8][10];
這時形參二維數組與實參二維數組都是由相同類型和大小的一維數組組成的,實參數組名score代表其首元素(即第一行)的起始地址,系統不檢查第一維的大小。
如果是三維或更多維的數組,處理方法是類似的。
【例】有一個3×4的矩陣,求矩陣中所有元素中的最大值。要求用函數處理。
解此題的程序如下:
- #include <iostream>
- using namespace std;
- int main( )
- {
- int max_value(int array[][4]);
- int a[3][4]={{11,32,45,67},{22,44,66,88},{15,72,43,37}};
- cout<<"max value is "<<max_value(a)<<endl;
- return 0;
- }
- int max_value(int array[][4])
- {
- int i,j,max;
- max=array[0][0];
- for( i=0;i<3;i++)
- for(j=0;j<4;j++)
- if(array[i][j]>max) max=array[i][j];
- return max;
- }
運行結果如下:
- max value is 88
讀者可以將max_value函數的首部改為以下幾種情況,觀察編譯情況:
- int max_value(int array[][])
- int max_value(int array[3][])
- int max_value(int array[3][4])
- int max_value(int array[10][10])
- int max_value(int array[12])
新聞熱點
疑難解答