c语言指针解析
C语言指针深度解析从入门到精通引言指针是C语言的灵魂也是让无数初学者头疼的概念。然而一旦真正理解了指针你会发现它其实并不神秘。本文将结合多讲内容系统地讲解指针的方方面面帮助你彻底掌握指针。1. 内存和地址1.1 内存单元与地址计算机的内存是由一个个字节组成的内存单元构成的每个内存单元都有一个唯一的编号这个编号就是地址。在C语言中地址也被称为指针。类比生活中的宿舍楼每个房间都有门牌号通过门牌号可以快速找到房间。同样CPU通过地址可以快速访问内存中的数据。1.2 如何理解编址CPU和内存之间通过地址总线连接。32位机器有32根地址线每根线可以表示0或1因此共有2^32种组合每一种组合对应一个地址。这意味着32位机器可以访问4GB的内存空间。2. 指针变量2.1 取地址操作符在C语言中创建变量就是在内存中申请空间。使用可以取出变量的地址。int a 10; printf(%p\n, a); // 输出a的地址对于多字节变量a取出的通常是首字节的地址。2.2 指针变量和解引用操作符*我们可以把地址存放在指针变量中int a 10; int *pa a; // pa是一个指针变量存放了a的地址指针变量也是一种变量它存放的是地址。*是解引用操作符通过地址找到指向的对象*pa 20; // 等价于 a 202.3 指针变量的大小指针变量的大小取决于平台32位平台下地址是32个比特位所以指针大小为4字节64位平台下为8字节。无论指针指向什么类型大小都相同。printf(%zd\n, sizeof(int*)); // 4或8 printf(%zd\n, sizeof(char*)); // 4或83. 指针类型的意义虽然所有指针大小相同但指针类型决定了指针的权限和步长。3.1 解引用权限不同类型指针解引用能访问的字节数不同。int*可以访问4个字节char*只能访问1个字节。int n 0x11223344; int *pi n; *pi 0; // 将n的4个字节全部改为0 char *pc (char*)n; *pc 0; // 只修改n的第一个字节3.2 指针±整数指针加减整数时跳过的字节数等于指针类型的大小。int*加1跳过4字节char*加1跳过1字节。int n 10; char *pc (char*)n; int *pi n; printf(%p\n, pc); // 假设地址为 0x1000 printf(%p\n, pc1); // 0x1001 printf(%p\n, pi); // 0x1000 printf(%p\n, pi1); // 0x10043.3 void* 指针void*是一种无具体类型的指针可以接收任意类型的地址但不能直接进行解引用或指针运算。它常用于泛型编程比如后面要讲的qsort函数。4. 野指针野指针指向的位置是不可知的非常危险。产生野指针的原因主要有4.1 指针未初始化局部指针变量未初始化时其值是随机的。int *p; // 未初始化 *p 20; // 非法访问4.2 指针越界访问访问了超出指针有效范围的内存。int arr[10] {0}; int *p arr; for (int i 0; i 10; i) { *p i; // 当i10时越界 }4.3 指针指向的空间被释放返回局部变量的地址函数结束后局部变量被销毁。int* test() { int n 100; return n; // 返回局部变量地址危险 }4.4 如何规避野指针初始化明确指向时赋值否则赋NULL。避免越界确保指针在有效范围内。及时置NULL指针使用完后置为NULL。使用前检查判断指针是否为NULL。5. const修饰指针const可以限制指针的修改权限根据位置不同含义不同。int n 10, m 20; const int *p n; // const在*左边不能通过p修改指向的内容 // *p 20; // 错误 p m; // 可以修改指针本身 int * const p2 n; // const在*右边不能修改指针本身 *p2 20; // 可以修改内容 // p2 m; // 错误 const int * const p3 n; // 两边都有限制6. 指针运算6.1 指针±整数常用于遍历数组。int arr[10] {1,2,3,4,5,6,7,8,9,10}; int *p arr; for (int i 0; i 10; i) { printf(%d , *(p i)); }6.2 指针-指针得到两个指针之间的元素个数常用于求字符串长度。int my_strlen(char *s) { char *p s; while (*p ! \0) p; return p - s; // 指针相减 }6.3 指针的关系运算可以比较指针的大小常用于循环条件。int arr[10] {0}; int *p arr; while (p arr 10) { printf(%d , *p); }7. 数组与指针7.1 数组名的理解数组名通常是数组首元素的地址但有两个例外sizeof(数组名)计算整个数组的大小。数组名取出整个数组的地址。int arr[10] {0}; printf(%p\n, arr); // 首元素地址 printf(%p\n, arr[0]); // 首元素地址 printf(%p\n, arr); // 整个数组的地址值同上 printf(%p\n, arr 1); // 跳过一个元素 printf(%p\n, arr 1); // 跳过整个数组7.2 使用指针访问数组通过指针可以遍历数组且p[i]等价于*(pi)。int arr[10]; int *p arr; for (int i 0; i 10; i) { scanf(%d, p i); // 等价于 arr[i] } for (int i 0; i 10; i) { printf(%d , p[i]); // 等价于 arr[i] }7.3 一维数组传参的本质数组传参时传递的是首元素的地址所以形参本质上是指针。void test(int arr[]) { // 形参写成数组形式实则指针 printf(%zd\n, sizeof(arr)); // 输出指针大小4或8 } int main() { int arr[10] {0}; printf(%zd\n, sizeof(arr)); // 输出40 test(arr); }7.4 冒泡排序冒泡排序是经典的排序算法利用相邻元素比较交换。优化版可提前退出。void bubble_sort(int arr[], int sz) { for (int i 0; i sz - 1; i) { int flag 1; // 假设已经有序 for (int j 0; j sz - i - 1; j) { if (arr[j] arr[j 1]) { flag 0; int tmp arr[j]; arr[j] arr[j 1]; arr[j 1] tmp; } } if (flag) break; // 没有交换提前结束 } }8. 字符指针字符指针char*可以指向单个字符也可以指向字符串常量。const char *pstr hello bit.; // pstr指向字符串首字符 printf(%s\n, pstr);注意字符串常量存储在只读区域多个相同的字符串常量可能共享同一块内存。char str1[] hello bit.; char str2[] hello bit.; const char *str3 hello bit.; const char *str4 hello bit.; printf(%d\n, str1 str2); // 0数组不同空间 printf(%d\n, str3 str4); // 1指向同一常量9. 指针数组和数组指针9.1 指针数组指针数组是存放指针的数组。int *arr[10]; // 每个元素都是int*类型9.2 数组指针数组指针是指向数组的指针。int (*p)[10]; // p是一个指针指向含有10个int的数组arr得到的就是数组地址可以用数组指针存放。int arr[10] {0}; int (*p)[10] arr;9.3 二维数组传参的本质二维数组的数组名是第一行的地址即一维数组的地址所以传参时形参可以是数组指针。void test(int (*p)[5], int r, int c) { for (int i 0; i r; i) { for (int j 0; j c; j) { printf(%d , *(*(p i) j)); // 或 p[i][j] } printf(\n); } } int main() { int arr[3][5] {{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}}; test(arr, 3, 5); }9.4 指针数组模拟二维数组通过指针数组可以让多个一维数组模拟二维数组。int arr1[] {1,2,3,4,5}; int arr2[] {2,3,4,5,6}; int arr3[] {3,4,5,6,7}; int *parr[3] {arr1, arr2, arr3}; for (int i 0; i 3; i) { for (int j 0; j 5; j) { printf(%d , parr[i][j]); // parr[i][j] 等价于 *(parr[i] j) } printf(\n); }10. 函数指针10.1 函数地址函数也有地址函数名就是地址函数名也是地址。void test() { printf(hehe\n); } printf(%p\n, test); printf(%p\n, test);10.2 函数指针变量函数指针变量存放函数的地址定义时需要指明返回类型和参数类型。int Add(int x, int y) { return x y; } int (*pf)(int, int) Add; // pf是函数指针 printf(%d\n, pf(2, 3)); // 通过指针调用 printf(%d\n, (*pf)(2, 3));// 也可这样调用10.3 两段有趣的代码来自《C陷阱与缺陷》(*(void (*)())0)(); // 调用0地址处的函数 void (*signal(int, void(*)(int)))(int); // 函数声明使用typedef可以简化typedef void(*pfun_t)(int); pfun_t signal(int, pfun_t);11. 函数指针数组和转移表11.1 函数指针数组将多个函数指针存放到数组中就构成了函数指针数组。int (*parr[3])(int, int); // 每个元素都是函数指针11.2 转移表利用函数指针数组可以实现转移表避免冗长的switch-case。int add(int a, int b) { return a b; } int sub(int a, int b) { return a - b; } int mul(int a, int b) { return a * b; } int div(int a, int b) { return a / b; } int main() { int (*p[5])(int, int) {0, add, sub, mul, div}; int input, x, y; do { printf(选择); scanf(%d, input); if (input 1 input 4) { printf(输入操作数); scanf(%d %d, x, y); int ret p[input](x, y); printf(结果%d\n, ret); } } while (input); return 0; }12. 回调函数回调函数是通过函数指针调用的函数。将函数的地址作为参数传递给另一个函数当该指针被用来调用其所指向的函数时就是回调。以计算器为例将重复的输入输出代码提取出来用回调实现void calc(int(*pf)(int, int)) { int x, y; printf(输入操作数); scanf(%d %d, x, y); printf(结果%d\n, pf(x, y)); } // 调用 calc(add);13. qsort函数的使用和模拟实现13.1 qsort函数qsort是C标准库提供的快速排序函数可以对任意类型数组排序。需要提供一个比较函数。void qsort(void *base, size_t num, size_t size, int (*compar)(const void *, const void *));排序整型int cmp_int(const void *p1, const void *p2) { return *(int*)p1 - *(int*)p2; } int arr[] {1,3,5,7,9,2,4,6,8,0}; qsort(arr, sizeof(arr)/sizeof(arr[0]), sizeof(int), cmp_int);排序结构体struct Stu { char name[20]; int age; }; int cmp_by_age(const void *p1, const void *p2) { return ((struct Stu*)p1)-age - ((struct Stu*)p2)-age; } int cmp_by_name(const void *p1, const void *p2) { return strcmp(((struct Stu*)p1)-name, ((struct Stu*)p2)-name); }13.2 模拟实现qsort冒泡版我们可以用冒泡排序模拟qsort关键在于如何交换任意类型的数据。void swap(char *p1, char *p2, int size) { for (int i 0; i size; i) { char tmp p1[i]; p1[i] p2[i]; p2[i] tmp; } } void bubble_sort(void *base, int count, int size, int (*cmp)(const void*, const void*)) { for (int i 0; i count - 1; i) { for (int j 0; j count - i - 1; j) { // 计算两个元素的地址 char *p1 (char*)base j * size; char *p2 (char*)base (j 1) * size; if (cmp(p1, p2) 0) { swap(p1, p2, size); } } } }使用时与qsort类似int cmp_int(const void *p1, const void *p2) { return *(int*)p1 - *(int*)p2; } int main() { int arr[] {1,3,5,7,9,2,4,6,8,0}; bubble_sort(arr, sizeof(arr)/sizeof(arr[0]), sizeof(int), cmp_int); // 输出排序结果 }总结指针是C语言的精髓理解指针需要掌握内存地址的概念、指针类型的作用、指针与数组的关系、函数指针以及回调函数等。通过本文的系统梳理希望能帮助你建立起对指针的清晰认识在实际编程中灵活运用。记住指针就是地址地址就是编号仅此而已。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2417107.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!