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 的首元素地址,这样我们就能够通过指针数组将他们联系起来了。

相关推荐
爱装代码的小瓶子9 分钟前
数据结构之栈
c语言·开发语言·数据结构·算法
光年像素23 分钟前
Linux系统性能优化与监控
linux·开发语言·php
Gu_shiwww1 小时前
C语言基础7——两种简单排序算法和二维数组
c语言·数据结构·算法·小白初步
MediaTea1 小时前
Python 库手册:html.parser HTML 解析模块
开发语言·前端·python·html
秋说1 小时前
【PTA数据结构 | C语言版】列出连通集
c语言·数据结构·算法·深度优先·图论
杨荧1 小时前
基于爬虫技术的电影数据可视化系统 Python+Django+Vue.js
开发语言·前端·vue.js·后端·爬虫·python·信息可视化
basketball6161 小时前
Linux C 多线程基本操作
linux·运维·c语言·ubuntu
蹦蹦跳跳真可爱5892 小时前
Python----NLP自然语言处理(Doc2Vec)
开发语言·人工智能·python·自然语言处理
秋说2 小时前
【PTA数据结构 | C语言版】哥尼斯堡的“七桥问题”
c语言·数据结构·算法
屁股割了还要学2 小时前
【C语言进阶】结构体练习:通讯录
c语言·开发语言·学习·算法·青少年编程