C語言二級指針與多級指針的實(shí)現(xiàn)
指針是C語言的靈魂,而多級指針則是靈魂深處的奧秘。理解它們,你將真正掌握C語言內(nèi)存操控的核心能力。
一、指針的本質(zhì):內(nèi)存地址的容器
在深入多級指針前,讓我們先回顧指針的核心概念:
int value = 42; // 整型變量 int *ptr = &value; // 一級指針:存儲value的地址
內(nèi)存結(jié)構(gòu)示意圖:
[value] 0x1000: 42 [ptr] 0x2000: 0x1000 ← 存儲value的地址
二、二級指針:指向指針的指針
1. 基本概念
int **pptr = &ptr; // 二級指針:存儲ptr的地址
2. 內(nèi)存結(jié)構(gòu)圖解
┌───────────┐ ┌───────────┐ ┌───────────┐ │ 0x3000 │ ──→ │ 0x2000 │ ──→ │ 0x1000 │ ├───────────┤ ├───────────┤ ├───────────┤ │ pptr │ │ ptr │ │ value │ │ (int**) │ │ (int*) │ │ (int) │ └───────────┘ └───────────┘ └───────────┘ 二級指針 一級指針 整型值
3. 訪問路徑解析
*pptr; // 解引用一次:獲取ptr的值 (0x2000 → 0x1000) **pptr; // 解引用兩次:獲取value的值 (0x2000 → 0x1000 → 42)
三、三級指針:深入一層的內(nèi)存導(dǎo)航
int ***ppptr = &pptr; // 三級指針
內(nèi)存結(jié)構(gòu)圖解:
┌───────────┐ ┌───────────┐ ┌───────────┐ ┌───────────┐ │ 0x4000 │ ──→ │ 0x3000 │ ──→ │ 0x2000 │ ──→ │ 0x1000 │ ├───────────┤ ├───────────┤ ├───────────┤ ├───────────┤ │ ppptr │ │ pptr │ │ ptr │ │ value │ │ (int***) │ │ (int**) │ │ (int*) │ │ (int) │ └───────────┘ └───────────┘ └───────────┘ └───────────┘ 三級指針 二級指針 一級指針 整型值
訪問路徑:
***ppptr; // 三次解引用獲取value的值
四、為什么需要多級指針?四大核心應(yīng)用場景
1. 動態(tài)二維數(shù)組的創(chuàng)建與釋放
// 創(chuàng)建3x4矩陣
int **matrix = (int**)malloc(3 * sizeof(int*));
for(int i=0; i<3; i++) {
matrix[i] = (int*)malloc(4 * sizeof(int));
}
// 釋放內(nèi)存
for(int i=0; i<3; i++) free(matrix[i]);
free(matrix);內(nèi)存結(jié)構(gòu)圖解:
matrix → [0] → [0][0][0][0]
[1] → [0][0][0][0]
[2] → [0][0][0][0]2. 在函數(shù)中修改指針的指向
void allocate(int **p) {
*p = (int*)malloc(sizeof(int)); // 修改外部指針的指向
**p = 100; // 設(shè)置值
}
int main() {
int *ptr = NULL;
allocate(&ptr); // 傳遞指針的地址
printf("%d", *ptr); // 輸出100
free(ptr);
}3. 字符串?dāng)?shù)組的處理
char *names[] = {"Alice", "Bob", "Charlie"};
char **namePtr = names; // 二級指針指向字符串?dāng)?shù)組
// 遍歷輸出
for(; *namePtr != NULL; namePtr++) {
printf("%s\n", *namePtr);
}4. 樹形數(shù)據(jù)結(jié)構(gòu)操作
typedef struct TreeNode {
int data;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 使用三級指針在函數(shù)中修改樹節(jié)點(diǎn)
void insertNode(TreeNode ***rootPtr, int value) {
if(!**rootPtr) {
**rootPtr = (TreeNode*)malloc(sizeof(TreeNode));
(**rootPtr)->data = value;
(**rootPtr)->left = (**rootPtr)->right = NULL;
}
else if(value < (**rootPtr)->data)
insertNode(&((**rootPtr)->left), value);
else
insertNode(&((**rootPtr)->right), value);
}五、多級指針操作的核心法則
聲明規(guī)則:
- 一級指針:
type *ptr - 二級指針:
type **ptr - 三級指針:
type ***ptr
解引用深度:
int value = 42; int *p1 = &value; int **p2 = &p1; int ***p3 = &p2; ***p3 == **p2 == *p1 == value // 全部等于42
類型匹配原則:
int *p1; int **p2 = &p1; // 正確:p2是指向int*的指針 float *fp; int **p3 = &fp; // 錯(cuò)誤:類型不匹配
六、多級指針的常見錯(cuò)誤與陷阱
解引用層級錯(cuò)誤:
int value = 10;
int **pp = (int**)&value; // 危險(xiǎn)的類型轉(zhuǎn)換
printf("%d", **pp); // 崩潰:嘗試將10解釋為地址內(nèi)存泄漏鏈:
int **matrix = malloc(3 * sizeof(int*)); // 忘記釋放每個(gè)子數(shù)組 → 內(nèi)存泄漏 free(matrix); // 只釋放了第一層
空指針解引用:
int **pp = NULL; *pp = malloc(sizeof(int)); // 崩潰:嘗試解引用NULL
到此這篇關(guān)于C語言二級指針與多級指針的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)C語言二級指針與多級指針內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
帶頭結(jié)點(diǎn)的鏈表的基本操作(超詳細(xì))
鏈表是一種動態(tài)分配空間的存儲結(jié)構(gòu),能更有效地利用存儲空間,通過對單鏈表基本操作的代碼實(shí)現(xiàn),我深刻領(lǐng)悟到以“指針”指示元素的后繼,在插入或刪除元素時(shí)不需要移動元素2023-07-07
matlab?GUI指紋識別門禁系統(tǒng)介紹及源碼實(shí)現(xiàn)
這篇文章主要為大家介紹了matlab?GUI指紋識別門禁系統(tǒng)的介紹及源碼實(shí)現(xiàn),有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步2022-02-02
C++應(yīng)用Eigen庫對應(yīng)實(shí)現(xiàn)matlab中部分函數(shù)問題
這篇文章主要介紹了C++應(yīng)用Eigen庫對應(yīng)實(shí)現(xiàn)matlab中部分函數(shù)問題,具有很好的參考價(jià)值,希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-12-12
單鏈表實(shí)現(xiàn)反轉(zhuǎn)的3種方法示例代碼
單鏈表的反轉(zhuǎn)是常見的面試題目,下面這篇文章主要給大家介紹了關(guān)于單鏈表實(shí)現(xiàn)反轉(zhuǎn)的3種方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-02-02
c++利用stl set_difference對車輛進(jìn)出區(qū)域進(jìn)行判定
這篇文章主要介紹了set_difference,用于求兩個(gè)集合的差集,結(jié)果集合中包含所有屬于第一個(gè)集合但不屬于第二個(gè)集合的元素,需要的朋友可以參考下2017-03-03

