C语言指针与数组的深度应用与内存解析

C语言指针与数组的深度应用与内存解析

C语言指针与数组的深度应用与内存解析

在这里插入图片描述

💡 学习目标:掌握指针与数组的等价性原理,熟练运用指针操作数组元素,理解二者在内存中的存储本质,解决实际开发中数组遍历、数据拷贝的高效实现问题。
💡 学习重点:指针与数组名的区别、指针算术运算操作数组、二维数组的指针访问方式、内存视角下的数组与指针关系。

48.1 指针与数组的核心关联:本质与等价性

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

48.1.1 数组名的“隐式转换”特性

当数组名出现在表达式中时,它会隐式转换为指向数组首元素的指针。我们可以通过一个简单的例子来验证这个特性:

#include<stdio.h>intmain(){int arr[5]={10,20,30,40,50};// 输出数组首元素地址printf("数组名arr的地址:%p\n", arr);// 输出数组首元素的指针地址printf("&arr[0]的地址:%p\n",&arr[0]);// 用数组名访问首元素printf("arr[0] = %d\n", arr[0]);// 用指针方式访问首元素printf("*arr = %d\n",*arr);return0;}

运行结果

数组名arr的地址:0x7ffeefbff560 &arr[0]的地址:0x7ffeefbff560 arr[0] = 10 *arr = 10 

从结果可以看出,arr&arr[0] 指向的是同一块内存地址。这就是数组名的隐式转换特性。

⚠️ 注意事项

  1. 数组名不是真正的指针变量,它是一个地址常量,不能被修改。比如 arr++ 这种写法是非法的。
  2. 当数组名作为 sizeof 操作符的参数时,不会发生隐式转换,此时 sizeof(arr) 计算的是整个数组的内存大小。

48.1.2 指针算术运算操作数组元素

指针的算术运算(加减整数)是操作数组的核心技巧。指针每加1,偏移的字节数等于其指向数据类型的大小。
我们可以用指针替代数组下标,实现更高效的数组遍历:

#include<stdio.h>intmain(){int arr[5]={10,20,30,40,50};// 定义指针指向数组首元素int*p = arr;int i;for(i =0; i <5; i++){// 指针算术运算:p+i 指向第i个元素printf("arr[%d] = %d,*(p+%d) = %d\n", i, arr[i], i,*(p+i));}return0;}

运行结果

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

从代码中可以得出结论:arr[i] 等价于 *(arr+i),也等价于 *(p+i)

💡 性能技巧:在循环遍历数组时,使用指针操作的效率略高于下标操作。因为下标操作需要计算 arr+i 的地址,而指针可以直接通过自增实现偏移。

48.2 二维数组的指针访问:多维数组的内存布局

二维数组是C语言开发中处理表格数据的常用结构。理解二维数组的内存布局,才能用指针灵活操作它。

48.2.1 二维数组的内存本质

二维数组在内存中是连续存储的,不存在“行”和“列”的物理分隔。比如 int arr[2][3] = {{1,2,3},{4,5,6}},它的内存布局是:

地址偏移 → 0 4 8 12 16 20 元素值 → 1 2 3 4 5 6 

其中每个 int 类型占4个字节,所以相邻元素的地址偏移量为4。

二维数组的数组名 arr 可以看作是指向一维数组的指针arr 指向第一行的一维数组 arr[0]arr+1 指向第二行的一维数组 arr[1]

48.2.2 用指针访问二维数组元素

我们可以通过三种方式访问二维数组的元素:下标法、数组名指针法、普通指针法。

#include<stdio.h>intmain(){int arr[2][3]={{1,2,3},{4,5,6}};// 方式1:下标法printf("下标法访问:arr[1][2] = %d\n", arr[1][2]);// 方式2:数组名指针法:arr[i][j] 等价于 *(*(arr+i)+j)printf("数组名指针法:*(*(arr+1)+2) = %d\n",*(*(arr+1)+2));// 方式3:普通指针法:将二维数组看作一维数组int*p =&arr[0][0];printf("普通指针法:*(p+5) = %d\n",*(p+5));return0;}

运行结果

下标法访问:arr[1][2] = 6 数组名指针法:*(*(arr+1)+2) = 6 普通指针法:*(p+5) = 6 

⚠️ 注意事项

  1. 二维数组的指针 arr 是指向一维数组的指针,其类型为 int (*)[3],不能直接赋值给 int * 类型的指针。
  2. 只有当普通指针指向二维数组的首元素地址时,才能用 *(p+i) 的方式访问元素。

48.3 实战案例:指针实现数组的高效拷贝与逆序

掌握指针与数组的关联后,我们可以用指针实现更高效的数组操作。下面是两个实际开发中常用的案例。

48.3.1 案例1:指针实现数组拷贝函数

要求:编写一个函数,用指针将源数组的内容拷贝到目标数组,要求不使用下标。

#include<stdio.h>#include<string.h>// 数组拷贝函数:src源数组,dest目标数组,len数组长度voidarr_copy(int*src,int*dest,int len){int*p_src = src;int*p_dest = dest;// 循环拷贝每个元素while(len--){*p_dest++=*p_src++;}}intmain(){int src_arr[5]={1,2,3,4,5};int dest_arr[5]={0};int i;// 调用拷贝函数arr_copy(src_arr, dest_arr,5);// 打印目标数组printf("拷贝后的目标数组:");for(i =0; i <5; i++){printf("%d ", dest_arr[i]);}return0;}

运行结果

拷贝后的目标数组:1 2 3 4 5 

💡 技巧解析:函数中使用 *p_dest++ = *p_src++,先执行赋值操作,再将两个指针自增,实现了简洁高效的拷贝。

48.3.2 案例2:指针实现数组逆序

要求:编写一个函数,用指针将数组元素逆序排列,要求不使用额外数组空间。

#include<stdio.h>// 数组逆序函数:arr待逆序数组,len数组长度voidarr_reverse(int*arr,int len){// 指向数组首元素int*start = arr;// 指向数组尾元素int*end = arr + len -1;int temp;// 首尾交换,直到指针相遇while(start < end){ temp =*start;*start =*end;*end = temp; start++; end--;}}intmain(){int arr[5]={1,2,3,4,5};int i;printf("逆序前的数组:");for(i =0; i <5; i++){printf("%d ", arr[i]);}// 调用逆序函数arr_reverse(arr,5);printf("\n逆序后的数组:");for(i =0; i <5; i++){printf("%d ", arr[i]);}return0;}

运行结果

逆序前的数组:1 2 3 4 5 逆序后的数组:5 4 3 2 1 

💡 技巧解析:通过首尾两个指针向中间移动,交换对应位置的元素,空间复杂度为O(1),是最优的数组逆序实现方式。

48.4 内存视角的总结:指针与数组的核心区别

很多开发者会混淆指针和数组,我们从内存角度总结二者的核心区别:

对比维度数组名指针变量
内存属性地址常量,不能修改指向变量,可以修改指向
sizeof计算计算整个数组的内存大小计算指针本身的大小(32位系统4字节,64位系统8字节)
初始化方式int arr[5] = {1,2,3,4,5}int *p = arr

本章核心结论

  1. 数组名在表达式中会隐式转换为指向首元素的指针,但它不是真正的指针变量。
  2. arr[i] 等价于 *(arr+i),指针算术运算是操作数组的高效方式。
  3. 二维数组在内存中连续存储,可通过指向一维数组的指针或普通指针访问。

Read more

【算法通关指南:算法基础篇】二分算法:1.在排序树组中查找元素的第一个和最后一个位置 2.牛可乐和魔法封印

【算法通关指南:算法基础篇】二分算法:1.在排序树组中查找元素的第一个和最后一个位置 2.牛可乐和魔法封印

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生 文章目录 * 前言 * 一、二分算法 * 二、在排序树组中查找元素的第一个和最后一个位置 * 2.1题目 * 2.2 算法原理 * 2.3代码 * 三、牛可乐和魔法封印 * 3.1题目 * 3.2 算法原理 * 3.3代码 * 总结与每日励志 前言 本专栏聚焦算法题实战,系统讲解算法模块:以《c++编程》,《数据结构和算法》《基础算法》《算法实战》 等几个板块以题带点,讲解思路与代码实现,帮助大家快速提升代码能力ps:本章节题目分两部分,比较基础笔者只附上代码供大家参考,其他的笔者会附上自己的思考和讲解,希望和大家一起努力见证自己的算法成长 一、

By Ne0inhk
速卖通商品详情数据 API 接口全解——注册、签名、Python 调用到落库一条龙

速卖通商品详情数据 API 接口全解——注册、签名、Python 调用到落库一条龙

关键词:AliExpress、aliexpress.item.get、官方 OpenAPI、跨境电商、Python 示例、合规限速 适用:比价 SaaS、ERP 选品、数据分析、第三方金融评估 一、接口能拿到什么数据? 速卖通开放平台提供 aliexpress.item.get,一次调用可回 30+ 字段: 1. 基础:商品标题、一口价/原价、折扣率、主图 URL、币种 2. SKU:各规格库存、阶梯价、属性图、尺码/颜色绑定 3. 物流:运费模板、海外仓、预计妥投时间 4. 营销:

By Ne0inhk

Python量化金融实战:突破传统框架的技术革新之路

Python量化金融实战:突破传统框架的技术革新之路 【免费下载链接】Python-for-Finance-Second-EditionPython for Finance – Second Edition, published by Packt 项目地址: https://gitcode.com/gh_mirrors/py/Python-for-Finance-Second-Edition 在金融科技浪潮席卷全球的今天,Python凭借其独特的技术优势,正重新定义着量化金融的边界。本文将从技术瓶颈突破的角度,为您揭示Python在量化金融领域的创新应用。 量化金融的技术困境与Python破局 当前传统量化方法面临着数据处理效率低、模型验证周期长、策略迭代速度慢等核心问题。Python通过以下方式实现技术突破: 数据处理能力对比分析 技术方案数据处理速度开发效率模型精度维护成本传统Excel分析缓慢中等一般低专业金融软件快速低高高Python技术栈极快高优秀中等 Python量化金融的技术优势体现在三个层面: 底层架构优势:基于NumPy和Pandas的向量化

By Ne0inhk

Selenium+Python—实现基本自动化测试

什么是selenium Selenium是基于WEB应用的验收测试工具集合,直接运行在浏览器中,通过一系列命令来模拟用户操作,可以将这些命令转化成实际的请求在浏览器中运行的命名比较有意思,当时是主流的商业自化工具,是化学元素汞(俗称水银),而是开源自动化工具,是化学元素硒,硒可以对抗汞。 selenium家族族谱 从2004年至今,selenium经历了3个版本,即Selenium1.0,Selenium2.0,Selenium3.0   2.1Selenium1.0  简单的公式: Selenium1.0=SeleniumIDE+SeleniumGrid+SeleniumRC   SeleniumIDE:是嵌入到Firefox浏览器中的一个插件,实现简单的浏览器操作的录制与回放功能。   SeleniumGrid:selenium分布式   SeleniumRC:Selenium1.0的核心,SeleniumRC支持多种不同语言编写的自动化测试脚本,在浏览器中运行JavaScript应用,使用浏览器内置的JavaScript翻译器来翻译和执行selenese命令

By Ne0inhk