1、數(shù)組

數(shù)組其實(shí)也是一種數(shù)據(jù)格式，不過(guò)是一種復(fù)合類(lèi)型，它可以存儲(chǔ)多個(gè)同類(lèi)型的值。

使用數(shù)組可以將同類(lèi)型的變量整合起來(lái)管理，比如說(shuō)我們現(xiàn)在要記錄三個(gè)同學(xué)的考試得分。我們當(dāng)然可以寫(xiě)成int a1, a2, a3;，看起來(lái)也不會(huì)很麻煩。但如果我們有 50 個(gè)同學(xué)呢？如果有 5000 個(gè)同學(xué)呢？顯然就不能通過(guò)這種方式了，何況每個(gè)變量都要起一個(gè)獨(dú)一無(wú)二的名字，這也很麻煩。

使用數(shù)組就不會(huì)有這樣的問(wèn)題，我們只需要規(guī)定數(shù)組的長(zhǎng)度，通過(guò)一個(gè)變量就可以存儲(chǔ)任意多個(gè)值。有 5000 個(gè)同學(xué)就寫(xiě)成int scores[5000] ;就都能存下了。

定義一個(gè)數(shù)組只需要三個(gè)要素：變量類(lèi)型、數(shù)組名、數(shù)組長(zhǎng)度即可。

typename arrayName[arraySize];

有一點(diǎn)需要注意，arrayName的類(lèi)型不是數(shù)組，而是typename數(shù)組。也就是說(shuō)數(shù)組也是區(qū)分類(lèi)型的，這也是 C++中的數(shù)組和 Python 中 List 的區(qū)別之一。

2、數(shù)組的使用

2.1 元素訪問(wèn)

對(duì)于一個(gè)數(shù)組來(lái)說(shuō)，當(dāng)我們需要訪問(wèn)其中的元素時(shí)，可以通過(guò)下標(biāo)的方式來(lái)訪問(wèn)。

在絕大多數(shù)計(jì)算機(jī)程序當(dāng)中，數(shù)組的下標(biāo)通常都是從 0 開(kāi)始的。第一個(gè)數(shù)存在第 0 位，第二個(gè)數(shù)存在第 1 位，以此類(lèi)推。下標(biāo)通過(guò)方括號(hào)表示，

如：

cout << arrayName[0] << endl;

注意：我們傳入的下標(biāo)不能大于等于數(shù)組的長(zhǎng)度（由于是從 0 開(kāi)始的），編譯器往往不會(huì)報(bào)錯(cuò)，只會(huì)給出一個(gè)警告，但運(yùn)行的過(guò)程當(dāng)中可能會(huì)引發(fā)各種意想不到的問(wèn)題。因?yàn)楹芸赡苣阍L問(wèn)的內(nèi)存已經(jīng)超過(guò)了程序管理的范圍，訪問(wèn)到了一些操作系統(tǒng)內(nèi)存或者是其他禁止訪問(wèn)的內(nèi)存，引起難以想象的后果。

int a[3];
cout << a[10] << endl;

在上面的例子當(dāng)中，我們聲明了一個(gè)長(zhǎng)度為 3 的數(shù)組，但是訪問(wèn)了下標(biāo) 10。這顯然超出了數(shù)組的范圍，但是當(dāng)我們編譯的時(shí)候編譯器并不會(huì)報(bào)錯(cuò)，只會(huì)拋出一個(gè)警告。要知道程序員往往是看不見(jiàn)警告的。

如果一不小心就會(huì)錯(cuò)過(guò)這個(gè)信息，導(dǎo)致潛在的風(fēng)險(xiǎn)。所以在訪問(wèn)之前一定要切記，確保下標(biāo)在數(shù)組的范圍內(nèi)。

2.2 初始化

數(shù)組和其他變量一樣，也可以在聲明的時(shí)候進(jìn)行初始化。

最常見(jiàn)的方式是將它的每一個(gè)元素的值寫(xiě)出來(lái)：

int a[3] = {0, 1, 2};

編譯器會(huì)將花括號(hào)當(dāng)中的元素一個(gè)一個(gè)地填到數(shù)組對(duì)應(yīng)的位置當(dāng)中，花括號(hào)當(dāng)中的元素?cái)?shù)量并不一定需要和數(shù)組長(zhǎng)度相等，如果小于數(shù)組長(zhǎng)度，那么就會(huì)初始化對(duì)應(yīng)數(shù)量的元素。

int a[3] = {0, 1};

那么數(shù)組 a 的前兩位會(huì)被初始化成 0 和 1，其他的位置會(huì)被初始化為0。

如果想要將數(shù)組當(dāng)中所有元素都初始化成 0，則比較特殊，我們只需要寫(xiě)一個(gè) 0 即可。

int a[100] = {0};

但只有初始化成 0 的時(shí)候可以這么操作，如果傳入其他值，則不會(huì)生效。

還有一種初始化方式是我們不填數(shù)組的長(zhǎng)度，而通過(guò)初始化的方式讓編譯器替我們?nèi)ニ悖?/strong>

int a[] = {0, 1, 2, 3, 4};

int a[3] {1, 2, 3};

int a[100] = {};
int b[10] {};

char cs[4] = {0, 0x3f3f3f3f, 'a', 'z'};  // 禁止，因?yàn)?x3f3f3f3f超過(guò)了char范圍