什么是數(shù)組?C語(yǔ)言數(shù)組的基本概念
發(fā)布時(shí)間:2023-11-08 14:35:40
在學(xué)習(xí)數(shù)組之前,請(qǐng)大家看一個(gè)輸出為4x4的整數(shù)矩陣,代碼如下
運(yùn)行結(jié)果為:
矩陣共有 16 個(gè)整數(shù),我們?yōu)槊總€(gè)整數(shù)定義了一個(gè)變量,也就是 16 個(gè)變量。那么,為了減少變量的數(shù)量,讓開(kāi)發(fā)更有效率,能不能為多個(gè)數(shù)據(jù)定義一個(gè)變量呢?比如,把每一行的整數(shù)放在一個(gè)變量里面,或者把 16 個(gè)整數(shù)全部都放在一個(gè)變量里面。答案當(dāng)然是肯定的,辦法就是使用數(shù)組(Array)。
1.數(shù)組的概念和定義
我們知道,要想把數(shù)據(jù)放入內(nèi)存,必須先要分配內(nèi)存空間。放入4個(gè)整數(shù),就得分配4個(gè)int
類(lèi)型的內(nèi)存空間:
int a[4];
這樣,就在內(nèi)存中分配了4個(gè)int
類(lèi)型的內(nèi)存空間,共 4×4=16 個(gè)字節(jié),并為它們起了一個(gè)名字,叫a
。
我們把這樣的一組數(shù)據(jù)的集合稱為數(shù)組(Array),它所包含的每一個(gè)數(shù)據(jù)叫做數(shù)組元素(Element),所包含的數(shù)據(jù)的個(gè)數(shù)稱為數(shù)組長(zhǎng)度(Length),例如int a[4];
就定義了一個(gè)長(zhǎng)度為4的整型數(shù)組,名字是a
。
數(shù)組中的每個(gè)元素都有一個(gè)序號(hào),這個(gè)序號(hào)從0開(kāi)始,而不是從我們熟悉的1開(kāi)始,稱為下標(biāo)(Index)。使用數(shù)組元素時(shí),指明下標(biāo)即可,形式為:
arrayName 為數(shù)組名稱,index 為下標(biāo)。例如,a[0] 表示第0個(gè)元素,a[3] 表示第3個(gè)元素。
接下來(lái)我們就把第一行的4個(gè)整數(shù)放入數(shù)組:
a[0]=20;
a[1]=345;
a[2]=700;
a[3]=22;
這里的0、1、2、3就是數(shù)組下標(biāo),a[0]、a[1]、a[2]、a[3] 就是數(shù)組元素。
在學(xué)習(xí)過(guò)程中,我們經(jīng)常會(huì)使用循環(huán)結(jié)構(gòu)將數(shù)據(jù)放入數(shù)組中(也就是為數(shù)組元素逐個(gè)賦值),然后再使用循環(huán)結(jié)構(gòu)輸出(也就是依次讀取數(shù)組元素的值),下面我們就來(lái)演示一下如何將 1~10 這十個(gè)數(shù)字放入數(shù)組中:
運(yùn)行結(jié)果:
1 2 3 4 5 6 7 8 9 10
變量 i 既是數(shù)組下標(biāo),也是循環(huán)條件;將數(shù)組下標(biāo)作為循環(huán)條件,達(dá)到最后一個(gè)元素時(shí)就結(jié)束循環(huán)。數(shù)組 nums 的最大下標(biāo)是 9,也就是不能超過(guò) 10,所以我們規(guī)定循環(huán)的條件是 i<10,一旦 i 達(dá)到 10 就得結(jié)束循環(huán)。
更改上面的代碼,讓用戶輸入 10 個(gè)數(shù)字并放入數(shù)組中:
運(yùn)行結(jié)果:
22 18 928 5 4 82 30 10 666 888↙
22 18 928 5 4 82 30 10 666 888
第 8 行代碼中,scanf() 讀取數(shù)據(jù)時(shí)需要一個(gè)地址(地址用來(lái)指明數(shù)據(jù)的存儲(chǔ)位置),而 nums[i] 表示一個(gè)具體的數(shù)組元素,所以我們要在前邊加 & 來(lái)獲取地址。
最后我們來(lái)總結(jié)一下數(shù)組的定義方式:
dataType arrayName[length];
dataType 為數(shù)據(jù)類(lèi)型,arrayName 為數(shù)組名稱,length 為數(shù)組長(zhǎng)度。例如:
需要注意的是:
1) 數(shù)組中每個(gè)元素的數(shù)據(jù)類(lèi)型必須相同,對(duì)于int a[4];
,每個(gè)元素都必須為 int。
2) 數(shù)組長(zhǎng)度 length 最好是整數(shù)或者常量表達(dá)式,例如 10、20*4 等,這樣在所有編譯器下都能運(yùn)行通過(guò);如果 length 中包含了變量,例如 n、4*m 等,在某些編譯器下就會(huì)報(bào)錯(cuò)。
3) 訪問(wèn)數(shù)組元素時(shí),下標(biāo)的取值范圍為 0 ≤ index < length,過(guò)大或過(guò)小都會(huì)越界,導(dǎo)致數(shù)組溢出,發(fā)生不可預(yù)測(cè)的情況。
2.數(shù)組內(nèi)存是連續(xù)的
數(shù)組是一個(gè)整體,它的內(nèi)存是連續(xù)的;也就是說(shuō),數(shù)組元素之間是相互挨著的,彼此之間沒(méi)有一點(diǎn)點(diǎn)縫隙。下圖演示了int a[4];
在內(nèi)存中的存儲(chǔ)情形:
「數(shù)組內(nèi)存是連續(xù)的」這一點(diǎn)很重要,所以我使用了一個(gè)大標(biāo)題來(lái)強(qiáng)調(diào)。連續(xù)的內(nèi)存為指針操作(通過(guò)指針來(lái)訪問(wèn)數(shù)組元素)和內(nèi)存處理(整塊內(nèi)存的復(fù)制、寫(xiě)入等)提供了便利,這使得數(shù)組可以作為緩存(臨時(shí)存儲(chǔ)數(shù)據(jù)的一塊內(nèi)存)使用。大家暫時(shí)可能不理解這句話是什么意思,等后邊學(xué)了指針和內(nèi)存自然就明白了。
3.數(shù)組的初始化
上面的代碼是先定義數(shù)組再給數(shù)組賦值,我們也可以在定義數(shù)組的同時(shí)賦值,例如:
int a[4] = {20, 345, 700, 22};
數(shù)組元素的值由{ }
包圍,各個(gè)值之間以,
分隔。
對(duì)于數(shù)組的初始化需要注意以下幾點(diǎn):
1) 可以只給部分元素賦值。當(dāng){ }
中值的個(gè)數(shù)少于元素個(gè)數(shù)時(shí),只給前面部分元素賦值。例如:
int a[10]={12, 19, 22 , 993, 344};
等價(jià)于
int a[5] = {1, 2, 3, 4, 5};
最后,我們借助數(shù)組來(lái)輸出一個(gè) 4×4 的矩陣:
以上為本次所有分享內(nèi)容