C語言數(shù)組詳細介紹

第C語言數(shù)組詳細介紹目錄什么是數(shù)組一維數(shù)組二維數(shù)組數(shù)組越界數(shù)組名結(jié)尾

什么是數(shù)組

數(shù)組（Array）是一種用來存儲同一種類型的集合，是一種有序的線性結(jié)構(gòu)表。并且數(shù)組元素的地址是連續(xù)的。

數(shù)組最大的優(yōu)點就是支持隨機訪問，當想訪問數(shù)組的某個數(shù)時，只需要找到數(shù)組的對應(yīng)下標就可以直接找到該數(shù)組對應(yīng)元素。但是數(shù)組也有相應(yīng)的缺點，那就是數(shù)組的元素個數(shù)和數(shù)組空間大小在創(chuàng)建時就已經(jīng)被固定死了，如果數(shù)組的空間沒有使用完也會造成空間浪費，并且因為數(shù)組的地址是連續(xù)的，這本應(yīng)該是一個優(yōu)點的，但是這導(dǎo)致數(shù)組在進行刪除或增加元素時需要O(n)才能完成。

數(shù)組的下標

數(shù)組下標是從0開始的，假設(shè)，訪問arr[5]元素時，訪問的是數(shù)組的第6個元素，訪問arr[0]時，訪問的是數(shù)組的第一個元素。

一維數(shù)組

一維數(shù)組創(chuàng)建

一維數(shù)組是常見的數(shù)組，創(chuàng)建方法是：數(shù)據(jù)類型+數(shù)組名[元素個數(shù)]；

intarr[10];

在C99的標準之前，當數(shù)組在創(chuàng)建時，方括號內(nèi)的數(shù)組元素個數(shù)只能是常量，使用的常量也必須是真正意義上的常量，比如用const修飾的變量有了常屬性，但不是真正意義的常量，而由define定義的常量可以用來做數(shù)組元素個數(shù)。而C99之后數(shù)字方括號內(nèi)的元素可以使用變量，而使用變量的做數(shù)組元素個數(shù)的數(shù)組，叫做變長數(shù)組。

一維數(shù)組初始化

intarr[10]={1,2,3,4,5,6,7,8,9,10};//整形數(shù)組

intarr[]={0}//不指定大小但必須初始化

charch[10]={'1','2','3'};//字符數(shù)組

charstr[10]="abcde";//字符串數(shù)組

一維數(shù)組的賦值

用循環(huán)變量訪問數(shù)組下標，給數(shù)組進行賦值。%s對應(yīng)的是輸入一個字符串，需要提供一個字符數(shù)組來存儲，數(shù)組名是一個地址，所以不用加取地址。

intarr[10]={0};

for(inti=0;ii++)

scanf("%d",arr[i];

charstr[10]={0};

scanf("%s",str);//字符串賦值可以不取地址和循環(huán)

一維數(shù)組在內(nèi)存的存儲方式

一維數(shù)組的元素地址是連續(xù)的，也就是元素的地址一個緊挨著一個。地址在內(nèi)存是以二進制進行存儲的，但是如果以二進制來展示的話就會非常的長而且也未必好理解，所以就由十六進制來進行展示。（下圖）觀察下圖可發(fā)現(xiàn)，地址的是由低到高隨著下標增長而增長的，有規(guī)律的遞增，且每個數(shù)組元素地址都相差了四個字節(jié)，相差的四個字節(jié)是一個int整形的空間大小。

二維數(shù)組

二維數(shù)組在我們的邏輯概念中可以是一個矩陣，但在內(nèi)存中與一維數(shù)組一樣是一個連續(xù)的地址空間。通常我們將二維數(shù)組的第一個方括號看做行，第二個方括號看做是列。

二維數(shù)組的創(chuàng)建和初始化

二維數(shù)組與一維數(shù)組只是多加了一個方括號。數(shù)據(jù)類型+數(shù)組名[元素個數(shù)][元素個數(shù)]；

intarr[3][3]={1,2,3,4};//4自動存到arr[1][0]的位置

intarr[3][3]={{1,2,3},

{4,5,6},

{7,8,9}};//一個大括號代表一行，每個大括號以逗號隔開

intarr[][3]={0};//二維數(shù)組可以不初始化行，但必須初始化列

二維數(shù)組的賦值

給二維數(shù)組賦值，與一維數(shù)組一樣都需要循環(huán)來搞定,但是二維數(shù)組需要在一維數(shù)組的循環(huán)基礎(chǔ)上再嵌套一層循環(huán)。

intarr[3][3]={0};

for(inti=0;ii++)

for(intj=0;jj++)

scanf("%d",arr[i][j]);//i訪問行，j訪問列

}

數(shù)組越界

數(shù)組的下標范圍是有限的，因為數(shù)組的下標是由0開始的，所以數(shù)組能訪問的的下標就是數(shù)組元素個數(shù)減一個（N-1），當訪問了不屬于數(shù)組元素地址范圍的空間，就叫做數(shù)組越界。假設(shè)一個arr[10]的數(shù)組，當訪問下標時大于等于10的時候，就會導(dǎo)致數(shù)組向后溢出，也叫下溢出，相對的，當數(shù)組向數(shù)組第一個元素的前面越界訪問時，也就是下標小于0，就叫上溢出，越界訪問是非常危險的一個操作，因為有的編譯器沒有檢查數(shù)組是否越界的功能，所以，當程序員在寫代碼所以數(shù)組時，要非常注意數(shù)組是否存在越界問題。二維數(shù)組的行和列也同樣

數(shù)組名

數(shù)組名是指向數(shù)組首元素地址的指針，即下標為0的元素的地址的指針。上面說，由于數(shù)組的地址是連續(xù)的，所以當找到數(shù)組的首元素就可以找到數(shù)組的其他成員。如果用sizeof(數(shù)組名)，這里的數(shù)組名代表的是整個數(shù)組，計算的是整個數(shù)組的大小。再除以sizeof(下標為0的地址)，就可以得到數(shù)組的元素個數(shù)。

數(shù)組的傳參方式

當要將數(shù)組作為函數(shù)參數(shù)進行傳參時，需要在函數(shù)的傳參位置放一個數(shù)組名，形參部分就會接收到一個數(shù)組的首元素地址的指針，而接收這個指針就也需要同類型的指針。在形參部分，數(shù)組可以有兩種形式表示，一種是以數(shù)組的形式，一種是以指針的形式，兩種方式都可以對數(shù)組進行傳參。

voidbubble_sort(intarr[])

voidbubble_sort(int*arr)

當數(shù)組在傳參之后，函數(shù)部分是不能計算數(shù)組的元素個數(shù)的。因為形參接收的只是一個數(shù)組的首元素地址的指針，而不是整個數(shù)組，計算數(shù)組的時候也只是計算了數(shù)組的首元素地址的大小，然后再除以首元素地址的大小，所以理所當然的得到一個1。所以，當數(shù)組