您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 訊息 >> iOS 相關資訊

程式基礎複習:C 語言陣列入門與氣泡排序實作

編輯:iOS 相關資訊

這份筆記來自一套 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

二、char 型別的儲存方式

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)的核心思想有兩個方向:大數下沉與小數上浮。

步驟:

  1. 比較相鄰兩個元素,若前者比後者大就交換。
  2. 對每一對相鄰元素做同樣的事,從第一對到最後一對。這一輪結束後,最大的元素會被推到末尾。
  3. 對所有元素重複上述步驟,但每次少比較一個(因為末尾已排好)。
  4. 持續進行,直到沒有任何一對需要交換。
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,遇到全負數的陣列就會得到錯誤答案。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved