黑馬程式設計師學習C語言陣列

陣列

陣列的基本概念：把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。

特點：只能存放一種型別的資料，如全部是int型或者全部是char型，陣列裡的資料成為元素。

陣列的分類：

按儲存的內容分類：數值陣列、字元陣列、指標陣列、結構陣列

按維度分類：一維陣列、二位陣列、三維陣列

陣列的定義：

格式：型別陣列名[元素個數]；

例：int arr[3]=;

遍歷陣列：

for(int i=0;i<5;i++)

陣列的初始化：

1）int arr[5]=； //一般寫法

2）int arr[5]=; //只對前兩個元素賦值

3）int arr[5]=; //對指定的元素賦值，這裡為第三個和第四個

4）int arr=; //正確，右邊的元素確定，則個數可以省略這裡為3個。

5）int arr; //錯誤，編譯器無法知道應該分配多少的儲存空間

6）int arr[5];arr=； //錯誤，只能在定義陣列時這樣進行初始化

7）int arr[『a』]=; //正確，相當於是arr[65]

計算陣列元素：

當陣列長度不確定時，使用sizeof

sizeof運算子可以計算出指定型別的變數所占用得位元組數。

陣列元素作為函式引數：

陣列用作函式引數有兩種形式：

一種是把陣列元素作為實參使用：

陣列元素就是下標變數，它與普通變數無區別。

一種是把陣列名作為函式的引數：

1）用陣列元素作為函式引數不要求形參也必須是陣列元素，但是用陣列名作為函式引數時

則要求形參和相對應的實參都必須是相同型別的陣列。

2）陣列名作為函式的引數時，實參與形參之間是位址傳遞

3）在變數作為函式引數是，所進行的值傳遞是單向的

多維陣列

二維陣列定義的一般形式：

型別說明符陣列名[常量表示式1][常量表示式2]

二維陣列的遍歷：

int a[3][4]=;
for (int i=0; i<3; i++) 
printf("\n");
}

二維陣列的儲存方式：

1）計算機會給二維陣列分配一塊連續的儲存空間

2）陣列名代表陣列的首位址

3）每個元素占用相同的位元組數

4）並且陣列中元素之間的位址是連續的

氣泡排序

氣泡排序的思想：氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作時重複地進行指導沒有再需要交換，也就是說數列已經排序完成。

**實現：

void maopao(int arr,int len)}}
}int main(int argc,const
char * argv) ;
int i;
maopao(a, 10);
for (i=0; i<9; i++) 
return
0;}

選擇排序

選擇排序思想：選擇排序的基本思想是每步從待排序的記錄中選出排序碼最小的記錄，順序存放在已排序的記錄序列的後面，直到全部排完。選擇排序中主要使用直接選擇排序和堆排序。

**實現：

void selectsort(int arr,int len)}}
}int main(int argc,const
char * argv);
//呼叫selectsort函式
selectsort(a, 10);
//遍歷
for (int i=0; i<10; i++) 
return
0;}

折半查詢

折半查詢的基本思想是：對於有序表，查詢時先取表中間位置的記錄關鍵字和所給關鍵字進行比較，若相等，則查詢成功；如果給定值比該記錄關鍵字大，則在後半部分繼續進行折半查詢；否則在前半部分進行折半查詢，直到查詢範圍為空而查不到為止。

**實現：

int searchitem(int arr,int len,int key)else
if (key1;
}else 
}return -1；}
int main(int argc,const
char * argv) ;
int loc= searchitem(a, 10, 45);
printf("%d",loc);
return
0;}

黑馬程式設計師學習C語言陣列

黑馬程式設計師 c語言陣列學習

黑馬程式設計師 C 陣列的學習

黑馬程式設計師 C語言指標與陣列

黑馬程式設計師 學習C語言陣列

黑馬程式設計師 c語言 陣列學習

黑馬程式設計師 C 陣列的學習

黑馬程式設計師 C語言指標與陣列

相關推薦

黑馬程式設計師學習C語言陣列

黑馬程式設計師 c語言陣列學習