主页:醋溜马桶圈-CSDN博客
目录
[1.1 什么是指针?](#1.1 什么是指针?)
[1.2 指针和指针类型](#1.2 指针和指针类型)
[1.2.1 指针的+1/-1操作](#1.2.1 指针的+1/-1操作)
[1.2.2 指针的解引用](#1.2.2 指针的解引用)
[1.3 野指针](#1.3 野指针)
[1.3.1 野指针成因](#1.3.1 野指针成因)
[1.3.2 如何规避野指针](#1.3.2 如何规避野指针)
[1.4 指针运算](#1.4 指针运算)
[1.4.1 指针+-整数](#1.4.1 指针+-整数)
[1.4.2 指针-指针](#1.4.2 指针-指针)
[1.4.3 指针的关系运算](#1.4.3 指针的关系运算)
[1.6 二级指针](#1.6 二级指针)
[1.7 字符指针](#1.7 字符指针)
[1.8 函数指针](#1.8 函数指针)
[1.8.1 回调函数](#1.8.1 回调函数)
[1.8.1.1 qsort()函数](#1.8.1.1 qsort()函数)
[1.8.1.2 代码示例](#1.8.1.2 代码示例)
[1.8.1.3 void*](#1.8.1.3 void*)
[2.1 指针数组](#2.1 指针数组)
[2.2 数组指针](#2.2 数组指针)
[2.2.1 数组指针的定义](#2.2.1 数组指针的定义)
[2.2.2 &数组名和数组名](#2.2.2 &数组名和数组名)
[2.2.3 数组指针的使用](#2.2.3 数组指针的使用)
[3.1 指针和数组的关系](#3.1 指针和数组的关系)
[3.2 数组传参和指针传参](#3.2 数组传参和指针传参)
[3.2.1 一维数组传参](#3.2.1 一维数组传参)
[3.2.2 二维数组传参](#3.2.2 二维数组传参)
[3.2.3 一级指针传参](#3.2.3 一级指针传参)
[3.2.4 二级指针传参](#3.2.4 二级指针传参)
[3.3 函数指针数组](#3.3 函数指针数组)
[3.4 指向函数指针数组的指针](#3.4 指向函数指针数组的指针)
1.初始指针
1.1 什么是指针?
指针是什么?
指针理解的2个要点:
- 指针是内存中一个最小单元的编号 ,也就是地址
- 平时口语中说的指针,通常指的是指针变量,是用来存放内存地址的变量
cs
int* p;//创建一个指针,指的就是指针变量
总结:++指针就是地址++,口语中所说的指针通常指的是指针变量
那我们就可以这样理解:
内存:
指针变量:
我们可以通过**&**(取地址操作符)取出变量的内存起始地址,把地址可以存放到一个变量中,这个变量就是指针变量
int main() {
int a = 10; //在内存中开辟一块空间//是向内存中的栈区空间申请4个字节的空间,这4个字节用来存放10这个数值
int* p = &a; //这里我们对变量a,取出他的地址,可以用&操作符
//a变量占用4个字节的空间,这里是将a的4个字节的第一个字节的地址 存放在p变量中,p就是一个指针变量
return 0;
}
我们用图来表示
总结:
指针变量,是用来存放地址 的变量(存放在指针中的值都会被当成地址处理)
这里的问题是:
- 一个小的单元到底是多大?
- 如何编址?
经过仔细的计算和权衡,我们发现一个字节给一个对应的地址是比较合适的
对于32位的机器,假设有32根地址线,那么假设每根地址线在寻址的时候产生高电平(高电压)和低电平(低电压),就是1或者0
2^32字节的大小等于4GB
对于64位的机器也同理
这里我们就明白:
- 在32位的机器上,地址是32个0或者1组成二进制序列,那地址就得用4个字节的空间来存储,所以一个指针变量的大小就应该是32个字节
- 如果在64位机器上,如果有64根地址线,那一个指针变量的大小是8个字节,才能存放一个地址
总结:
- 指针变量是用来存放地址的,地址是唯一标示一个内存单元的
- 指针的大小在32位平台是4个字节,在64位平台是8个字节
1.2 指针和指针类型
当有这样的代码
cs
int num = 10;
p = #
要将&num(num)的地址保存到 p 中,我们就知道 p 是一个指针变量
我们给指针变量相应的类型:
cs
char* pc = NULL;
int* pi = NULL;
short* ps = NULL;
long* pl = NULL;
float* pf = NULL;
double* pd = NULL;
这里可以看到,指针的定义方式是:type+*
其实:
char* 类型的指针式为了存放char类型变量的地址
short* 类型的指针式为了存放short类型变量的地址
int* 类型的指针式为了存放int类型变量的地址
那么指针类型的意义式什么?
1.2.1 指针的+1/-1操作
指针类型决定了指针+1/-1跳过了几个字节
- int*的指针+1跳过4个字节
- char*的指针+1跳过1个字节
- short*的指针+1跳过2个字节
- double*的指针+1跳过8个字节
即指针类型决定了指针向前或者向后走一步有多大
1.2.2 指针的解引用
我们把int* 换成char*
指针类型是有意义的
指针类型决定了指针进行解引用操作的时候,访问几个字节
比如:一个int*访问4个字节,一个char*只访问1个字节
1.3 野指针
概念:野指针就是指针指向的位置是不可知的(随机的、不正确的、没有明确限制的)
1.3.1 野指针成因
- 指针未初始化
- 指针越界访问
- 指针指向的空间释放
1.3.2 如何规避野指针
- 指针初始化
如果明确指针应该指向哪里,就初始化正确的地址
如果指针不知道初始化什么值,安全起见,初始化为NULL - 注意指针越界
- 指针指向空间释放,及时置NULL
- 避免返回局部变量的地址
- 指针使用之前检查有效性
VS中,局部变量未初始化的时候,里面存放的是'cc cc cc cc'这样的值
1.4 指针运算
- 指针+-整数
- 指针-指针
- 指针的关系运算
1.4.1 指针+-整数
p 指向的是数组首元素 的地址,p+i 是数组中下标为 i的元素的地址
在这个例子中,p+i其实是跳过了 i*sizeof(int) 个字节
所以我们可以认为
- arr 和p是等价的
- arr+i 和p+i是等价的
- *(arr+i) 和***(p+i)**是等价的
- *(arr+i) 和**arr[ i ]**是等价的
- arr[ i ] 和***(p+i)**是等价的
1.4.2 指针-指针
指针-指针的前提:两个指针指向同一块区域,指针类型也是相同
指针-指针差值的绝对值是两个指针之间的元素个数
1.4.3 指针的关系运算
cs
#define N_VALUES 5;
float values[N_VALUES];
float* vp;
cs
for (vp = &values[N_VALUES]; vp > &values[0]) {
*--vp = 0;
}
将这样的代码简化如下
cs
for (vp = &values[N_VALUES-1]; vp >= &values[0]; vp--) {
*vp = 0;
}
实际上,在绝大部分的编译器上是可以顺利完成任务的,但是我们还是应该避免这样写,因为标准并不保证它可行
标准规定:
允许 指向数组元素的指针与指向数组最后一个元素后面的那个内存位置 的指针比较,但是不允许 与指向第一个元素之前的那个内存位置的指针进行比较
可以从前往后遍历,但是不要从后往前遍历
1.6 二级指针
指针变量也是变量,是变量就有地址
二级指针变量存放一级指针变量的地址
同理,也有三级指针变量,存放二级指针变量的地址
a的地址存放在p中,p的地址存放在pp中
p是一级指针,pp是二级指针
*pp通过对pp中的地址进行解引用,这样找到的是p,*pp访问的其实就是p
**pp先通过*pp找到p,然后对p进行解引用操作:*p,这样最终找到了a
1.7 字符指针
在指针的类型中我们知道有一种指针类型为字符指针 char* ;
一般使用:
cs
int main()
{
char ch = 'w';
char *pc = &ch;
*pc = 'w';
return 0;
}
还有一种使用方法:
cs
int main()
{
const char* pstr = "abcdef";//这里是把一个字符串放到pstr指针变量里了吗?
printf("%s\n", pstr);
return 0;
}
代码 const char* pstr = "abcdef" ;
特别容易让我们以为是把字符串 abcdef 放到字符指针 pstr 里了,但是,本质是把字符串 abcdef的首字符的地址放到了pstr中
上面代码的意思是把一个常量字符串的首字符 a 的地址存放到指针变量 pstr 中
注意:
C/C++会把常量字符串存储到单独的一个内存区域,当几个指针指向同一个字符串的时候,他们实际会指向同一块内存。但是用相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块
1.8 函数指针
顾名思义,函数指针是指向函数的指针, 存放的是函数的地址
&函数名就能够得到函数的地址
函数名也是函数的地址
cs
int (*p)(int ,int )=fun;
int (*p)(int ,int )=&fun;
int (*p)(int x,int y)=fun;
int (*p)(int x,int y)=&fun;
调用函数指针变量
cs
*p = fun(a,b);
p = fun(a,b);
举个例子(函数指针类型):
cs
void(*)()
我们可以分析一个例子来理解
cs
void (*signal(int , void(*)(int)))(int);
我们可以简化一下这个代码
cs
typedef void(*pfun_t)(int);
pfun_t signal(int, pfun_t);
1.8.1 回调函数
回调函数就是一个通过函数指针调用的函数
如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数
回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外 的一方调用的,用于对该事件或条件进行响应
1.8.1.1 qsort()函数
我们演示一下qsort函数的使用
qsort是一个库函数,底层使用的快速排序的方式,对数据进行排序的
这个函数可以直接用来使用,这个函数可以用来排序任何类型的数据
首先,我们先了解一下qsort函数的用法
qsort - C++ Reference (cplusplus.com)
这个函数一共有四个参数,我们能看到,第四个参数是一个函数指针
对四个参数的解释是
直译过来的意思是
排序的时候:
- 排序整型数组,两个整型数组可以直接使用 > 比较
- 排序结构体数组,两个结构体的数据可能不能直接用 > 比较
也就是不同类型的数据,比较大小的方法是有差异的
1.8.1.2 代码示例
qsort使用的时候需要包含<stdlib.h>头文件
cs
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
void print(int arr[], int sz)
{
for (int i = 0; i < sz; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void test1()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
print(arr, sz);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print(arr, sz);
}
int main()
{
//数据
test1();
return 0;
}
代码效果就是这样
1.8.1.3 void*
这里我们解释一下void*的用法
- void*类型的指针 - 不能进行解引用的操作,也不能进行+-整数的操作
- void*类型的指针是用来存放任意类型数据的地址
2.指针数组和数组指针
2.1 指针数组
指针数组是指针还是数组?
答案:是数组,是存放指针的数组
数组我们已经知道整型数组,字符数组等
字符数组 - 存放字符的数组 char arr[7];
整型数组 - 存放整型的数组 int arr[6];
指针数组 - 存放指针(地址)的数组
使用指针数组模拟一个二维数组
但是这跟二维数组不一样,之前我们讲到,二维数组内存是连续的,指针数组是模拟的二维数组
他的原理是:通过arr找到arr1,arr2,arr3;再分别通过arr1,arr2,arr3找到数组内部的元素
2.2 数组指针
2.2.1 数组指针的定义
数组指针是指针?还是数组?
答案是:指针
我们已经熟悉:
- 整形指针: int * pint; 能够指向整形数据的指针
- 浮点型指针: float * pf; 能够指向浮点型数据的指针
那数组指针应该是:能够指向数组的指针
下面代码哪个是数组指针?
int *p1[10];
int (*p2)[10];
//哪个是数组指针
int (*p)[10];//解释:p先和*结合,说明p是一个指针变量,然后指着指向的是一个大小为10个整型的数组。所以p是一个
指针,指向一个数组,叫数组指针。
//这里要注意:[ ]的优先级要高于*号的,所以必须加上()来保证p先和*结合。
2.2.2 &数组名和数组名
对于下面的数组:
cs
int arr[10];
arr 和 &arr 分别是啥?
我们知道arr 是数组名,数组名表示数组首元素的地址
那**&arr** 数组名到底是啥?
我们看一段代码:
cs
#include <stdio.h>
int main()
{
int arr[10] = {0};
printf("%p\n", arr);
printf("%p\n", &arr);
return 0;
}
可见数组名和&数组名打印的地址是一样的
难道两个是一样的吗?
我们再看一段代码:
cs
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
printf("arr = %p\n", arr);
printf("&arr= %p\n", &arr);
printf("arr+1 = %p\n", arr+1);
printf("&arr+1= %p\n", &arr+1);
return 0;
}
根据上面的代码我们发现,其实&arr和arr,虽然值是一样的,但是意义应该不一样的。
实际上: &arr 表示的是数组的地址,而不是数组首元素的地址
&arr 的类型是: int(*)[10] ,是一种数组指针类型
数组的地址+1,跳过整个数组的大小,所以 &arr+1 相对于 &arr 的差值是40
2.2.3 数组指针的使用
那数组指针是怎么使用的呢?
既然数组指针指向的是数组,那数组指针中存放的应该是数组的地址
看代码:
cs
#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,0};
int (*p)[10] = &arr;//把数组arr的地址赋值给数组指针变量p
//但是我们一般很少这样写代码
return 0;
}
数组指针也是指针,存放的是数组的地址
3.指针和数组
3.1 指针和数组的关系
指针和数组的关系就是:
- 指针就是指针,指针变量就是一个变量,存放地址,指针变量的大小是4或8个字节
- 数组就是数组,可以存放一组数,数组的大小是取决于元素类型和元素个数
数组的数组名是数组首元素的地址,而地址是可以存放到指针变量中的
由此可见:
数组名表示数组首元素的地址
但是有两个例外
- sizeof(数组名),这里的数组名表示整个数组,数组名单独放在sizeof内部,计算的是数组的大小,单位是字节
- &数组名,这里的数组名表示整个数组,取出的是数组的地址,数组的地址和数组首元素的地址,值是一样的,但是类型和意义不一样
既然可以把数组名当成地址存放到一个指针中,我们就可以使用指针来访问数组的元素
3.2 数组传参和指针传参
在写代码的时候难免要把【数组】或者【指针】传给函数,那函数的参数该如何设计呢?
数组传参,形参可以写成数组形式、指针类型
3.2.1 一维数组传参
cs
#include <stdio.h>
void test(int arr[])
{}
void test(int arr[10])
{}
void test(int *arr)
{}
void test2(int *arr[20])
{}
void test2(int **arr)
{}
int main()
{
int arr[10] = {0};
int *arr2[20] = {0};
test(arr);
test2(arr2);
}
3.2.2 二维数组传参
cs
void test(int arr[3][5])
{}
void test(int arr[][5])
{}
void test(int (*arr)[5])
{}
int main()
{
int arr[3][5] = {0};
test(arr);
}
总结:二维数组传参,函数形参的设计只能省略第一个[ ]的数字。
因为对一个二维数组,可以不知道有多少行,但是必须知道一行多少元素。
这样才方便运算
3.2.3 一级指针传参
cs
#include <stdio.h>
void print(int *p, int sz)
{
int i = 0;
for(i=0; i<sz; i++)
{
printf("%d\n", *(p+i));
}
}
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9};
int *p = arr;
int sz = sizeof(arr)/sizeof(arr[0]);
//一级指针p,传给函数
print(p, sz);
return 0;
}
3.2.4 二级指针传参
cs
#include <stdio.h>
void test(int** ptr)
{
printf("num = %d\n", **ptr);
}
int main()
{
int n = 10;
int*p = &n;
int **pp = &p;
test(pp);
test(&p);
return 0;
}
3.3 函数指针数组
char* arr[5]://字符指针数组 - 数组 - 存放的是字符指针
int* arr[6]://整型指针数组 - 数组 - 存放的是整型指针
那么函数指针数组同理
函数指针数组 - 数组 - 存放的是函数指针 - 存放的是函数的地址
我们举个例子
这里**int (*pfArr[4])(int,int)**意思是
pfArr[4]是一个函数指针数组,这个数组有4个元素,每个元素都是一个函数指针
每个函数指针指向的是参数为(int,int) ,返回值为int 的函数,即int(*pf)(int,int)
对比一下:
int(*p)(int,int) //函数指针
int(*p**[4]** )(int,int) //函数指针数组
3.4 指向函数指针数组的指针
指向函数指针数组的指针是一个指针 ,指针指向一个数组 ,数组的元素都是函数指针
我们推一下
对比一下,函数指针数组和指向函数指针数组的指针
int (*pfArr[4])(int, int) //函数指针数组
int (*(*p)[4])(int, int) //指向函数指针数组的指针