@[TOC]
前言:
本篇介绍指针。指针是一个很抽象的概念,博主不是太能解释清楚。唯一的建议是自己在实践中悟。....
内存
- 了解指针前,我们需要了解内存
- 正如图中所说,通过
地址
可以找到内存唯一
的存储单元。因此说知道了地址,就知道了数据。这种关系就像一种指向
关系。因此可以认为地址指向了数据,这在计算机中称为指针
---地址.- 指针是很抽象的,博主在这里不做过的解释,看后面用例,就能明白了。
指针的重要性
- 指针是C的精华,什么不会,它一定要会。
- 在oj题目中,几乎所有题目都离不开指针。
指针变量的定义
- 地址也是一种数据。因此C中有一种变量用于存放地址----指针变量。
- 指针变量形式
类型+关键字(*)+指针变量名。
l类型说明,指向数据类型,*说明变量是一个指针,用于存放地址。
- 定义了一个指针变量,如何访问这个地址对应内存中的数据呢?----C语言使用 解引用(*)操作符,来访问指针对于内存中的数据。
- 注意如果我们定义了一个指针,如果不去赋值一个地址时,我们可以将其置
NULL
。#include <stdio.h> int main() { int a =0; int * p=&a; //p 前面的* 表明p是一个存放地址的变量即指针,*前面 //的 int 表明p存放的是整形数据的地址即指向的是整形数 //据。 printf("%d\n",*p); //解引用*,访问p中存放地址,指向的内存中的数据---a的值 int *str=NULL;//不知指向,就置NULL。 return 0; }
NULL指针(博主目前也解释不清楚,但是知道怎么用就行了)
- 在计算机内存中有一块内存(0x0000~0x00FF)是不能访问的(也就是不能通过解引用操作符*),这一块内存称为空闲地址。这块地址,不能访问。
- 虽然这块内存不能访问,但是我们可以指向这块内存,进行除了访问外的任何操作,如:计算,或者复制。
- 因此鉴于这个特点,C语言定义了宏NULL指针。
- 可以看出,C语言强制将0转化为一种无指向的指针。
另外一旦我们将指针置为NULL,编译器会默认将NULL这个void*指针转化为同类型的指针。
指针的大小:
- 地址是32个bite位组成,一字节是8位bite。因此地址一旦存入内存,占了4字节。如果是64位系统,就是8字节
指针类型
- 数据有:整形,浮点型,数组型,函数型。
- 指针的类型由
指向
数据,来说明。因此指针指向什么类型数据,就是什么类型。因此数组指针就是指向数组的指针,函数指针就是指向函数的指针。
指针的运算
- 只有在明确了类型的指针,进行的运算才有意义,否则都是非法的。
- 指针类型的说明,也是一次访问内存多少字节的标尺。
- 指针可以进行
加减,除
运算,但是乘
没有任何意义- 指针(地址)加减是看指针类型,来跳过内存单元的。
普通指针
- 指向整型,char型,浮点型数据的指针。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RsNX7gk7-1635346413918)(指针.assets/image-20211027202047946-16353372488204.png)]
数组指针与指针数组
- 指针指向数组时,称谓数组指针。
- 数组中可以存放很多数据,当存放整形称谓整形数组,存放指针时,称谓指针数组。
函数指针
- 函数指针的形式:
- 函数也是有地址的。
- 在C语言中,函数名代表函数
首地址
。因此在调用
时,使用*是没问题的,但是没必要.同时&也没必要
一级指针与二级指针
- 指针变量也是又地址的,一次存放指针变量的地址需要用到另外一种指针,称谓二级指针,前者称谓二级指针。
经典有趣的代码
代码一:
( ( void ()() )0 )();在优先级条件下,0地址首先被强制转换为函数指针-- void( )():一个返回值为void的无参函数。因此通过进行调用这个无参函数。( * 没有必要)
注意
:这里访问0地址,在C中是非法的。但是在某些微处理器可以。
代码二
void ( signal(int , void()(int)))(int) ;
- 分析优先级。signal(int,void( *)(int))
说明signal是一个函数名,参数为int和一个返回值为void,参数为int的函数指针,返回值:为一个void(*)(int)的指针。
- 这样看着难受就,typedef一下
typedef void(* put)(int),重定义函数指针类型。
原式就是:put signal(int,put)
指向函数指针数组的指针
- 这是一个指针,指向一个数组,数组元素类型是函数指针
void test(const char* str) { printf("%s\n", str); } int main() { //函数指针pfun void (*pfun)(const char*) = test; //函数指针的数组pfunArr void (*pfunArr[5])(const char* str); pfunArr[0] = test; //指向函数指针数组pfunArr的指针ppfunArr void (*(*ppfunArr)[10])(const char*) = &pfunArr; return 0; }
回调函数
- 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一
个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该
函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应- 简单说: 如果在另外一个函数中,调用函数指针指向的函数。我们称这个指向的函数为回调函数
指针笔试题
笔试题一
int main()
{
int a[5] = { 1, 2, 3, 4, 5 };
int *ptr = (int *)(&a + 1);
printf( "%d,%d", *(a + 1), *(ptr - 1));
return 0;
}
//程序的结果是什么?
笔试题二
int main()
{
int a[4] = { 1, 2, 3, 4 };
int* ptr1 = (int*)(&a + 1);
int* ptr2 = (int*)((int)a + 1);
printf("%#x,%#x", ptr1[-1], *ptr2);
return 0;
}
笔试三
笔试四
这题关键要明白:数组中的元素是连续存储的。
总结
- 指针这一块东西很杂,介绍起来很麻烦。因此博主将一些重点,
- 做指针题,一定要画图,不然就晕了。
- 关于指针的理解,博主建议在刷题中领悟!
刷题网站:
ACM刷题地址:
POJ(北京大学程序在线评测系统):http://poj.org/
ZOJ(浙大程序在线评测系统):https://zoj.pintia.cn/
杭电:http://acm.hdu.edu.cn/
洛谷:https://www.luogu.com.cn/
计蒜客(中文-相对容易上手):https://nanti.jisuanke.com/oi
上链接:
POJ(北京大学程序在线评测系统):http://poj.org/
ZOJ(浙大程序在线评测系统):https://zoj.pintia.cn/
杭电:http://acm.hdu.edu.cn/
洛谷:https://www.luogu.com.cn/
LeetCode:https://leetcode-cn.com/problemset/all/
牛客网:https://www.nowcoder.com/activity/oj
欧拉计划:http://pe-cn.github.io/problems/