基礎部分

關於內存

內存含義：

• 存儲器：計算機的組成中，用來存儲程序和數據，輔助CPU進行運算處理的重要部分。
• 內存：內部存貯器，暫存程序/數據——掉電丟失 SRAM、DRAM、DDR、DDR2、DDR3。
• 外存：外部存儲器，長時間保存程序/數據—掉電不丟ROM、ERRROM、FLASH（NAND、NOR）、硬盤、光盤。

內存是溝通CPU與硬盤的橋樑：

• 暫存放CPU中的運算數據
• 暫存與硬盤等外部存儲器交換的數據

物理存儲器和存儲地址空間

有關內存的兩個概念：物理存儲器和存儲地址空間。

物理存儲器：實際存在的具體存儲器芯片。

• 主板上裝插的內存條
• 顯示卡上的顯示RAM芯片
• 各種適配卡上的RAM芯片和ROM芯片

存儲地址空間：對存儲器編碼的範圍。我們在軟件上常說的內存是指這一層含義。

編碼：對每個物理存儲單元（一個字節）分配一個號碼

尋址：可以根據分配的號碼找到相應的存儲單元，完成數據的讀寫

關於內存地址

內存地址

• 將內存抽象成一個很大的一維字符數組。
• 編碼就是對內存的每一個字節分配一個32位或64位的編號（與32位或者64位處理器相關）。
• 這個內存編號我們稱之為內存地址。

內存中的每一個數據都會分配相應的地址：

• char:佔一個字節分配一個地址
• int: 佔四個字節分配四個地址
• float、struct、函數、數組等

指針和指針變量

指針：

• 內存區的每一個字節都有一個編號，這就是“地址”。
• 如果在程序中定義了一個變量，在對程序進行編譯或運行時，系統就會給這個變量分配內存單元，並確定它的內存地址(編號)
• 指針的實質就是內存“地址”。指針就是地址，地址就是指針。
• 指針是內存單元的編號，指針變量是存放地址的變量。
• 通常我們敘述時會把指針變量簡稱為指針，實際他們含義並不一樣。

指針變量的定義和使用

• 指針也是一種數據類型，指針變量也是一種變量
• 指針變量指向誰，就把誰的地址賦值給指針變量
• “*”操作符操作的是指針變量指向的內存空間

#include <stdio.h>
int main()
{
\tint a = 0;
\tchar b = 100;
\tprintf("%p, %p\\n", &a, &b); //打印a, b的地址
\t//int *代表是一種數據類型，int*指針類型，p才是變量名
\t//定義了一個指針類型的變量，可以指向一個int類型變量的地址
\tint *p;
\tp = &a;//將a的地址賦值給變量p，p也是一個變量，值是一個內存地址編號
\tprintf("%d\\n", *p);//p指向了a的地址，*p就是a的值
\tchar *p1 = &b;
\tprintf("%c\\n", *p1);//*p1指向了b的地址，*p1就是b的值
\treturn 0;
}

通過指針間接修改變量的值

int a = 0;
\tint b = 11;
\tint *p = &a;
\t*p = 100;
\tprintf("a = %d, *p = %d\\n", a, *p);
\tp = &b;
\t*p = 22;
\tprintf("b = %d, *p = %d\\n", b, *p);

指針大小

• 使用sizeof()測量指針的大小，得到的總是：4或8
• sizeof()測的是指針變量指向存儲地址的大小
• 在32位平臺，所有的指針（地址）都是32位(4字節)
• 在64位平臺，所有的指針（地址）都是64位(8字節)

野指針和空指針

指針變量也是變量，是變量就可以任意賦值，不要越界即可（32位為4字節，64位為8字節），但是，任意數值賦值給指針變量沒有意義，因為這樣的指針就成了野指針，此指針指向的區域是未知(操作系統不允許操作此指針指向的內存區域)。所以，野指針不會直接引發錯誤，操作野指針指向的內存區域才會出問題。

\tint a = 100;
\tint *p;
\tp = a; //把a的值賦值給指針變量p，p為野指針， ok，不會有問題，但沒有意義
\tp = 0x12345678; //給指針變量p賦值，p為野指針， ok，不會有問題，但沒有意義
\t*p = 1000; //操作野指針指向未知區域，內存出問題，err

但是，野指針和有效指針變量保存的都是數值，為了標誌此指針變量沒有指向任何變量(空閒可用)，C語言中，可以把NULL賦值給此指針，這樣就標誌此指針為空指針，沒有任何指針。

int *p = NULL;

NULL是一個值為0的宏常量：

#define NULL ((void *)0)

萬能指針void

void *指針可以指向任意變量的內存空間：

\tvoid *p = NULL;
\tint a = 10;
\tp = (void *)&a; //指向變量時，最好轉換為void *
\t//使用指針變量指向的內存時，轉換為int *
\t*( (int *)p ) = 11;
\tprintf("a = %d\\n", a);

const修飾的指針變量

int a = 100;
\tint b = 200;
//指向常量的指針
\t//修飾*，指針指向內存區域不能修改，指針指向可以變
\tconst int *p1 = &a; //等價於int const *p1 = &a;
\t//*p1 = 111; //err
\tp1 = &b; //ok
//指針常量
\t//修飾p1，指針指向不能變，指針指向的內存可以修改
\tint * const p2 = &a;
\t//p2 = &b; //err
\t*p2 = 222; //ok

指針和數組

數組名

數組名字是數組的首元素地址，但它是一個常量：

int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tprintf("a = %p\\n", a);
\tprintf("&a[0] = %p\\n", &a[0]);
\t//a = 10; //err, 數組名只是常量，不能修改

指針操作數組元素

#include <stdio.h>
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint i = 0;
\tint n = sizeof(a) / sizeof(a[0]);
\t
\tfor (i = 0; i < n; i++)
\t{
\t\t//printf("%d, ", a[i]);
\t\tprintf("%d, ", *(a+i));
\t}
\tprintf("\\n");
\tint *p = a; //定義一個指針變量保存a的地址
\tfor (i = 0; i < n; i++)
\t{
\t\tp[i] = 2 * i;
\t}
\tfor (i = 0; i < n; i++)
\t{
\t\tprintf("%d, ", *(p + i));
\t}
\tprintf("\\n");
\treturn 0;
}

指針加減運算

1)加法運算

• 指針計算不是簡單的整數相加
• 如果是一個int *，+1的結果是增加一個int的大小
• 如果是一個char *，+1的結果是增加一個char大小

#include <stdio.h>
int main()
{
\tint a;
\tint *p = &a;
\tprintf("%d\\n", p);
\tp += 2;//移動了2個int
\tprintf("%d\\n", p);
\tchar b = 0;
\tchar *p1 = &b;
\tprintf("%d\\n", p1);
\tp1 += 2;//移動了2個char
\tprintf("%d\\n", p1);
\treturn 0;
}

通過改變指針指向操作數組元素：

#include <stdio.h>
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint i = 0;
\tint n = sizeof(a) / sizeof(a[0]);
\tint *p = a;
\tfor (i = 0; i < n; i++)
\t{
\t\tprintf("%d, ", *p);
\t\tp++;
\t}
\tprintf("\\n");
\t
\treturn 0;
}

減法運算

示例1：

#include <stdio.h>
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint i = 0;
\tint n = sizeof(a) / sizeof(a[0]);
\tint *p = a+n-1;
\tfor (i = 0; i < n; i++)
\t{
\t\tprintf("%d, ", *p);
\t\tp--;
\t}
\tprintf("\\n");
\treturn 0;
}

示例2：

#include <stdio.h>
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint *p2 = &a[2]; //第2個元素地址
\tint *p1 = &a[1]; //第1個元素地址
\tprintf("p1 = %p, p2 = %p\\n", p1, p2);
\tint n1 = p2 - p1; //n1 = 1
\tint n2 = (int)p2 - (int)p1; //n2 = 4
\tprintf("n1 = %d, n2 = %d\\n", n1, n2);
\t
\treturn 0;
}

指針數組

指針數組，它是數組，數組的每個元素都是指針類型。

#include <stdio.h>
int main()
{
\t//指針數組
\tint *p[3];
\tint a = 1;
\tint b = 2;
\tint c = 3;
\tint i = 0;
\tp[0] = &a;
\tp[1] = &b;
\tp[2] = &c;
\tfor (i = 0; i < sizeof(p) / sizeof(p[0]); i++ )
\t{
\t\tprintf("%d, ", *(p[i]));
\t}
\tprintf("\\n");
\t
\treturn 0;
}

多級指針

C語言允許有多級指針存在，在實際的程序中一級指針最常用，其次是二級指針。

二級指針就是指向一個一級指針變量地址的指針，三級指針基本用不著。

int a = 10;
\tint *p = &a; //一級指針
\t*p = 100; //*p就是a
\tint **q = &p;
\t//*q就是p
\t//**q就是a
\tint ***t = &q;
\t//*t就是q
\t//**t就是p
\t//***t就是a

指針和函數

函數形參改變實參的值

#include <stdio.h>
void swap1(int x, int y)
{
\tint tmp;
\ttmp = x;
\tx = y;
\ty = tmp;
\tprintf("x = %d, y = %d\\n", x, y);
}
void swap2(int *x, int *y)
{
\tint tmp;
\ttmp = *x;
\t*x = *y;
\t*y = tmp;
}
int main()
{
\tint a = 3;
\tint b = 5;
\tswap1(a, b); //值傳遞
\tprintf("a = %d, b = %d\\n", a, b);
\ta = 3;
\tb = 5;
\tswap2(&a, &b); //地址傳遞
\tprintf("a2 = %d, b2 = %d\\n", a, b);
\treturn 0;
}

數組名做函數參數

數組名做函數參數，函數的形參會退化為指針：

#include <stdio.h>
//void printArrary(int a[10], int n)
//void printArrary(int a[], int n)
void printArrary(int *a, int n)
{
\tint i = 0;
\tfor (i = 0; i < n; i++)
\t{
\t\tprintf("%d, ", a[i]);
\t}
\tprintf("\\n");
}
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint n = sizeof(a) / sizeof(a[0]);
\t//數組名做函數參數
\tprintArrary(a, n); 
\treturn 0;
}

指針做為函數的返回值

#include <stdio.h>
int a = 10;
int *getA()
{
\treturn &a;
}
int main()
{
\t*( getA() ) = 111;
\tprintf("a = %d\\n", a);
\treturn 0;
}

指針和字符串

字符指針

#include <stdio.h>
int main()
{
\tchar str[] = "hello world";
\tchar *p = str;
\t*p = 'm';
\tp++;
\t*p = 'i';
\tprintf("%s\\n", str);
\tp = "mike jiang";
\tprintf("%s\\n", p);
\tchar *q = "test";
\tprintf("%s\\n", q);
\treturn 0;
}

字符指針做函數參數

#include <stdio.h>
void mystrcat(char *dest, const char *src)
{
\tint len1 = 0;
\tint len2 = 0;
\twhile (dest[len1])
\t{
\t\tlen1++;
\t}
\twhile (src[len2])
\t{
\t\tlen2++;
\t}
\tint i;
\tfor (i = 0; i < len2; i++)
\t{
\t\tdest[len1 + i] = src[i];
\t}
}
int main()
{
\tchar dst[100] = "hello mike";
\tchar src[] = "123456";
\t
\tmystrcat(dst, src);
\tprintf("dst = %s\\n", dst);
\treturn 0;
}

const修飾的指針變量

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
\t//const修飾一個變量為只讀
\tconst int a = 10;
\t//a = 100; //err
\t//指針變量， 指針指向的內存， 2個不同概念
\tchar buf[] = "aklgjdlsgjlkds";
\t//從左往右看，跳過類型，看修飾哪個字符
\t//如果是*， 說明指針指向的內存不能改變
\t//如果是指針變量，說明指針的指向不能改變，指針的值不能修改
\tconst char *p = buf;
\t// 等價於上面 char const *p1 = buf;
\t//p[1] = '2'; //err
\tp = "agdlsjaglkdsajgl"; //ok
\tchar * const p2 = buf;
\tp2[1] = '3';
\t//p2 = "salkjgldsjaglk"; //err
\t//p3為只讀，指向不能變，指向的內存也不能變
\tconst char * const p3 = buf;
\treturn 0;
}

指針數組做為main函數的形參

int main(int argc, char *argv[]);

main函數是操作系統調用的，第一個參數標明argv數組的成員數量，argv數組的每個成員都是char *類型

argv是命令行參數的字符串數組

argc代表命令行參數的數量，程序名字本身算一個參數

#include <stdio.h>
//argc: 傳參數的個數（包含可執行程序）
//argv：指針數組，指向輸入的參數
int main(int argc, char *argv[])
{
\t//指針數組，它是數組，每個元素都是指針
\tchar *a[] = { "aaaaaaa", "bbbbbbbbbb", "ccccccc" };
\tint i = 0;
\tprintf("argc = %d\\n", argc);
\tfor (i = 0; i < argc; i++)
\t{
\t\tprintf("%s\\n", argv[i]);
\t}
\treturn 0;
}

常用字符串應用模型

1.strstr中的while和do-while模型

利用strstr標準庫函數找出一個字符串中substr出現的個數。

a) while模型

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
\tchar *p = "11abcd111122abcd333abcd3322abcd3333322qqq";
\tint n = 0;
\twhile ((p = strstr(p, "abcd")) != NULL)
\t{
\t\t//能進來，肯定有匹配的子串
\t\t//重新設置起點位置
\t\tp = p + strlen("abcd");
\t\tn++;
\t\tif (*p == 0) //如果到結束符
\t\t{
\t\t\tbreak;
\t\t}
\t}
\tprintf("n = %d\\n", n);
\treturn 0;
}

b) do-while模型

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
\tchar *p = "11abcd111122abcd333abcd3322abcd3333322qqq";
\tint n = 0;
\tdo
\t{
\t\tp = strstr(p, "abcd");
\t\tif (p != NULL)
\t\t{
\t\t\tn++; //累計個數
\t\t\t//重新設置查找的起點
\t\t\tp = p + strlen("abcd");
\t\t}
\t\telse //如果沒有匹配的字符串，跳出循環
\t\t{
\t\t\tbreak;
\t\t}
\t} while (*p != 0); //如果沒有到結尾
\tprintf("n = %d\\n", n);
\treturn 0;
}

2.兩頭堵模型

求非空字符串元素的個數：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
int fun(char *p, int *n)
{
\tif (p == NULL || n == NULL)
\t{
\t\treturn -1;
\t}
\tint begin = 0;
\tint end = strlen(p) - 1;
\t//從左邊開始
\t//如果當前字符為空，而且沒有結束
\twhile (p[begin] == ' ' && p[begin] != 0)
\t{
\t\tbegin++; //位置從右移動一位
\t}
\t//從右往左移動
\twhile (p[end] == ' ' && end > 0)
\t{
\t\tend--; //往左移動
\t}
\tif (end == 0)
\t{
\t\treturn -2;
\t}
\t//非空元素個數
\t*n = end - begin + 1;
\treturn 0;
}
int main(void)
{
\tchar *p = " abcddsgadsgefg ";
\tint ret = 0;
\tint n = 0;
\tret = fun(p, &n);
\tif (ret != 0)
\t{
\t\treturn ret;
\t}
\tprintf("非空字符串元素個數：%d\\n", n);
\treturn 0;
}

3.字符串反轉模型(逆置)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int inverse(char *p)
{
\tif (p == NULL)
\t{
\t\treturn -1;
\t}
\tchar *str = p;
\tint begin = 0;
\tint end = strlen(str) - 1;
\tchar tmp;
\twhile (begin < end)
\t{
\t\t//交換元素
\t\ttmp = str[begin];
\t\tstr[begin] = str[end];
\t\tstr[end] = tmp;
\t\tbegin++; //往右移動位置
\t\tend--;\t //往左移動位置
\t}
\treturn 0;
}
int main(void)
{
\t//char *str = "abcdefg"; //文件常量區，內容不允許修改
\tchar str[] = "abcdef";
\tint ret = inverse(str);
\tif (ret != 0)
\t{
\t\treturn ret;
\t}
\tprintf("str ========== %s\\n", str);
\treturn 0;
}

指針小結

原文鏈接：https://blog.csdn.net/qq_42322103/article/details/99087036

該文章已整理為PDF文檔，想要獲取資料的可以私聊我，【關鍵字】+資料

"

基礎部分

關於內存

內存含義：

• 存儲器：計算機的組成中，用來存儲程序和數據，輔助CPU進行運算處理的重要部分。
• 內存：內部存貯器，暫存程序/數據——掉電丟失 SRAM、DRAM、DDR、DDR2、DDR3。
• 外存：外部存儲器，長時間保存程序/數據—掉電不丟ROM、ERRROM、FLASH（NAND、NOR）、硬盤、光盤。

內存是溝通CPU與硬盤的橋樑：

• 暫存放CPU中的運算數據
• 暫存與硬盤等外部存儲器交換的數據

物理存儲器和存儲地址空間

有關內存的兩個概念：物理存儲器和存儲地址空間。

物理存儲器：實際存在的具體存儲器芯片。

• 主板上裝插的內存條
• 顯示卡上的顯示RAM芯片
• 各種適配卡上的RAM芯片和ROM芯片

存儲地址空間：對存儲器編碼的範圍。我們在軟件上常說的內存是指這一層含義。

編碼：對每個物理存儲單元（一個字節）分配一個號碼

尋址：可以根據分配的號碼找到相應的存儲單元，完成數據的讀寫

關於內存地址

內存地址

• 將內存抽象成一個很大的一維字符數組。
• 編碼就是對內存的每一個字節分配一個32位或64位的編號（與32位或者64位處理器相關）。
• 這個內存編號我們稱之為內存地址。

內存中的每一個數據都會分配相應的地址：

• char:佔一個字節分配一個地址
• int: 佔四個字節分配四個地址
• float、struct、函數、數組等

指針和指針變量

指針：

• 內存區的每一個字節都有一個編號，這就是“地址”。
• 如果在程序中定義了一個變量，在對程序進行編譯或運行時，系統就會給這個變量分配內存單元，並確定它的內存地址(編號)
• 指針的實質就是內存“地址”。指針就是地址，地址就是指針。
• 指針是內存單元的編號，指針變量是存放地址的變量。
• 通常我們敘述時會把指針變量簡稱為指針，實際他們含義並不一樣。

指針變量的定義和使用

• 指針也是一種數據類型，指針變量也是一種變量
• 指針變量指向誰，就把誰的地址賦值給指針變量
• “*”操作符操作的是指針變量指向的內存空間

#include <stdio.h>
int main()
{
\tint a = 0;
\tchar b = 100;
\tprintf("%p, %p\\n", &a, &b); //打印a, b的地址
\t//int *代表是一種數據類型，int*指針類型，p才是變量名
\t//定義了一個指針類型的變量，可以指向一個int類型變量的地址
\tint *p;
\tp = &a;//將a的地址賦值給變量p，p也是一個變量，值是一個內存地址編號
\tprintf("%d\\n", *p);//p指向了a的地址，*p就是a的值
\tchar *p1 = &b;
\tprintf("%c\\n", *p1);//*p1指向了b的地址，*p1就是b的值
\treturn 0;
}

通過指針間接修改變量的值

int a = 0;
\tint b = 11;
\tint *p = &a;
\t*p = 100;
\tprintf("a = %d, *p = %d\\n", a, *p);
\tp = &b;
\t*p = 22;
\tprintf("b = %d, *p = %d\\n", b, *p);

指針大小

• 使用sizeof()測量指針的大小，得到的總是：4或8
• sizeof()測的是指針變量指向存儲地址的大小
• 在32位平臺，所有的指針（地址）都是32位(4字節)
• 在64位平臺，所有的指針（地址）都是64位(8字節)

野指針和空指針

指針變量也是變量，是變量就可以任意賦值，不要越界即可（32位為4字節，64位為8字節），但是，任意數值賦值給指針變量沒有意義，因為這樣的指針就成了野指針，此指針指向的區域是未知(操作系統不允許操作此指針指向的內存區域)。所以，野指針不會直接引發錯誤，操作野指針指向的內存區域才會出問題。

\tint a = 100;
\tint *p;
\tp = a; //把a的值賦值給指針變量p，p為野指針， ok，不會有問題，但沒有意義
\tp = 0x12345678; //給指針變量p賦值，p為野指針， ok，不會有問題，但沒有意義
\t*p = 1000; //操作野指針指向未知區域，內存出問題，err

但是，野指針和有效指針變量保存的都是數值，為了標誌此指針變量沒有指向任何變量(空閒可用)，C語言中，可以把NULL賦值給此指針，這樣就標誌此指針為空指針，沒有任何指針。

int *p = NULL;

NULL是一個值為0的宏常量：

#define NULL ((void *)0)

萬能指針void

void *指針可以指向任意變量的內存空間：

\tvoid *p = NULL;
\tint a = 10;
\tp = (void *)&a; //指向變量時，最好轉換為void *
\t//使用指針變量指向的內存時，轉換為int *
\t*( (int *)p ) = 11;
\tprintf("a = %d\\n", a);

const修飾的指針變量

int a = 100;
\tint b = 200;
//指向常量的指針
\t//修飾*，指針指向內存區域不能修改，指針指向可以變
\tconst int *p1 = &a; //等價於int const *p1 = &a;
\t//*p1 = 111; //err
\tp1 = &b; //ok
//指針常量
\t//修飾p1，指針指向不能變，指針指向的內存可以修改
\tint * const p2 = &a;
\t//p2 = &b; //err
\t*p2 = 222; //ok

指針和數組

數組名

數組名字是數組的首元素地址，但它是一個常量：

int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tprintf("a = %p\\n", a);
\tprintf("&a[0] = %p\\n", &a[0]);
\t//a = 10; //err, 數組名只是常量，不能修改

指針操作數組元素

#include <stdio.h>
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint i = 0;
\tint n = sizeof(a) / sizeof(a[0]);
\t
\tfor (i = 0; i < n; i++)
\t{
\t\t//printf("%d, ", a[i]);
\t\tprintf("%d, ", *(a+i));
\t}
\tprintf("\\n");
\tint *p = a; //定義一個指針變量保存a的地址
\tfor (i = 0; i < n; i++)
\t{
\t\tp[i] = 2 * i;
\t}
\tfor (i = 0; i < n; i++)
\t{
\t\tprintf("%d, ", *(p + i));
\t}
\tprintf("\\n");
\treturn 0;
}

指針加減運算

1)加法運算

• 指針計算不是簡單的整數相加
• 如果是一個int *，+1的結果是增加一個int的大小
• 如果是一個char *，+1的結果是增加一個char大小

#include <stdio.h>
int main()
{
\tint a;
\tint *p = &a;
\tprintf("%d\\n", p);
\tp += 2;//移動了2個int
\tprintf("%d\\n", p);
\tchar b = 0;
\tchar *p1 = &b;
\tprintf("%d\\n", p1);
\tp1 += 2;//移動了2個char
\tprintf("%d\\n", p1);
\treturn 0;
}

通過改變指針指向操作數組元素：

#include <stdio.h>
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint i = 0;
\tint n = sizeof(a) / sizeof(a[0]);
\tint *p = a;
\tfor (i = 0; i < n; i++)
\t{
\t\tprintf("%d, ", *p);
\t\tp++;
\t}
\tprintf("\\n");
\t
\treturn 0;
}

減法運算

示例1：

#include <stdio.h>
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint i = 0;
\tint n = sizeof(a) / sizeof(a[0]);
\tint *p = a+n-1;
\tfor (i = 0; i < n; i++)
\t{
\t\tprintf("%d, ", *p);
\t\tp--;
\t}
\tprintf("\\n");
\treturn 0;
}

示例2：

#include <stdio.h>
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint *p2 = &a[2]; //第2個元素地址
\tint *p1 = &a[1]; //第1個元素地址
\tprintf("p1 = %p, p2 = %p\\n", p1, p2);
\tint n1 = p2 - p1; //n1 = 1
\tint n2 = (int)p2 - (int)p1; //n2 = 4
\tprintf("n1 = %d, n2 = %d\\n", n1, n2);
\t
\treturn 0;
}

指針數組

指針數組，它是數組，數組的每個元素都是指針類型。

#include <stdio.h>
int main()
{
\t//指針數組
\tint *p[3];
\tint a = 1;
\tint b = 2;
\tint c = 3;
\tint i = 0;
\tp[0] = &a;
\tp[1] = &b;
\tp[2] = &c;
\tfor (i = 0; i < sizeof(p) / sizeof(p[0]); i++ )
\t{
\t\tprintf("%d, ", *(p[i]));
\t}
\tprintf("\\n");
\t
\treturn 0;
}

多級指針

C語言允許有多級指針存在，在實際的程序中一級指針最常用，其次是二級指針。

二級指針就是指向一個一級指針變量地址的指針，三級指針基本用不著。

int a = 10;
\tint *p = &a; //一級指針
\t*p = 100; //*p就是a
\tint **q = &p;
\t//*q就是p
\t//**q就是a
\tint ***t = &q;
\t//*t就是q
\t//**t就是p
\t//***t就是a

指針和函數

函數形參改變實參的值

#include <stdio.h>
void swap1(int x, int y)
{
\tint tmp;
\ttmp = x;
\tx = y;
\ty = tmp;
\tprintf("x = %d, y = %d\\n", x, y);
}
void swap2(int *x, int *y)
{
\tint tmp;
\ttmp = *x;
\t*x = *y;
\t*y = tmp;
}
int main()
{
\tint a = 3;
\tint b = 5;
\tswap1(a, b); //值傳遞
\tprintf("a = %d, b = %d\\n", a, b);
\ta = 3;
\tb = 5;
\tswap2(&a, &b); //地址傳遞
\tprintf("a2 = %d, b2 = %d\\n", a, b);
\treturn 0;
}

數組名做函數參數

數組名做函數參數，函數的形參會退化為指針：

#include <stdio.h>
//void printArrary(int a[10], int n)
//void printArrary(int a[], int n)
void printArrary(int *a, int n)
{
\tint i = 0;
\tfor (i = 0; i < n; i++)
\t{
\t\tprintf("%d, ", a[i]);
\t}
\tprintf("\\n");
}
int main()
{
\tint a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
\tint n = sizeof(a) / sizeof(a[0]);
\t//數組名做函數參數
\tprintArrary(a, n); 
\treturn 0;
}

指針做為函數的返回值

#include <stdio.h>
int a = 10;
int *getA()
{
\treturn &a;
}
int main()
{
\t*( getA() ) = 111;
\tprintf("a = %d\\n", a);
\treturn 0;
}

指針和字符串

字符指針

#include <stdio.h>
int main()
{
\tchar str[] = "hello world";
\tchar *p = str;
\t*p = 'm';
\tp++;
\t*p = 'i';
\tprintf("%s\\n", str);
\tp = "mike jiang";
\tprintf("%s\\n", p);
\tchar *q = "test";
\tprintf("%s\\n", q);
\treturn 0;
}

字符指針做函數參數

#include <stdio.h>
void mystrcat(char *dest, const char *src)
{
\tint len1 = 0;
\tint len2 = 0;
\twhile (dest[len1])
\t{
\t\tlen1++;
\t}
\twhile (src[len2])
\t{
\t\tlen2++;
\t}
\tint i;
\tfor (i = 0; i < len2; i++)
\t{
\t\tdest[len1 + i] = src[i];
\t}
}
int main()
{
\tchar dst[100] = "hello mike";
\tchar src[] = "123456";
\t
\tmystrcat(dst, src);
\tprintf("dst = %s\\n", dst);
\treturn 0;
}

const修飾的指針變量

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
\t//const修飾一個變量為只讀
\tconst int a = 10;
\t//a = 100; //err
\t//指針變量， 指針指向的內存， 2個不同概念
\tchar buf[] = "aklgjdlsgjlkds";
\t//從左往右看，跳過類型，看修飾哪個字符
\t//如果是*， 說明指針指向的內存不能改變
\t//如果是指針變量，說明指針的指向不能改變，指針的值不能修改
\tconst char *p = buf;
\t// 等價於上面 char const *p1 = buf;
\t//p[1] = '2'; //err
\tp = "agdlsjaglkdsajgl"; //ok
\tchar * const p2 = buf;
\tp2[1] = '3';
\t//p2 = "salkjgldsjaglk"; //err
\t//p3為只讀，指向不能變，指向的內存也不能變
\tconst char * const p3 = buf;
\treturn 0;
}

指針數組做為main函數的形參

int main(int argc, char *argv[]);

main函數是操作系統調用的，第一個參數標明argv數組的成員數量，argv數組的每個成員都是char *類型

argv是命令行參數的字符串數組

argc代表命令行參數的數量，程序名字本身算一個參數

#include <stdio.h>
//argc: 傳參數的個數（包含可執行程序）
//argv：指針數組，指向輸入的參數
int main(int argc, char *argv[])
{
\t//指針數組，它是數組，每個元素都是指針
\tchar *a[] = { "aaaaaaa", "bbbbbbbbbb", "ccccccc" };
\tint i = 0;
\tprintf("argc = %d\\n", argc);
\tfor (i = 0; i < argc; i++)
\t{
\t\tprintf("%s\\n", argv[i]);
\t}
\treturn 0;
}

常用字符串應用模型

1.strstr中的while和do-while模型

利用strstr標準庫函數找出一個字符串中substr出現的個數。

a) while模型

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
\tchar *p = "11abcd111122abcd333abcd3322abcd3333322qqq";
\tint n = 0;
\twhile ((p = strstr(p, "abcd")) != NULL)
\t{
\t\t//能進來，肯定有匹配的子串
\t\t//重新設置起點位置
\t\tp = p + strlen("abcd");
\t\tn++;
\t\tif (*p == 0) //如果到結束符
\t\t{
\t\t\tbreak;
\t\t}
\t}
\tprintf("n = %d\\n", n);
\treturn 0;
}

b) do-while模型

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
\tchar *p = "11abcd111122abcd333abcd3322abcd3333322qqq";
\tint n = 0;
\tdo
\t{
\t\tp = strstr(p, "abcd");
\t\tif (p != NULL)
\t\t{
\t\t\tn++; //累計個數
\t\t\t//重新設置查找的起點
\t\t\tp = p + strlen("abcd");
\t\t}
\t\telse //如果沒有匹配的字符串，跳出循環
\t\t{
\t\t\tbreak;
\t\t}
\t} while (*p != 0); //如果沒有到結尾
\tprintf("n = %d\\n", n);
\treturn 0;
}

2.兩頭堵模型

求非空字符串元素的個數：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
int fun(char *p, int *n)
{
\tif (p == NULL || n == NULL)
\t{
\t\treturn -1;
\t}
\tint begin = 0;
\tint end = strlen(p) - 1;
\t//從左邊開始
\t//如果當前字符為空，而且沒有結束
\twhile (p[begin] == ' ' && p[begin] != 0)
\t{
\t\tbegin++; //位置從右移動一位
\t}
\t//從右往左移動
\twhile (p[end] == ' ' && end > 0)
\t{
\t\tend--; //往左移動
\t}
\tif (end == 0)
\t{
\t\treturn -2;
\t}
\t//非空元素個數
\t*n = end - begin + 1;
\treturn 0;
}
int main(void)
{
\tchar *p = " abcddsgadsgefg ";
\tint ret = 0;
\tint n = 0;
\tret = fun(p, &n);
\tif (ret != 0)
\t{
\t\treturn ret;
\t}
\tprintf("非空字符串元素個數：%d\\n", n);
\treturn 0;
}

3.字符串反轉模型(逆置)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int inverse(char *p)
{
\tif (p == NULL)
\t{
\t\treturn -1;
\t}
\tchar *str = p;
\tint begin = 0;
\tint end = strlen(str) - 1;
\tchar tmp;
\twhile (begin < end)
\t{
\t\t//交換元素
\t\ttmp = str[begin];
\t\tstr[begin] = str[end];
\t\tstr[end] = tmp;
\t\tbegin++; //往右移動位置
\t\tend--;\t //往左移動位置
\t}
\treturn 0;
}
int main(void)
{
\t//char *str = "abcdefg"; //文件常量區，內容不允許修改
\tchar str[] = "abcdef";
\tint ret = inverse(str);
\tif (ret != 0)
\t{
\t\treturn ret;
\t}
\tprintf("str ========== %s\\n", str);
\treturn 0;
}

指針小結

原文鏈接：https://blog.csdn.net/qq_42322103/article/details/99087036

該文章已整理為PDF文檔，想要獲取資料的可以私聊我，【關鍵字】+資料

"