1 數(shù)組概述

數(shù)組是若干個(gè)相同類(lèi)型的變量在內(nèi)存中有序存儲(chǔ)的集合。

• 數(shù)組是 C 語(yǔ)言中的一種數(shù)據(jù)結(jié)構(gòu)，用于存儲(chǔ)一組具有相同數(shù)據(jù)類(lèi)型的數(shù)據(jù)。

• 數(shù)組在內(nèi)存中會(huì)開(kāi)辟一塊連續(xù)的空間

• 數(shù)組中的每個(gè)元素可以通過(guò)一個(gè)索引（下標(biāo)）來(lái)訪問(wèn)，索引從 0 開(kāi)始，最大值為數(shù)組長(zhǎng)度減 1。

?

2 數(shù)組分類(lèi)

2.1 元素的類(lèi)型分類(lèi)

• 字符數(shù)組：即若干個(gè)char變量的集合，數(shù)組中的每個(gè)元素都是字符型的變量。例如，char s[10]; s[0],s[1]....s[9];

• 短整型的數(shù)組：即若干個(gè)short類(lèi)型變量的集合，數(shù)組中的每個(gè)元素都是字符型的變量。例如，short int a[10]; a[0] ,a[9]; a[0]=4;a[9]=8;

• 整型的數(shù)組：即若干個(gè)int類(lèi)型變量的集合，數(shù)組中的每個(gè)元素都是int型的變量。例如，int a[10]; a[0] a[9]; a[0]=3;a[9]=6;

• 長(zhǎng)整型的數(shù)組：即若干個(gè)long類(lèi)型變量的集合，數(shù)組中的每個(gè)元素都是long型的變量。例如，long a[10]; a[0] a[9]; a[0]=3;a[9]=6;

• 浮點(diǎn)型的數(shù)組：即若干個(gè)float類(lèi)型變量的集合，數(shù)組中的每個(gè)元素都是float型的變量。例如，float a[10]; a[0] a[9]; a[0]=3.14;a[9]=6.8;

• 指針數(shù)組，例如，int *a[10];

• 結(jié)構(gòu)體數(shù)組，例如，struct stu boy[10]。

2.2 維數(shù)分類(lèi)

• 一維數(shù)組，例如，int a[30]；類(lèi)似于一排平房

• 二維數(shù)組，例如，int a[2] [2]；可以看成一棟樓房 有多層，每層有多個(gè)房間，也類(lèi)似于數(shù)學(xué)中的矩陣二維數(shù)組可以看成由多個(gè)一維數(shù)組構(gòu)成的。

• 多維數(shù)組，例如，int a[4] [2] [10]；三維數(shù)組是由多個(gè)相同的二維數(shù)組構(gòu)成的。

3 數(shù)組的定義

3.1 一維數(shù)組

一維數(shù)組的語(yǔ)法格式：

類(lèi)型 數(shù)組名[元素個(gè)數(shù)];
// 例如，int arr[5];

注意，

• 數(shù)組名不能與其它變量名相同，同一作用域內(nèi)是唯一的

• 下標(biāo)從0開(kāi)始計(jì)算，因此5個(gè)元素分別為arr[0]，arr[1]，arr[2]，arr[3]，arr[4]

#include <stdio.h>int main()
{// 定義了一個(gè)數(shù)組，名字叫a，有10個(gè)成員，每個(gè)成員都是int類(lèi)型int a[10]; // a[0]…… a[9]，沒(méi)有a[10]// 沒(méi)有a這個(gè)變量，a是數(shù)組的名字，但不是變量名，它是常量a[0] = 0;// ……a[9] = 9;// 數(shù)據(jù)越界，超出范圍，錯(cuò)誤// a[10] = 10;  // errfor (int i = 0; i < 10; i++){a[i] = i; // 給數(shù)組賦值}// 遍歷數(shù)組，并輸出每個(gè)成員的值for (int i = 0; i < 10; i++) {printf("%d ", a[i]);}printf("\n");return 0;
}

數(shù)組的初始化：

• 在定義數(shù)組的同時(shí)進(jìn)行賦值，稱(chēng)為初始化

• 全局?jǐn)?shù)組若不初始化，編譯器將其初始化為零

• 局部數(shù)組若不初始化，內(nèi)容為隨機(jī)值

// 定義一個(gè)數(shù)組，同時(shí)初始化所有成員變量
int a1[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; // 初始化前三個(gè)成員，后面所有元素都設(shè)置為0
int a2[10] = { 1, 2, 3 }; // 所有的成員都設(shè)置為0
int a3[10] = { 0 }; // []中不定義元素個(gè)數(shù)，定義時(shí)必須初始化
int a4[] = { 1, 2, 3, 4, 5 }; // 定義了一個(gè)數(shù)組，有5個(gè)成員

核心概念：數(shù)組名，它是一個(gè)地址的常量，代表數(shù)組中首元素的地址。

#include <stdio.h>int main() 
{// 定義一個(gè)數(shù)組，同時(shí)初始化所有成員變量int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 數(shù)組名是一個(gè)地址的常量，代表數(shù)組中首元素的地址printf("a = %p\n", a);printf("&a[0] = %p\n", &a[0]);int n = sizeof(a);     // 數(shù)組占用內(nèi)存的大小，10個(gè)int類(lèi)型，10 * 4  = 40int n0 = sizeof(a[0]); // 數(shù)組第0個(gè)元素占用內(nèi)存大小，第0個(gè)元素為int，4int num = n / n0;      // 元素個(gè)數(shù)printf("n = %d, n0 = %d, num = %d\n", n, n0, num);return 0;
}

3.2 二維數(shù)組

二維數(shù)組的語(yǔ)法格式：

數(shù)據(jù)類(lèi)型???數(shù)組名[行的個(gè)數(shù)][列的個(gè)數(shù)];

注意：二維數(shù)組的下標(biāo)也是可以省略的，但是有條件，在初始化時(shí)行數(shù)可以省略，但是列數(shù)不能省略。

//定義一個(gè)二維數(shù)組
int c[2][4];
printf("sizeof(c) = %d %d\n", sizeof(c), 2 * 4 * sizeof(int));//二維數(shù)組的行數(shù)可以省略，但是列數(shù)不能省略，在初始化時(shí)可以這樣操作
//系統(tǒng)會(huì)根據(jù)列數(shù)自動(dòng)指定行數(shù)，最終得到的函數(shù)所得到的元素個(gè)數(shù)移動(dòng)是列的整數(shù)倍
int d[][4] = {1, 2, 3, 4, 5};
printf("sizeof(d) = %d\n", sizeof(d));

數(shù)組的初始化：

• 按行初始化，例如，

// 聲明并初始化
int a[2][2] = {{1,2},{4,5}}; // 先聲明，再初始化
int a[2][2]; 
a[0][0] = 1; 
a[0][1] = 2; 
a[1][0] = 4;
a[1][1]=5;

• 逐個(gè)初始化，例如，

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

綜合案例：

#include <stdio.h>int main(int argc, char *argv[])
{//二維數(shù)組的初始化//int a[2][3];//初始化方式1：按行初始化//全部初始化//int a[2][3] = {{10, 20, 30}, {666, 777, 888}};//局部初始化//沒(méi)有賦值的位置的元素自動(dòng)為0//int a[2][3] = {{10, 20}, {666}};//初始化方式2：逐個(gè)初始化//全部初始化//int a[2][3] = {1, 2, 3, 4, 5, 6};//局部初始化//沒(méi)有賦值的位置的元素自動(dòng)為0int a[2][3] = {1, 2, 3};printf("%d\n", a[0][0]);printf("%d\n", a[0][1]);printf("%d\n", a[0][2]);printf("%d\n", a[1][0]);printf("%d\n", a[1][1]);printf("%d\n", a[1][2]);return 0;
}

核心概念：二維數(shù)組元素的引用方法，數(shù)組名[行下標(biāo)] [列下標(biāo)];

#include <stdio.h>int main(int argc, char *argv[])
{//一維數(shù)組的引用以及一維數(shù)組的遍歷int a[6] = {111, 222, 333, 444, 555, 666};a[3] = 10000;//一維數(shù)組的遍歷int i;for(i = 0; i < sizeof(a) / sizeof(int); i++){printf("a[%d] = %d\n", i, a[i]);}printf("**********************\n");//二維數(shù)組的引用以及二維數(shù)組的遍歷int b[3][4] = {1, 2, 3, 4, 23 5, 6, 7, 8, 24 9, 10, 11, 12};b[2][0] = 666;//二維數(shù)組的遍歷int m, n;//外層循環(huán)控制行數(shù)for(m = 0; m < 3; m++){//內(nèi)層循環(huán)控制列數(shù)for(n = 0; n < 4; n++){printf("%‐4d", b[m][n]);}printf("\n");}return 0;
}