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

數(shù)組的定義：

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

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

格式：

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

比如：

int[3];

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

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

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};

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

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

一維數(shù)組

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

#include
int main()
{
charcs[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ù)組名代表著整個(gè)數(shù)組的地址，如果一維數(shù)組的名字作為函數(shù)實(shí)參，傳遞的是整個(gè)數(shù)組，即形參數(shù)組和實(shí)參數(shù)組完全相同，是存放在同一存儲(chǔ)空間的同一個(gè)數(shù)組。這樣形參數(shù)組修改時(shí)，實(shí)參數(shù)組也同時(shí)被修改了。形參數(shù)組的元素個(gè)數(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í)參(實(shí)際參數(shù))
    printf("函數(shù)調(diào)用后的a[0]：%d", a[0]);
    return 0;
}

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

輸出結(jié)果為：

array==0x7fff5be26c00
array ==0x7fff5be26c00
100

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

/*
設(shè)計(jì)一個(gè)函數(shù)，找出整型數(shù)組元素的最大值
*/
 
#include 
 
int maxOfArray(int array[], int length)
{
    // 數(shù)組當(dāng)做函數(shù)參數(shù)傳遞時(shí)，會(huì)當(dāng)做指針變量來使用，指針變量在64bit編譯器環(huán)境下，占據(jù)8個(gè)字節(jié)
    
    //int size = sizeof(array);
    //printf("array=%d
", size);
    
    //sizeof(array);
    
    // 1.定義一個(gè)變量存儲(chǔ)最大值(默認(rèn)就是首元素)
    int max = array[0];
    
    // 2.遍歷所有元素，找出最大值
    for (int i = 1; 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, sizeof(ages)/sizeof(int));
    
    printf("%d
", max);
    return 0;
}

二維數(shù)組

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

什么是二維數(shù)組？int ages[3][10]; 三個(gè)班，每個(gè)班10個(gè)人，相當(dāng)于3行10列，相當(dāng)于裝著3個(gè)一維數(shù)組。

二維數(shù)組是一個(gè)特殊的一維數(shù)組：它的元素是一維數(shù)組。例如int a[2][3]可以看作由一維數(shù)組a[0]和一維數(shù)組a[1]組成，這兩個(gè)一維數(shù)組都包含了3個(gè)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)存存儲(chǔ)分配

注意：a[0]、a[1]也是數(shù)組，是一維數(shù)組，而且a[0]、a[1]就是數(shù)組名，因此a[0]、a[1]就代表著這個(gè)一維數(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ù)組的初始化：

intages2[3][5]={
{10,11,90,89,70},
{10,11,90,89,70},
        {10, 11, 90, 89, 70}
    };

審核編輯：彭菁