這份筆記來自一套 C 語言基礎課程的學習整理。雖然用的是 C,但陣列與排序是 Objective-C、乃至所有語言的共同地基,值得重新捋一遍。
修飾符包括 short、int、long、long long、signed、unsigned,作用是改變整數變數的佔用空間與符號屬性。
short int a = 1; // 2 個字節,%hd short int a1 = a << 15; // 最小的負數 short int a2 = (a << 15) - 1; // 最大的正數
short 佔 16 個位元,範圍是 -32768 到 32767;int 佔 32 位元,範圍是 -2147483648 到 2147483647;long 在 64 位系統上佔 8 個字節,用 %ld 輸出。
特別注意 long long:它主要是為了解決 32 位機器的問題。在 32 位系統下 long 佔 4 字節、long long 佔 8 字節;在 64 位系統下兩者都是 8 字節。輸出格式用 %lld。
signed → 有符號(電腦預設) unsigned → 無符號,正數可表示的範圍擴大一倍,輸出用 %u
sizeof('a') → 先找到 'a' 的 ASCII 碼 97
→ 以 int 型別儲存:00000000 00000000 00000000 01100001
char ch = 'a'; → 97 轉二進位 01100001,一個字節,直接存入記憶體
結論:char 型別的常量與變數,儲存方式並不相同(至少在 Xcode 環境下如此)。一個字節可表示 0 到 127,正好涵蓋常見字元的 ASCII 碼。
陣列是把相同型別的若干變數按有序形式組織起來的資料集合。在 C 語言中它屬於「構造資料型別」,一個陣列可分解為多個元素,元素本身可以是基本型別,也可以是構造型別。
幾個名詞:
依儲存內容分類,則有數值陣列、字元陣列、指標陣列(存地址)、結構陣列。
型別說明符 陣列名[常量表達式]; int a[10]; // 整數陣列,10 個元素 float b[10], c[20]; // 一次定義兩個實數陣列
幾條規則:長度可以是常量或常量表達式;陣列名依標識符規範命名,且不能與其他變數同名;長度不可用變數(C99 另有規定);可用宏定義指定長度,如 #define M 5 後寫 int a[M];。
// 定義的同時初始化
int a[3] = {1, 4, 2}; // 長度由 [] 決定
int b[] = {2, 5, 7, 6}; // 長度由 {} 中元素個數決定
int c[10] = {[3] = 23, [8] = 34}; // 指定下標初始化
// 先定義、後初始化
int d[10];
d[0] = 1;
d[1] = 2;
// ...
d[9] = 100;
陣列若完全沒有初始化,元素是有值的,但是垃圾值。若部分初始化,未初始化的那些元素值為 0。
但這裡有個重要例外:使用「先定義、後初始化」的方式時,系統不會幫你把沒賦值的元素補 0。只有「定義的同時初始化」才會。字元陣列部分初始化時,未初始化的部分會填 ASCII 碼的預設值 0。
長度計算公式:
int a[] = {1, 5, 3, 2, 7, 4, 9, 23, 46, 47, 36};
int a_len = sizeof(a) / sizeof(int); // 總字節數 ÷ 元素字節數
越界存取是未定義行為。那段記憶體不屬於你,可能導致資料被覆寫、程式崩潰,也可能「看起來正常」——這反而更危險,因為問題會延後到很遠的地方才爆發。
有兩種傳遞方式:
// 形參可省略長度,或另用參數傳入 void nzp(int a[]); void nzp(int a[], int n); // 多維陣列可省略第一維 int MA(int a[3][10]); int MA(int a[][10]);
注意事項:形參與實參的型別必須一致;長度可以不同,因為呼叫時只傳首地址、不檢查長度——這不會報錯,但執行結果會不如預期,是很難查的 bug 來源。
氣泡排序(Bubble Sort)的核心思想有兩個方向:大數下沉與小數上浮。
步驟:
void maoPao(int nums[], int len)
{
int temp;
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (nums[j] < nums[j + 1]) { // 由大到小排序
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}
int main(void)
{
int nums[10] = {1, 5, 2, 7, 6, 9, 3, 4, 15, 74};
printf("排序前:\n");
for (int i = 0; i < 10; i++) printf("%d\t", nums[i]);
maoPao(nums, 10);
printf("\n排序後:\n");
for (int i = 0; i < 10; i++) printf("%d\t", nums[i]);
return 0;
}
時間複雜度是 O(n²),資料量大時不適合用。但它的價值在於觀念清晰,是理解「迴圈不變式」與「排序」這類問題的最佳入門例子。
把「找出最大值」當成第一個練習:用迴圈從鍵盤讀入 10 個數存進陣列,再遍歷找出最大值。
int max = a[0];
for (int i = 1; i < 10; i++) {
if (a[i] > max) max = a[i];
}
關鍵細節:max 的初始值要設為 a[0],迴圈從 i = 1 開始。若從 0 開始比較,自己跟自己比一遍是無害的;但若把 max 初始化為 0,遇到全負數的陣列就會得到錯誤答案。