C語言中的數(shù)組詳解

????數(shù)組：只能存放一種數(shù)據(jù)類型，比如int類型的數(shù)組、float類型的數(shù)組，里面存放的數(shù)據(jù)稱為“元素”。

????數(shù)組的定義：

????首先聲明數(shù)組的類型，然后聲明數(shù)組元素的個數(shù)，也就是定義需要多少存儲空間。

數(shù)組格式與初始化

????格式：

• ?

元素類型 數(shù)組名[元素個數(shù)];

?????比如：

• ?

int[3];

????數(shù)組元素有順序之分，每個元素都有一個唯一的下標(biāo)（索引），而且都是從0開始。

????數(shù)組中第i個元素的訪問方式:?

• ?

a[i]

????數(shù)組元素的初始化：

• ?
• ?
• ?
• ?

int a[3] = {10, 9, 6};int a[3] = {10,9};int a[] = {11, 7, 6};int a[4] = {[1]=11,[0] = 7};

????[ ]里面的個數(shù)必須是一個固定值，可以是常量(比如6、8)、常量表達(dá)式(比如3+4、5*7)。絕對不能使用變量或者變量表達(dá)式來表示元素個數(shù)，大多數(shù)情況下不要省略元素個數(shù)，當(dāng)數(shù)組作為函數(shù)的形參和數(shù)組初始化時除外。

??? C語言中編譯器是不會對數(shù)組下標(biāo)越界進(jìn)行檢查的，所以自己訪問數(shù)組元素時要注意。

一維數(shù)組

數(shù)組的內(nèi)存細(xì)節(jié)分析

• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?

#includeint main(){????char?cs[5]?=?{'a','A','D','e','f'};??????printf("%p
",cs);??//?數(shù)組名就代表數(shù)組的地址for (int i = 0; i<5; i++)    {printf("cs[%d]的地址是:%p
",i ,&cs[i]);????}return 0;}

????上面代碼中，地址分配分析如下：

????一維數(shù)組的元素作為函數(shù)實參，與同類型的簡單變量作為實參一樣，是單向的值傳遞，即數(shù)組元素的值傳給形參，從而形參是改變不影響實參。

????數(shù)組名代表著整個數(shù)組的地址，如果一維數(shù)組的名字作為函數(shù)實參，傳遞的是整個數(shù)組，即形參數(shù)組和實參數(shù)組完全相同，是存放在同一存儲空間的同一個數(shù)組。這樣形參數(shù)組修改時，實參數(shù)組也同時被修改了。形參數(shù)組的元素個數(shù)可以省略。

• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?

// b是test函數(shù)的形參(形式參數(shù))void test(int b) {    b = 9;}int main(){int a[3];????a[0]?=?10;??????printf("函數(shù)調(diào)用前的a[0]：%d
",?a[0]);????test(a[0]);?//?a[0]是test函數(shù)的實參(實際參數(shù))printf("函數(shù)調(diào)用后的a[0]：%d", a[0]);return 0;}

• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?

#include//數(shù)組作為函數(shù)參數(shù)，可以省略元素個數(shù)//數(shù)組作為函數(shù)參數(shù)，傳遞是整個數(shù)組的地址，修改了函數(shù)形參數(shù)組元素的值，會影響到外面的實參數(shù)組void change(int array[]){????printf("array?==%p
",array);?array[0] = 100;}int main(){????int?ages[6]?=?{10,11,13,15,11,18};????printf("array?==%p
",ages);????change(ages);???????printf("%d
",ages[0]);????return?0;??}

????輸出結(jié)果為：

• ?
• ?
• ?

array?==0x7fff5be26c00array ==0x7fff5be26c00100

????數(shù)組的小練習(xí)，找最大值：

• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?
• ?

/*設(shè)計一個函數(shù)，找出整型數(shù)組元素的最大值*/
#include 
int maxOfArray("color:#ff0000;">int array[], int length){    "color:#ff0000;">// 數(shù)組當(dāng)做函數(shù)參數(shù)傳遞時，會當(dāng)做指針變量來使用，指針變量在64bit編譯器環(huán)境下，占據(jù)8個字節(jié)
//int size = sizeof(array);//printf("array=%d
", size);
//sizeof(array);
// 1.定義一個變量存儲最大值(默認(rèn)就是首元素)int max = array[0];
// 2.遍歷所有元素，找出最大值for (int i = 1; i    {// 如果當(dāng)前元素大于max，就用當(dāng)前元素覆蓋maxif (array[i] > max)        {            max = array[i];        }    }
return max;}
int main(){int ages[] = {11, 90, 67, 150, 78, 60, 70, 89, 100};
int ages2[] = {11, 90, 67, 150, 78, 60, 70, 89, 100};
//int size = sizeof(ages);
//printf("ages=%d
", size);int max = maxOfArray(ages, "color:#ff0000;">sizeof(ages)/sizeof(int));
printf("%d
", max);return 0;}

二維數(shù)組

????一個數(shù)組能表示一個班人的年齡，如果想表示很多班呢？

????什么是二維數(shù)組？int ages[3][10]; 三個班，每個班10個人，相當(dāng)于3行10列，相當(dāng)于裝著3個一維數(shù)組。數(shù)組相關(guān)文章推薦:總結(jié)C語言中的數(shù)組知識點。

????二維數(shù)組是一個特殊的一維數(shù)組：它的元素是一維數(shù)組。例如int a[2][3]可以看作由一維數(shù)組a[0]和一維數(shù)組a[1]組成，這兩個一維數(shù)組都包含了3個int類型的元素。

????定義形式：

• ?

類型  數(shù)組名[ 行數(shù)] [列數(shù)]

• ?

int  a[2][3];   //2行3列的二維數(shù)組

????二維數(shù)組的存放順序是按行存放的，先存放第一行的元素，再存放第2行的元素。例如int a[2][3]的存放順序是：

• ?

a[0][0] → a[0][1] → a[0][2] → a[1][0] → a[1][1] → a[1][2]

二維數(shù)組的內(nèi)存存儲分配

????注意：a[0]、a[1]也是數(shù)組，是一維數(shù)組，而且a[0]、a[1]就是數(shù)組名，因此a[0]、a[1]就代表著這個一維數(shù)組的地址。

• 數(shù)組a的地址是ffc1，數(shù)組a[0]的地址也是ffc1，即a = a[0]

• 元素a[0][0]的地址是ffc1，所以數(shù)組a[0]的地址和元素a[0][0]的地址相同，即a[0] = &a[0][0]

• 最終可以得出結(jié)論：a = a[0] = &a[0][0]，以此類推，可以得出a[1] = &a[1][0]

????二維數(shù)組的初始化：

• ?
• ?
• ?
• ?
• ?

????int?ages2[3][5]=?{????????{10,?11,?90,?89,?70},???????????{10,?11,?90,?89,?70},        {10, 11, 90, 89, 70}    };