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++之旅】第十五章:哈希表

请君浏览 * 前言 * 1. 哈希表的概念 * 1.1 哈希函数(Hash Function):哈希表的 “地址映射引擎” * 1.2 哈希冲突(Hash Collision):哈希函数的 “必然产物” * 1.3 负载因子(Load Factor):衡量 “数据拥挤程度” 的核心指标 * 2. 哈希函数 * 2.1 直接定址法(Direct Addressing) * 2.2 除留余数法(Division Method) * 2.3 其他方法 * 3. 哈希冲突 * 3.1 开放寻址法(Open Addressing) * 简单的代码实现: * 3.

By Ne0inhk
哈希表的介绍和使用

哈希表的介绍和使用

今天,我们来介绍的是哈希表,哈希表主要用于对数据的出现次数统计,查重。利用的容器主要有vector、map/set、ordered_map/ordered_set等。   下面我们来看几道例题: class Solution { public:     vector<int> twoSum(vector<int>& nums, int target) {         unordered_map<int,int> hash;         for(int i=0;i<nums.size();i++){             int x=target-nums[i];             if(hash.

By Ne0inhk
【C语言】初阶算法相关习题(二)

【C语言】初阶算法相关习题(二)

个人主页:夜晚中的人海 文章目录 * ⭐一、两数之和 * 🏠二、珠玑妙算 * 🎡三、寻找奇数 * 🚀四、截取字符串 * 🎉五、寻找峰值 ⭐一、两数之和 题目描述:两数之和 解题思路: 1.先创建一个动态分配的数组ret,用于存储结果,其大小为numbersLen 2.使用一个外层循环遍历数组numbers,循环变量i从0到numbersLen - 1。如果当前值大于目标值,则跳过当前循环 3.对于每个i,使用一个内层循环从i + 1到numbersLen - 1,循环变量j用于查找与numbers[i]相加等于target的另一个数字 4.若sum等于目标值target,则找到了满足条件的两个数字。将下标i和下标j分别+1存储到ret数组中*(题目要求下标从1开始) 5.设置returnSize为2,表示返回数组的大小,最后返回目标数组ret。若遍历完数组都没找到满足条件的两个数字,则返回0

By Ne0inhk

LeetCode 热题100快速通关指南(附模板) (优化完整版,真人心得版,持续更新)

LeetCode 热题100快速通关指南 (优化完整版) 前提要点:此文本提供了基本完善的模块,可用于刷题记录,总结教训等。 建议复制下来粘贴进自己的md笔记软件,每个章节包含模板,题目记录和真人心得部分。可以自行个性化更改,每个人都有自己的节奏,经验,教训,总结,方法。系统的记录可以进行系统化。 目录 1. 哈希(Hash) 2. 双指针(Two Pointers) 3. 滑动窗口(Sliding Window) 4. 子串(Substring) 5. 普通数组(Array) 6. 矩阵(Matrix) 7. 链表(Linked List) 8. 二叉树(Binary Tree) 9. 图论(Graph) 10.

By Ne0inhk