C语言指针与数组的深度关联及实战应用

C语言指针与数组的深度关联及实战应用

C语言指针与数组的深度关联及实战应用

在这里插入图片描述

💡 学习目标:掌握指针与数组的内在联系,熟练运用指针操作数组元素,解决实际开发中的数组遍历、数据交换等问题;学习重点:数组名的本质、指针算术运算操作数组、指针数组与数组指针的区别及应用。

38.1 数组名与指针的关系

在C语言中,数组和指针有着密不可分的联系。很多初学者会混淆数组名和指针变量的概念,其实二者既有关联,又有本质区别。

38.1.1 数组名的本质

💡 数组名在大多数情况下会被编译器隐式转换为指向数组首元素的常量指针
我们来看一段简单的代码:

#include<stdio.h>intmain(){int arr[5]={10,20,30,40,50};printf("数组首元素地址:%p\n", arr);printf("数组首元素地址:%p\n",&arr[0]);printf("数组首元素值:%d\n",*arr);return0;}

运行结果:

数组首元素地址:0x7ffeefbff560 数组首元素地址:0x7ffeefbff560 数组首元素值:10 

从结果可以看出,arr&arr[0] 表示的是同一个地址,都是数组首元素的地址。
使用 *arr 可以直接访问数组的首元素,这就验证了数组名可以被当作指针使用。

⚠️ 注意:数组名是常量指针,不能被修改。
以下代码是错误的:

int arr[5]; arr++;// 错误,数组名是常量,不能进行自增操作

38.1.2 数组下标与指针的等价关系

💡 C语言规定,数组下标访问 arr[i] 等价于指针访问 *(arr + i)
这个等价关系是指针操作数组的核心,我们可以通过指针算术运算来访问数组的任意元素。
示例代码:

#include<stdio.h>intmain(){int arr[5]={10,20,30,40,50};int i;for(i =0; i <5; i++){printf("arr[%d] = %d, *(arr + %d) = %d\n", i, arr[i], i,*(arr + i));}return0;}

运行结果:

arr[0] = 10, *(arr + 0) = 10 arr[1] = 20, *(arr + 1) = 20 arr[2] = 30, *(arr + 2) = 30 arr[3] = 40, *(arr + 3) = 40 arr[4] = 50, *(arr + 4) = 50 

可以看到,两种访问方式的结果完全一致。
指针算术运算 arr + i 会根据数组元素的类型自动计算偏移量,int 类型的元素每个占4字节,arr + 1 就会偏移4字节,指向数组的下一个元素。

38.2 指针操作数组的实战案例

掌握了数组和指针的关系后,我们就可以用指针来实现各种数组操作,让代码更简洁高效。

38.2.1 案例1:指针遍历数组并求和

🔧 需求:定义一个整型数组,使用指针遍历数组所有元素,计算元素总和。

#include<stdio.h>intmain(){int arr[6]={1,2,3,4,5,6};int sum =0;int*p = arr;// 指针p指向数组首元素int len =sizeof(arr)/sizeof(arr[0]);// 计算数组长度// 使用指针遍历数组for(int i =0; i < len; i++){ sum +=*p; p++;// 指针自增,指向下一个元素}printf("数组元素总和:%d\n", sum);return0;}

运行结果:

数组元素总和:21 

💡 技巧:sizeof(arr) / sizeof(arr[0]) 是计算数组长度的通用方法,适用于任意类型的数组。

38.2.2 案例2:指针实现数组元素逆序存放

🔧 需求:定义一个整型数组,使用指针将数组元素逆序存放,要求不使用额外数组空间。

#include<stdio.h>voidreverseArray(int*arr,int len){int*left = arr;// 指向数组首元素int*right = arr + len -1;// 指向数组尾元素int temp;while(left < right){// 交换两个指针指向的元素 temp =*left;*left =*right;*right = temp; left++;// 左指针右移 right--;// 右指针左移}}intmain(){int arr[5]={10,20,30,40,50};int len =sizeof(arr)/sizeof(arr[0]);int*p = arr;printf("原数组:");for(int i =0; i < len; i++){printf("%d ",*(p + i));}printf("\n");reverseArray(arr, len);printf("逆序数组:");for(int i =0; i < len; i++){printf("%d ",*(p + i));}printf("\n");return0;}

运行结果:

原数组:10 20 30 40 50 逆序数组:50 40 30 20 10 

⚠️ 注意:函数参数中的数组名会被直接当作指针处理,在函数内部使用 sizeof(arr) 得到的是指针的大小,而不是数组的实际大小。

38.3 指针数组与数组指针的区别

在实际开发中,指针数组和数组指针是两个容易混淆的概念,二者的用途截然不同。

38.3.1 指针数组

💡 指针数组是存放指针的数组,数组的每个元素都是一个指针变量。
定义格式类型 *数组名[数组长度];
示例:定义一个指针数组存放3个字符串的地址

#include<stdio.h>intmain(){char*strArr[3]={"C语言","指针","数组"};// 指针数组for(int i =0; i <3; i++){printf("%s\n", strArr[i]);}return0;}

运行结果:

C语言 指针 数组 

指针数组的核心是数组,数组的每个元素都是指针类型,常用于存放多个字符串或者多个一维数组的地址。

38.3.2 数组指针

💡 数组指针是指向整个数组的指针,它指向的是一个数组整体,而不是单个元素。
定义格式类型 (*指针名)[数组长度];
示例:使用数组指针遍历二维数组

#include<stdio.h>intmain(){int arr[2][3]={{1,2,3},{4,5,6}};int(*p)[3]= arr;// 数组指针,指向包含3个int元素的数组// 遍历二维数组for(int i =0; i <2; i++){for(int j =0; j <3; j++){printf("%d ",*(*(p + i)+ j));}printf("\n");}return0;}

运行结果:

1 2 3 4 5 6 

⚠️ 注意:数组指针的定义中,(*p) 的括号不能省略。
如果省略括号,int *p[3] 就变成了指针数组,二者的含义完全不同。

38.4 常见问题与解决方案

38.4.1 问题1:指针越界访问数组

❌ 错误代码:

int arr[3]={1,2,3};int*p = arr;for(int i =0; i <5; i++){printf("%d\n",*p++);// 越界访问,会读取到随机值}

✅ 解决方案:

  1. 严格根据数组长度控制指针的访问范围,避免循环次数超过数组元素个数。
  2. 使用 sizeof 计算数组长度,确保遍历范围准确。

38.4.2 问题2:混淆指针数组与数组指针

❌ 错误原因:定义时缺少括号,或者对二者的指向对象理解不清。
✅ 解决方案:

  1. 牢记定义格式:指针数组是类型 *数组名[],数组指针是类型 (*指针名)[]
  2. 指针数组的元素是指针,数组指针指向的是整个数组。

38.5 本章小结

✅ 数组名在大多数情况下会被转换为指向首元素的常量指针,arr[i] 等价于 *(arr + i)
✅ 可以通过指针算术运算高效操作数组,实现遍历、求和、逆序等功能。
✅ 指针数组是存放指针的数组,数组指针是指向整个数组的指针,二者定义和用途不同。
✅ 操作数组时要避免指针越界,严格控制访问范围。

Read more

Flutter 三方库 collection — 鸿蒙应用全方位集合操作与算法增强利器,实现鸿蒙深度适配下的高效容器过滤与优先级队列实战全解析(适配鸿蒙 HarmonyOS Next ohos)

Flutter 三方库 collection — 鸿蒙应用全方位集合操作与算法增强利器,实现鸿蒙深度适配下的高效容器过滤与优先级队列实战全解析(适配鸿蒙 HarmonyOS Next ohos)

欢迎加入开源鸿蒙跨平台社区:https://openharmonycrossplatform.ZEEKLOG.net。 Flutter 三方库 collection — 鸿蒙应用全方位集合操作与算法增强利器,实现鸿蒙深度适配下的高效容器过滤与优先级队列实战全解析 前言 在鸿蒙(OpenHarmony)应用开发中,数据结构的选择往往决定了逻辑的成败。当标准的 List、Set、Map 无法满足更高级的需求(例如:需要一个自动按优先级排序的任务队列,或者需要判断两个深度嵌套的 Map 是否完全一致)时,开发者就需要引入更强大的集合支持。 collection 是 Dart 官方维护的最核心基础库之一。它不仅补充了大量缺失的容器类型(如 PriorityQueue、Heap),还为原生集合提供了极其丰富的扩展工具类(如 ListEquality、CanonicalizedMap)。在 Flutter for OpenHarmony 的底层架构实践中,它是处理复杂业务逻辑、优化检索效率的必备“基石”。 一、原理解析 / 概念介绍

By Ne0inhk
枚举问题的两大利器:深度优先搜索(DFS)与下一个排列(Next Permutation)算法详解(Java版本)(漫画解析)

枚举问题的两大利器:深度优先搜索(DFS)与下一个排列(Next Permutation)算法详解(Java版本)(漫画解析)

枚举问题的两大利器:深度优先搜索(DFS)与下一个排列(Next Permutation)算法详解 一、引言:枚举问题的核心挑战 在算法竞赛与工程实践中,暴力枚举常是解决排列/组合问题的兜底方案。然而,当问题规模扩大(如 n > 10)时,直接生成所有排列会导致 O(n!) 时间复杂度,极易超时。此时,DFS回溯与Next Permutation成为两大高效解法: * DFS:通过递归+剪枝实现灵活枚举,适合需动态过滤的场景 Next Permutation:原地生成字典序排列,空间高效且常数极小 典型场景:LeetCode : 46(全排列)、47(带重复元素的全排列)、31(下一个排列)、60(第k个排列) 二、深度优先搜索(DFS):回溯法的灵活枚举

By Ne0inhk
【数据结构】栈与队列:定义、核心操作与代码解析

【数据结构】栈与队列:定义、核心操作与代码解析

前言  在数据结构的学习中,栈和队列是绕不开的基础线性结构。它们本质上都是对数组或链表的"规则化封装"——通过限制数据的存取方式,满足不同场景的需求。栈遵循"先进后出(LIFO)",像弹匣一样只能从顶端操作;队列遵循"先进先出(FIFO)",像排队办事一样有序流转。 📚 初阶数据结构 【 时间复杂度+空间复杂度 】 【 顺序表 】 【 单链表 】 【 链表OJ题(上篇)】 【 链表OJ题(下篇)】 目录 一、概念:两种“秩序”的本质区别 1. 栈 2. 队列 二、栈的实现 1. 数组实现(顺序栈) 【顺序栈优缺点】 2. 链表实现(链栈) 【链式栈优缺点】

By Ne0inhk