C语言:深入理解指针(3)

1. 数组名的理解

上一节中,当我们用指针存放一个数组元素的首地址时,是这样存放的:

复制代码
int a[5] = {1,2,3,4,5};
int* p = &a[0];

我们看一下下图中这个现象;

我们会发现,数组名打印出的结果和数组首元素打印出的结果是一样的。因此,数组名就是数组首元素(第⼀个元素)的地址。

但是有两个例外,sizeof(数组名): sizeof 中单独存放数组名,这里的数组名表示整个数组,计算的是整个数组的大小,单位是字节;**&数组名:**这里的数组名代表的是整个数组,取出的是整个数组的地址(整个数组的地址和数组首元素的地址是有区别的)。其他情况下,任何地方使用数组名都表示数组首元素的地址。

下图解释了 &数组名(例如 &a) 和 **数组名(例如 a)**的区别:

我们会发现 &a[0] 和 a 和 &a 打印是相同的,&a[0]+1 和 a+1 相同但与 &a+1 不同,&a+1 与他们相比相差一个十六进制的 14,十进制也就是 20,这刚好是这个数组的长度20字节(一个int 是四个字节)。因为 &a 是这个数组的地址,+1 后就直接跳过了这个数组。

2.使用指针访问数组

例如我们将十个整数存到数组中并将它们打印在屏幕上,通过指针就可以这样写;

这里 a[j] 应该等价于*(a+j),数组元素的访问在编译器处理的时候,也是转换成首元素的地址+偏移量求出元素的地址,然后解引用来访问的。

3.一维数组传参的本质

一维数组传参的本质其实就是传递了数组首元素的地址,因此我们在写形参时可以写成数组的形式,也可以写成指针的形式。

4.冒泡排序

下面来介绍一种排序算法:冒泡排序。其核心思想就是将相邻两两元素进行比较,最终得到一串升序或者降序的数。下面就是具体的代码;

5.二级指针

二级指针,简单来说就是存放指针变量的地址的指针。

复制代码
#include<stdio.h>
int main()
{
    int x = 5;
    int* p = &x;
    int** pp = *p;
    return 0;
}

上图中 pp 就是一个二级执政,其中 int** 中右边的 * 表示 pp 是一个指针变量,左边的 int* 说明 pp 指向的对象的类型是 int* 类型。这样通过 pp 解引用两次就能找到 x 了。

6.指针数组

首先我们要知道,指针数组是数组,而不是指针,这个数组中存放的数据都是指针(也就是地址),即指针数组中每个元素的类型都是指针类型。假设有三个数组 a[5]、b[5]、c[5] ,怎么把它们联系起来和一个三行五列的二维数组一样呢?这时候我们就可以通过指针数组来实现,假设有一个指针数组 parr[3] ,三个位置分别放数组 a,b,c 的首元素地址,这样我们就能够通过指针数组将他们联系起来了。

相关推荐
小龙报12 分钟前
《算法通关指南---C++编程篇(2)》
c语言·开发语言·数据结构·c++·程序人生·算法·学习方法
古一|28 分钟前
Vue3中ref与reactive实战指南:使用场景与代码示例
开发语言·javascript·ecmascript
宠友信息40 分钟前
java微服务驱动的社区平台:友猫社区的功能模块与实现逻辑
java·开发语言·微服务
驰羽1 小时前
[GO]golang接口入门:从一个简单示例看懂接口的多态与实现
开发语言·后端·golang
ii_best1 小时前
IOS/ 安卓开发工具按键精灵Sys.GetAppList 函数使用指南:轻松获取设备已安装 APP 列表
android·开发语言·ios·编辑器
王夏奇1 小时前
C++友元函数和友元类!
开发语言·c++
Full Stack Developme1 小时前
jdk.random 包详解
java·开发语言·python
懒羊羊不懒@1 小时前
Java基础入门
java·开发语言
froginwe112 小时前
R 矩阵:解析与应用
开发语言
_OP_CHEN2 小时前
C++基础:(十六)priority_queue和deque的深度解析
开发语言·c++