一、學習目標與重點

學習目標

• 理解C語言數(shù)組的內(nèi)存布局
• 掌握數(shù)組元素的訪問方式
• 學會使用指針訪問數(shù)組元素
• 避免因數(shù)組訪問不當導致的錯誤

學習重點

• 數(shù)組的內(nèi)存布局與存儲方式
• 數(shù)組元素的訪問方法
• 指針與數(shù)組的關(guān)系
• 數(shù)組訪問不當導致的錯誤

二、數(shù)組的內(nèi)存布局

2.1 什么是數(shù)組？

數(shù)組是一種數(shù)據(jù)結(jié)構(gòu)，用于存儲相同類型的多個元素。數(shù)組中的元素在內(nèi)存中連續(xù)存儲，每個元素占用相同大小的內(nèi)存空間。

2.2 一維數(shù)組的內(nèi)存布局

一維數(shù)組的內(nèi)存布局是連續(xù)的，數(shù)組的第一個元素存儲在最低地址，最后一個元素存儲在最高地址。

示例：

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5};

    printf("數(shù)組第一個元素的地址：%p\n", &arr[0]);
    printf("數(shù)組第二個元素的地址：%p\n", &arr[1]);
    printf("數(shù)組第三個元素的地址：%p\n", &arr[2]);
    printf("數(shù)組第四個元素的地址：%p\n", &arr[3]);
    printf("數(shù)組第五個元素的地址：%p\n", &arr[4]);

    return 0;
}

執(zhí)行結(jié)果：

數(shù)組第一個元素的地址：0x7ffccb8a8a50
數(shù)組第二個元素的地址：0x7ffccb8a8a54
數(shù)組第三個元素的地址：0x7ffccb8a8a58
數(shù)組第四個元素的地址：0x7ffccb8a8a5c
數(shù)組第五個元素的地址：0x7ffccb8a8a60

分析：
每個int類型的元素占用4字節(jié)的內(nèi)存空間，因此數(shù)組元素的地址依次遞增4字節(jié)。

2.3 二維數(shù)組的內(nèi)存布局

二維數(shù)組可以看作是一維數(shù)組的數(shù)組，內(nèi)存布局也是連續(xù)的。例如，二維數(shù)組int arr[2][3]可以看作是兩個一維數(shù)組，每個一維數(shù)組包含3個int類型的元素。

示例：

#include <stdio.h>

int main() {
    int arr[2][3] = {{1, 2, 3}, {4, 5, 6}};

    printf("二維數(shù)組的地址：%p\n", arr);
    printf("第一行數(shù)組的地址：%p\n", arr[0]);
    printf("第二行數(shù)組的地址：%p\n", arr[1]);
    printf("第一行第一個元素的地址：%p\n", &arr[0][0]);
    printf("第一行第二個元素的地址：%p\n", &arr[0][1]);
    printf("第一行第三個元素的地址：%p\n", &arr[0][2]);
    printf("第二行第一個元素的地址：%p\n", &arr[1][0]);
    printf("第二行第二個元素的地址：%p\n", &arr[1][1]);
    printf("第二行第三個元素的地址：%p\n", &arr[1][2]);

    return 0;
}

執(zhí)行結(jié)果

二維數(shù)組的地址：0x7fffd9a8a6a0
第一行數(shù)組的地址：0x7fffd9a8a6a0
第二行數(shù)組的地址：0x7fffd9a8a6ac
第一行第一個元素的地址：0x7fffd9a8a6a0
第一行第二個元素的地址：0x7fffd9a8a6a4
第一行第三個元素的地址：0x7fffd9a8a6a8
第二行第一個元素的地址：0x7fffd9a8a6ac
第二行第二個元素的地址：0x7fffd9a8a6b0
第二行第三個元素的地址：0x7fffd9a8a6b4

分析：
二維數(shù)組的內(nèi)存布局是連續(xù)的，第一行數(shù)組的地址與二維數(shù)組的地址相同，第二行數(shù)組的地址比第一行數(shù)組的地址高12字節(jié)（3個int元素，每個4字節(jié)）。

2.4 多維數(shù)組的內(nèi)存布局

多維數(shù)組的內(nèi)存布局可以看作是一維數(shù)組的嵌套，內(nèi)存空間連續(xù)存儲。例如，三維數(shù)組int arr[2][3][4]可以看作是兩個二維數(shù)組，每個二維數(shù)組包含3個一維數(shù)組，每個一維數(shù)組包含4個int類型的元素。

三、數(shù)組元素的訪問方式

3.1 數(shù)組下標訪問

數(shù)組元素可以通過數(shù)組下標訪問，數(shù)組下標的范圍是從0到數(shù)組長度減1。

示例：

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5};

    printf("arr[0] = %d\n", arr[0]);
    printf("arr[1] = %d\n", arr[1]);
    printf("arr[2] = %d\n", arr[2]);
    printf("arr[3] = %d\n", arr[3]);
    printf("arr[4] = %d\n", arr[4]);

    return 0;
}

執(zhí)行結(jié)果：

arr[0] = 1
arr[1] = 2
arr[2] = 3
arr[3] = 4
arr[4] = 5

3.2 指針訪問

數(shù)組名可以看作是數(shù)組第一個元素的指針，因此可以通過指針訪問數(shù)組元素。

示例：

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int *ptr = arr;

    printf("ptr[0] = %d\n", ptr[0]);
    printf("ptr[1] = %d\n", ptr[1]);
    printf("ptr[2] = %d\n", ptr[2]);
    printf("ptr[3] = %d\n", ptr[3]);
    printf("ptr[4] = %d\n", ptr[4]);

    return 0;
}

執(zhí)行結(jié)果：

ptr[0] = 1
ptr[1] = 2
ptr[2] = 3
ptr[3] = 4
ptr[4] = 5

3.3 指針運算

指針可以進行運算，如加法、減法、比較等。指針運算的結(jié)果與指針所指向的類型有關(guān)。

示例：

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int *ptr = arr;

    printf("ptr指向的地址：%p\n", ptr);
    printf("ptr+1指向的地址：%p\n", ptr+1);
    printf("ptr+2指向的地址：%p\n", ptr+2);

    return 0;
}

執(zhí)行結(jié)果：

ptr指向的地址：0x7fffd9a8a6a0
ptr+1指向的地址：0x7fffd9a8a6a4
ptr+2指向的地址：0x7fffd9a8a6a8

分析：
指針每次加1，地址遞增4字節(jié)（int類型的大?。?/p>

四、指針與數(shù)組的關(guān)系

4.1 數(shù)組名與指針

數(shù)組名可以看作是數(shù)組第一個元素的指針，但數(shù)組名是常量指針，不能修改。

示例：

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5};

    printf("數(shù)組名arr：%p\n", arr);
    printf("數(shù)組第一個元素的地址：%p\n", &arr[0]);

    return 0;
}

執(zhí)行結(jié)果：

數(shù)組名arr：0x7fffd9a8a6a0
數(shù)組第一個元素的地址：0x7fffd9a8a6a0

分析：
數(shù)組名arr和數(shù)組第一個元素的地址&arr[0]是相同的。

4.2 指針數(shù)組與數(shù)組指針

指針數(shù)組和數(shù)組指針是兩種不同的數(shù)據(jù)類型：

• 指針數(shù)組：是一個數(shù)組，每個元素是指針。
• 數(shù)組指針：是一個指針，指向一個數(shù)組。

示例：

#include <stdio.h>
int main() {
    int arr1[5] = {1, 2, 3, 4, 5};
    int arr2[5] = {6, 7, 8, 9, 10};
    // 指針數(shù)組
    int *ptr_arr[2] = {arr1, arr2};
    printf("ptr_arr[0][0] = %d\n", ptr_arr[0][0]);
    printf("ptr_arr[0][1] = %d\n", ptr_arr[0][1]);
    printf("ptr_arr[1][0] = %d\n", ptr_arr[1][0]);
    printf("ptr_arr[1][1] = %d\n", ptr_arr[1][1]);
    // 數(shù)組指針
    int (*arr_ptr)[5] = arr1;
    printf("arr_ptr[0][0] = %d\n", arr_ptr[0][0]);
    printf("arr_ptr[0][1] = %d\n", arr_ptr[0][1]);
    arr_ptr++; // 指向arr2
    printf("arr_ptr[0][0] = %d\n", arr_ptr[0][0]);
    printf("arr_ptr[0][1] = %d\n", arr_ptr[0][1]);
    return 0;
}

執(zhí)行結(jié)果：

ptr_arr[0][0] = 1
ptr_arr[0][1] = 2
ptr_arr[1][0] = 6
ptr_arr[1][1] = 7
arr_ptr[0][0] = 1
arr_ptr[0][1] = 2
arr_ptr[0][0] = 6
arr_ptr[0][1] = 7

分析：

• 指針數(shù)組ptr_arr包含兩個指針，分別指向arr1和arr2。
• 數(shù)組指針arr_ptr指向一個包含5個int元素的數(shù)組，arr_ptr++會指向arr2。

五、數(shù)組訪問不當導致的錯誤

5.1 數(shù)組下標越界

數(shù)組下標越界是指訪問數(shù)組元素時，下標超過了數(shù)組的范圍。數(shù)組下標越界會導致未定義行為，可能會讀取到內(nèi)存中的隨機值，或者導致程序崩潰。

示例：

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5};

    printf("arr[5] = %d\n", arr[5]);

    return 0;
}

執(zhí)行結(jié)果：

arr[5] = 0

分析：
數(shù)組arr的下標范圍是0到4，訪問arr[5]會導致數(shù)組下標越界，程序會讀取到內(nèi)存中的隨機值。

5.2 指針越界訪問

指針越界訪問是指指針指向的地址超出了數(shù)組的范圍。指針越界訪問會導致未定義行為，可能會讀取到內(nèi)存中的隨機值，或者導致程序崩潰。

示例：

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int *ptr = arr;

    printf("ptr[5] = %d\n", ptr[5]);

    return 0;
}

執(zhí)行結(jié)果：

ptr[5] = 0

分析：
指針ptr指向數(shù)組arr的第一個元素，ptr[5]會指向數(shù)組arr的第六個元素，導致指針越界訪問。

5.3 內(nèi)存泄漏

內(nèi)存泄漏是指程序在動態(tài)分配內(nèi)存后，沒有及時釋放內(nèi)存，導致內(nèi)存無法再使用。數(shù)組的內(nèi)存泄漏通常發(fā)生在使用動態(tài)數(shù)組時。

示例：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int *arr = (int *)malloc(5 * sizeof(int));
    arr[0] = 1;
    arr[1] = 2;
    arr[2] = 3;
    arr[3] = 4;
    arr[4] = 5;

    // 沒有釋放內(nèi)存
    return 0;
}

分析：
程序使用malloc函數(shù)動態(tài)分配了5個int元素的內(nèi)存，但沒有使用free函數(shù)釋放內(nèi)存，導致內(nèi)存泄漏。

六、總結(jié)

通過本文的學習，我們掌握了C語言數(shù)組的內(nèi)存布局與訪問方式，包括一維數(shù)組、二維數(shù)組和多維數(shù)組的內(nèi)存布局，以及數(shù)組元素的訪問方法（數(shù)組下標訪問和指針訪問）。我們還學習了指針與數(shù)組的關(guān)系，以及數(shù)組訪問不當導致的錯誤（數(shù)組下標越界、指針越界訪問和內(nèi)存泄漏）。

在編寫代碼時，我們應該避免數(shù)組訪問不當導致的錯誤，使用正確的訪問方式，并及時釋放動態(tài)分配的內(nèi)存。同時，我們應該掌握指針與數(shù)組的關(guān)系，以便更好地使用數(shù)組和指針。

到此這篇關(guān)于C語言數(shù)組的內(nèi)存布局與訪問方式小結(jié)的文章就介紹到這了,更多相關(guān)C語言數(shù)組內(nèi)存布局與訪問內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論