C语言 - 指针

指针

指针是内存中一个最小单元 (1个字节) 的编号 (地址)

指针变量

用来存放地址的变量

指针的大小在32位机器和64位机器是不同的

32位机器 - 32根地址线 - 会产生32个0/1组成的二进制序列 -作为内存单元的标号

64位机器 - 64根地址线 - 会产生64个0/1组成的二进制序列 -作为内存单元的标号

指针类型

指针变量的定义方式就是:类型 + * + 变量名

如: int* p, * 说明变量p是一个指针变量,int表示这个指针变量是指向int型的

不同类型的指针变量有不同的作用

测试1:

#include<stdio.h>
int main()
{
	int a = 0x11223344;

	int* p = &a;
	*p = 0;

	printf("%x\n", a);
	return 0;
}

 测试2:

#include<stdio.h>
int main()
{
	int a = 0x11223344;

	char* p = &a;
	*p = 0;

	printf("%x\n", a);
	return 0;
}

测试1和测试2的不同点是指针变量的类型不同

测试1的指针类型是int*型,将指针变量解引用访问权限是4个字节,因此在赋值为0时事实上是将0赋给这个整型变量a

测试2的指针类型是char*型,将指针变量解引用访问权限是1个字节,由于是小端存储,因此在赋值时将第一个字节存储的数据0x44赋为0,而对其它3个字节的数据并没有修改

因此,指针的类型决定了对指针解引用的时候访问权限的大小(能操作的字节大小)

测试3:

#include<stdio.h>
int main()
{
	int a = 10;

	int* pi = &a;
	char* pc = &a;

	printf("%p\n", pi);
	printf("%p\n", pc);

	printf("%p\n", pi + 1);
	printf("%p\n", pc + 1);

	return 0;
}

pi是整形指针,加1后指向的地址向后移动了4个字节,加n后指向的地址向后移动了n*sizeof(int)个字节

pc是字符指针,加1后指向的地址向后移动了1个字节,加n后指向的地址向后移动了n*sizeof(char)个字节

因此,指针类型决定指针向前或向后走一步走多大距离(多少字节)

野指针

野指针是指针指向的位置不可知的(随机的、不正确的、没有明确限制的)指针变量

野指针的成因:

1.指针未初始化

#include<stdio.h>
int main()
{
	int* p;
	//指针变量未初始化
	*p = 5;
	return 0;
}

此时编译会报错

2.指针越界访问

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };

	//指针变量指向数组首元素arr[0]
	int* p = arr;
	int i = 0;
	for (i = 0; i < 11; i++)
	{
		//当i=10时就会产生数组越界
		*p = 1;
		p++;
	}
	return 0;
}

3.指针指向的空间释放

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p = (int*)malloc(10 * sizeof(int));
	{
		;
	}
	//分配的内存空间被释放
	free(p);

	*p = 0;
	return 0;
}

规避野指针的方式:

1.初始化指针

2.小心数组越界

3.当指针指向的空间被释放后直接将指针置NULL

4.避免返回局部变量地址

5.指针使用前检查有效性

指针-指针

指针-指针 = 指针和指针之间的元素个数

前提是两个指针必须指向同一块空间

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };

	printf("%Id\n", &arr[9] - &arr[0]);

	printf("%Id\n", &arr[0] - &arr[9]);

	return 0;
}

二级指针

存放一个指针变量地址的指针变量

#include<stdio.h>
int main()
{
	int a = 5;
	//一级指针
	int* pa = &a;
	//二级指针
	int** ppa = &pa;
	printf("%p\n", pa);
	printf("%p\n", ppa);

	return 0;
}

 

指针数组 

 指针数组是一个存放指针的数组

#include<stdio.h>
int main()
{
	int d1[] = {1,2,3,4,5};
	int d2[] = {6,7,8,9,10};
	int d3[] = {11,12,13,14,15};

	//指针数组
	int* arr[3] = { d1,d2,d3 };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 5; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

字符指针

#include<stdio.h>

int main()
{
	char c = 'w';
	char* p1 = &c;
	*p1 = 'a';
	printf("%c\n", c);

	//p2指向字符串常量,字符串常量不能修改,因此指针也加const
	//char* p2 = "ImpEvday";
	const char* p2 = "ImpEvday";
	//*p2 = 'a';	//err
	printf("%c\n", *p2);
	printf("%s\n", p2);
	return 0;
}

程序运行结果:

指针p2指向常量字符串,常量字符串在内存中存储在常量区,不可被修改,字符指针p2指向常量字符串的第一个字符,字符串在内存中连续存放,因此可以通过p2找到这个字符串的后续字符

数组指针

数组指针是能够指向数组的指针

与指针数组区别

int* p1[10]

是指针数组,p1先与[10]结合,表示p1是一个数组,数组有10个元素,int*表示每个元素是int*型

int (*p2)[10]

是数组指针,p2先与*结合,表示p2是一个指向数组的指针,指向的数组有10个元素,每个元素的类型是int,int(*)[10]是这个指针的类型

int (*p3[10])[3]

是指针数组,数组有10个元素,每个元素的类型是int(*)[3]

#include<stdio.h>
int main()
{
	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };

	printf("%p\n", arr);		//数组首元素地址
	printf("%p\n", arr + 1);

	printf("%p\n", &arr[0]);	//数组首元素地址
	printf("%p\n", &arr[0] + 1);

	printf("%p\n", &arr);		//数组首元素地址
	printf("%p\n", &arr + 1);

	return 0;
}

arr和&arr[0]都表示数组首元素的地址,加1后指针向后移动一个int型的字节(4个字节)

&arr表示整个数组的地址,加1后指针向后移动一个数组的字节(40个字节)

虽然arr,&arr[0] 和 &arr的地址相同,但其实前两者和后者的意义并不相等

#include<stdio.h>
int main()
{
	int arr1[10] = { 0,1,2,3,4,5,6,7,8,9 };
	//p1是一个指针,类型是int [10],指向了一个有10个元素,每个元素是int型的数组
	int(*p1)[10] = &arr1;

	int d1[] = {1,2,3};
	int d2[] = {2,3,4};
	int d3[] = {3,4,5};
	//arr2是一个指针数组
	int* arr2[3] = { d1,d2,d3 };

	//p2是一个指针,类型是int* [3],指向了一个有3个元素,每个元素是int*型的数组
	int* (*p2)[3] = &arr2;
	
	return 0;
}

一个数组的地址要用数组指针来存储

函数指针

函数指针是能够指向函数的指针

#include<stdio.h>

int Add(int x, int y)
{
	int z = x + y;
	return z;
}

int main()
{
	//函数指针
	int (*p)(int, int) = Add;

	//函数名和&函数名都是函数地址
	printf("%p\n", Add);
	printf("%p\n", &Add);

	//以下三种形式都可以调用函数
	int ret1 = Add(2, 3);
	int ret2 = (*p)(2, 3);
	int ret3 = p(2, 3);

	return 0;
}

代码解析

//代码1 (*(void (*) () ) 0 ) ();

void (*) ()是函数指针类型,(类型)表示强制类型转换,(void (*) () ) 0 对0进行强制类型转换为一个函数指针类型,代表0地址处存放一个返回类型是void,无参的一个函数,(*(void (*) () ) 0 ) ();调用0地址处的这个函数

//代码2 void (*signal(int , void(*)(int)))(int);

signal是一个函数声明,函数的参数第一个是int类型,第二个是void(*)(int)的函数指针类型,函数的返回值也是类型为void(*)(int)的函数指针

函数指针数组

#include<stdio.h>

int Add(int x, int y)
{
	return x + y;
}

int Sub(int x, int y)
{
	return x - y;
}

int main()
{
	//函数指针
	int(*p1)(int, int) = Add;
	int(*p2)(int, int) = Sub;

	//函数指针数组
	int(*pa[2])(int, int) = { p1,p2 };

	//指向函数指针数组的指针
	int(*(*pp)[2])(int, int) = &pa;

	return 0;
}

回调函数

回调函数是一个通过函数指针调用的函数,将函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,就说这是回调函数

#include<stdio.h>

//此时print就是回调函数
void print()
{
	printf("Go!\n");
}

void test(void (*p)())
{
	p();
}

int main()
{
	test(print);
	return 0;
}

qsort函数

void qsort (void* base,        //要排序数组的起始位置
                  size_t num,        //数组的元素个数
                  size_t size,       //一个元素的字节大小

                  int (*compar)(const void*e1,const void*e2))        //e1,e2为待比较的两个元素地址

                  //比较函数(用户自己定义)

当e1位置的元素>e2位置的元素,返回值大于0

当e1位置的元素=e2位置的元素,返回值等于0

当e1位置的元素<e2位置的元素,返回值小于0

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Peo
{
	char name[20];
	int age;
}Peo;

//比较整型变量大小
int cmp1 (const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

//比较结构体变量大小
int cmp2(const void* e1, const void* e2)
{
	//比较字符串用strcmp函数
	return strcmp(((Peo*)e1)->name, ((Peo*)e2)->name);
}

int main()
{
	//要将数组排序为升序
	int arr1[10] = { 9,8,7,6,5,4,3,2,1,0 };

	Peo arr2[3] = { {"wang",20},{"yang",1},{"feng",17} };
	
	Peo* p = arr2;

	int sz1 = sizeof(arr1) / sizeof(arr1[0]);

	int sz2 = sizeof(arr2) / sizeof(arr2[0]);

	qsort(arr1, sz1, sizeof(arr1[0]), cmp1);

	qsort(arr2, sz2, sizeof(arr2[0]), cmp2);


	int i = 0;
	for (i = 0; i < sz1; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");

	for (i = 0; i < sz2; i++)
	{
		printf("%s %d ", (p + i)->name, (p + i)->age);
	}

	return 0;
}

模拟实现qsort函数 

#include<stdio.h>

void swap(char* p1, char* p2, size_t width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}
}

int cmp(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

void my_qsort(void* p, size_t n, size_t width, int (*cmp)(const void*, const void*))
{
	//采用了冒泡排序实现qsort
	int i = 0;
	for (i = 0; i < n - 1; i++)
	{
		int j = 0;
		for (j = 0; j < n - i - 1; j++)
		{
			//一个内存单元是一个字节,是char类型所占字节数,将指针变量强制转换为char*
			//强制转换后加1就向后偏移一个字节,如果是整型数组,那么width应等于4,那么指针就每次向后偏移4个字节了
			if (cmp((char*)p + j * width, (char*)p + (j + 1) * width) > 0)
			{
				swap((char*)p + j * width, (char*)p + (j + 1) * width, width);
			}
		}
	}
}


int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };

	int sz = sizeof(arr) / sizeof(arr[0]);

	my_qsort(arr, sz, sizeof(arr[0]), cmp);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值