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

【C语言】排序算法——希尔排序以及插入排序 ——详解!!!

【C语言】排序算法——希尔排序以及插入排序 ——详解!!!

【C语言】排序算法——希尔排序以及插入排序详解 * 前言 * 一 、插入排序 * 1. 视频演示 * 2. 算法思想 * 3. 实现思路 * 4. 代码演示 * 二 、希尔排序 * 1. 视频演示 * 2. 算法思想 * 3. 实现思路 * (1)分组 * (2)预排序 * (3)最终排序 * (4)gap的取值 * 4. 代码演示 * 结语 前言 在学习循环的时候,我们学习到了冒泡排序这个算法 那么,除了冒泡排序,还有什么排序算法呢? 今天给大家带来的是插入排序以及希尔排序 一 、插入排序 1. 视频演示 首先给大家看一段视频,让大家先看看插入排序是怎么运行的 插入排序演示 2. 算法思想 我们可以从视频里看见,

By Ne0inhk
【算法通关指南:算法基础篇】二维差分专题:1.【模板】差分 2.地毯

【算法通关指南:算法基础篇】二维差分专题:1.【模板】差分 2.地毯

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生 文章目录 * 前言 * 一、二维差分 * 二、二维差分经典算法题 * 2.1【模板】差分 * 2.1.1题目 * 2.1.2 算法原理 * 2.2.3代码 * 2.2 地毯 * 2.2.1题目 * 2.2.2 算法原理 * 2.2.3代码 * 总结与每日励志 前言 本专栏聚焦算法题实战,系统讲解算法模块:以《c++编程》

By Ne0inhk
【鼠鼠优选算法-双指针】001:移动零 & 002:复写零

【鼠鼠优选算法-双指针】001:移动零 & 002:复写零

🎈主页传送门:良木生香 🔥个人专栏:《C语言》 《数据结构-初阶》  🌟人为善,福随未至,祸已远行;人为恶,祸虽未至,福已远离 在学习了这么多基础知识之后,我们就从今天开始操练一下我们的基本技能吧,先来两道简单的题目试试手: 1.移动零:题目链接~~~ 2.复写零:复写零 那我们就一题一题来讲讲吧~~~ 一、移动零 题目描述: 看到题目,这道题是想让我们将一个数组中的所有0移动到数组的末尾. 题目意思明了,但是我们该怎么操作呢? 在这道题中我们第一个想到的就是重新创建新的数组,将数值不为0的元素移动到新的数组中,但是题目明确要求说了,只能再原地进操作,我们该怎么实现这个操作呢?又不能创建新的数组不急,我有妙招. 原理解析: 在这道题目中,我们可以用两个指针,current和dentist,一个用来遍历整个数组,另一个用来处理当下的数据 当cur遍历到值为0的元素时,就与dest交换,随后两者同时向后移动一步 但是不管cur碰到的元素是否等于0,都会向后移动一步   代码实现: 下面是用C语言实现的代码: void Swap(

By Ne0inhk
【动态规划:01背包】01背包详解 && 模板题 && 优化

【动态规划:01背包】01背包详解 && 模板题 && 优化

文章目录 * 背包问题概述 * 01 背包(medium) * 1、第一问解题思路 * 状态表示 * 状态转移方程 * 初始化 * 遍历顺序 * 返回值 * 2、第二问解题思路 * 状态表示修改 * 状态转移方程细节修改 * 初始化修改 * 代码 * 💥优化 * 优化后的代码 背包问题概述 终于到了动态规划的一类很有名的问题,背包问题了!为什么背包问题让人听起来就怕呢,因为它是基于动态规划的,本身动态规划就是千变万化,再加上背包问题的一些限定条件,使得背包问题也是分为很多类不同的问题,如 01背包、完全背包等等。 背包问题 (Knapsack problem) 其实也是⼀种组合优化的 NP完全问题。其问题可以描述为:给定⼀组物品,每种物品都有⾃⼰的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最⾼。 根据物品的个数,分为如下几类: 01 背包问题:每个物品只有一个完全背包问题:

By Ne0inhk