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

从0开始c++,1.2之(输出语句)

前言 个人观点,仅供参考 最近看了《深入浅出》,我也要写的详细一点,第一期怎么办? 我也不知道 因为对话太麻烦,所以我拖慢了更新,别取关! 绝对不是因为懒换成了月更 本期学习 1.cout语句的基本使用、语法 2.cout输出字符串 3.cout语句中运算 4.练习 题目描述 ABC三人参加古诗大会,请你大显身手,输出一段古诗词: 鹅,鹅,鹅。 曲项向天歌。 输入格式 (无) 输出格式 共一行,包括诗词 鹅,鹅,鹅。 曲项向天歌。 输入样例 (无) 输出样例 鹅,鹅,鹅。 曲项向天歌。 上次写的题目终于有着落了 先打开DEVC++… 上期答疑 Q1:

By Ne0inhk
个人整理的超全C++ 八股文(全是干货)

个人整理的超全C++ 八股文(全是干货)

目录 C++ 面向对象和面向过程 面向过程 面向对象 三大特性? C语言和C++的区别? C++编译过程 多态 是什么? 分类? 虚函数 是什么? 底层? 解决的问题? 构造函数不能设置为虚函数? 重载 重写 隐藏 引用 是什么? 好处 为什么不能初始化为空? 引用与指针的区别? 内存分区 堆和栈的区别? 指针常量和常量指针 NULL在C语言中是(void *)0在C++中是0? C++用nullptr代指空指针? 构造函数 是什么? 拷贝构造 调用时机 拷贝构造参数不是引用行吗? 深浅拷贝的区别? 析构函数 是什么? 内存分配和销毁用什么? new和malloc 区别? new delete malloc free?

By Ne0inhk

C++七级GESP所有知识点超详细指南

论文的主要内容如下: * GESP C++七级考试概述:介绍考试的基本情况、考核目标和能力要求,使用列表说明考试形式和时间分配。 * 数学库函数的高级应用:详细介绍三角函数、对数函数和指数函数的使用方法和应用场景,包含代码示例和表格对比。 * 复杂动态规划算法精解:分析二维动态规划、经典问题模型和优化技巧,通过实例讲解状态定义和转移方程。 * 图论算法的深入解析:阐述图的基本概念、遍历算法、最短路径算法和实际应用,包含多种存储结构的对比。 * 哈希表的原理与应用:讲解哈希表的工作原理、冲突解决方法和在C++中的实际应用,提供性能分析表格。 C++七级GESP所有知识点超详细指南 1 引言 1.1 GESP C++七级考试概述 GESP(Grade Examination of Software Programming)C++七级考试是中国计算机学会推出的软件编程能力等级认证中的高级别考试,旨在评估考生对C++编程语言和算法设计的深入理解以及实际应用能力。该考试面向已经掌握C++基础语法和常用数据结构,并希望进一步学习高级算法和复杂程序设计的学习者。通过七级考试的

By Ne0inhk
C++迭代器全解析:从概念到实践,掌握STL的灵魂

C++迭代器全解析:从概念到实践,掌握STL的灵魂

引言:为什么需要迭代器? 在C++的世界里,数据容器千变万化——有连续存储的vector,有链式连接的list,还有树形结构的set。如果每种容器都要单独设计访问接口,那么算法的复用性将大大降低。这正是迭代器(Iterator)诞生的意义:提供一种统一的访问机制,让算法可以独立于具体容器而工作。 想象一下,如果没有迭代器,我们需要为每个容器单独实现sort()、find()、copy()等算法。而有了迭代器,一个std::sort()就能处理所有支持随机访问的容器。这就是STL(标准模板库)设计哲学的核心——泛型编程。 迭代器的本质:泛型指针 从概念上讲,迭代器是泛化的指针。普通指针能做的,迭代器基本都能做,而且更安全、更抽象。但并非所有迭代器都像指针那样强大,这正是STL将迭代器分为五种类别的原因。 // 原生指针本身也是迭代器 int arr[5] = {1, 2, 3, 4, 5}; int* ptr

By Ne0inhk