指针相关知识点(五)

一、qsort函数

1.1 使用qsort函数排序整型数据


//void qsort(
//	void* base,//指向待排序的第一个元素
//	size_t num,//base指向的数组的元素个数
//	size_t size,//每个元素的大小,单位是字节
//	int (*compar)(const void* p1, const void* p2)//函数指针,指向的函数可以比较数组中的两个元素
//	//p1指向的元素比p2的元素小,返回<0的数字
//	//p1指向的元素和p2的元素一样大,返回0
//	//p1指向的元素比p2的元素大,返回>0的数字
//);

//提供一个函数,这个函数能够比较2个整型数据的大小 
int int_cmp(const void * p1, const void * p2)
{
   return (*(int*)p1 - *(int*)p2);
}
int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		 printf("%d ", arr[i]);
	}
	 printf("\n");
	 return 0;
}

1.2 使用qsort函数排序结构数据

#include<string.h>
struct stu
{
	char name[20];
	int age;
};
int cmp_stu_by_age(const void* e1, const void* e2)
{
	return((struct stu*)e1)->age -((struct stu*)e2)->age;
}
int cmp_stu_by_name(const void* e1, const void* e2)
{
	//两个字符串比大小:strcmp
	return strcmp((*(struct stu*)e1).name,(*(struct stu*)e2).name);
}
void test1()
{
	struct stu s[] = { {"zhangsan",22},{"lisi",52},{"wangwu",858} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}
void test2()
{
	struct stu s[] = { {"zhangsan",22},{"lisi",52},{"wangwu",858} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}

int main()
{
	test1();
	test2();

	struct stu s = { "cuihua",18 };
	printf("%s/n", s.name);
	printf("%s/n", s.age);
	//结构体变量->成员名

	struct stu* ps = &s;
	//->结构体成员访问操作符
	//结构体指针->成员名
	printf("%s/n", ps->name);//(*ps).name
	printf("%s/n", ps->age);//(*ps).age

	return 0;
}

二、qsort函数的模拟实现

swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

void bubble_sort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width > 0))
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
				flag=0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}


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


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

int main()
{
	int arr[] = {1,3,5,7,9,2,4,6,8,10,};
	int sz = sizeof(arr)/sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), int_cmp);
	print_arr(arr, sz);
	return 0;
}

三、sizeof和strlen的对比

3.1 sizeof

在学习操作符的时候,我们学习了 sizeof sizeof 计算变量所占内存空间大小的,单位是字
节,如果操作数是类型的话,计算的是使用类型创建的变量所占内存空间的大小。 sizeof 只关注占用内存空间的大小,不在乎内存中存放什么数据。
int main()
{
   int a = 10;
   printf("%d\n", sizeof(a));
   printf("%d\n", sizeof a);
   printf("%d\n", sizeof(int));
   return 0;
}

3.2 strlen

strlen 是C语言库函数,功能是求字符串长度。函数原型如下:
size_t strlen ( const char * str );
统计的是从 strlen 函数的参数 str 中这个地址开始向后, \0 之前字符串中字符的个数。strlen 函数会⼀直向后找 \0 字符,直到找到为止,所以可能存在越界查找。
#include<string.h>
int main()
{
	char arr1[] = "abc";
	char arr2[] = { 'a','b','c' };
	printf("%zd\n", strlen(arr1));//3 strlen计算\0之前的字符串长度
	printf("%zd\n", strlen(arr2));//arr2数组的\0不确定在哪个位置,是随机值
	return 0;
}

3.3 sizeof 和strlen的对比

sizeofstrlen
1.sizeof是操作符
2. sizeof计算操作数所占内存的 大小,单位是字节
3. 不关注内存中存放什么数据
1. strlen是库函数,使⽤需要包含头⽂件 string.h
2. srtlen是求字符串⻓度的,统计的是 \0 之前字符的个数
3. 关注内存中是否有 \0 ,如果没有 \0 ,就会持续往后找,可能会越界

四、数组与指针

4.1 一维数组

int main()
{
	int a[] = { 1,2,3,4 };
	printf("%zd\n", sizeof(a));//sizeof(数组名)4*4=16
	printf("%zd\n", sizeof(a+0));//a是首元素的地址,a+0还是首元素的地址,计算的是地址大小 4
	printf("%zd\n", sizeof(*a));//a就是首元素的地址,*a就是首元素的大小,4
	printf("%zd\n", sizeof(a+1));//a+1就是第二个元素的地址 4
	printf("%zd\n", sizeof(a[1]));//计算第二个元素的大小 4
	printf("%zd\n", sizeof(&a));//&a取出的是数组的地址 4
	printf("%zd\n", sizeof(*&a));//*&a解引用访问16个字节 16
	printf("%zd\n", sizeof(&a+1));//&a+1跳过整个数组,
	printf("%zd\n", sizeof(&a[0]));//首元素的地址 4
	printf("%zd\n", sizeof(&a[0]+1));//第二个元素的地址 4

	return 0;
}

4.2 字符数组

代码1:char arr[ ] = { 'a','b','c','d','e','f' }; sizeof

int main()
{
	char arr[] = { 'a','b','c','d','e','f' };
	printf("%zd\n", sizeof(arr));//arr是数组名,单独放在sizeof内部,计算的是整个数组的大小 6
	printf("%zd\n", sizeof(arr + 0));//arr是数组名,是数组首元素地址 4
	printf("%zd\n", sizeof(*arr));//arr是数组首元素的地址,*arr是首元素,1
	printf("%zd\n", sizeof(arr[1]));//第二个元素,大小是1个字节 1
	printf("%zd\n", sizeof(&arr));//数组的地址,数组的地址也是地址 4
	printf("%zd\n", sizeof(&arr+1));//&arr是数组的地址,&arr+1就是跳过整个数组,指向了f的后面 4
	printf("%zd\n", sizeof(&arr[0]+1));//第二个元素的地址 4
	return 0;
}

代码2:char arr[ ] = { 'a','b','c','d','e','f' }; strlen

#include<string.h>
int main()
{
	char arr[] = { 'a','b','c','d','e','f' };
	printf("%zd\n", strlen(arr));//随机值,arr是首元素地址,数组中没有\0,一直往后找,什么时候遇到\0不清楚
	printf("%zd\n", strlen(arr + 0));//随机值,arr是首元素地址,arr+1依旧是首元素的地址
	printf("%zd\n", strlen(*arr));//*arr是首元素,是'a'-97传给strlen函数,97会被当作地址,非法访问,程序崩溃
	printf("%zd\n", strlen(arr[1]));//第二个元素,是'b'-98传给strlen函数,98会被当作地址,非法访问,程序崩溃
	printf("%zd\n", strlen(&arr));//随机值,&arr是数组地址,和首元素地址一样,要找\0
	printf("%zd\n", strlen(&arr + 1));//随机值,&arr+1是f后面的地址,依然要找\0
	printf("%zd\n", strlen(&arr[0] + 1));//第二个元素地址,要找\0,也是随机值
	return 0;
}

代码3:char arr[ ] = "abcdef"; sizeof

int main()
{
	char arr[] = "abcdef";
	printf("%zd\n", sizeof(arr));//arr表示整个数组,7
	printf("%zd\n", sizeof(arr+0));//arr是数组首元素的地址,4
	printf("%zd\n", sizeof(*arr));//arr就是首元素的地址,*arr就是首元素,1
	printf("%zd\n", sizeof(arr[1]));//第二个元素,1
	printf("%zd\n", sizeof(&arr));//&arr取出的是整个数组的地址,4
	printf("%zd\n", sizeof(&arr+1));//跳过整个数组的地址,4
	printf("%zd\n", sizeof(&arr[0]+1));//第二个元素的地址,4

	return 0;
}

代码4:char arr[ ] = "abcdef"; strlen

int main()
{
	char arr[] = "abcdef";
	printf("%zd\n", strlen(arr));//arr是数组首元素的地址,从第一个元素开始,统计\0之前的字符的个数,6
	printf("%zd\n", strlen(arr + 0));//arr是数组首元素的地址,同上,6
	printf("%zd\n", strlen(*arr));//arr就是首元素的地址,*arr就是首元素,‘a’==97,程序崩溃
	printf("%zd\n", strlen(arr[1]));//第二个元素,b==98,同上,程序崩溃
	printf("%zd\n", strlen(&arr));//&arr取出的是整个数组的地址,数组的地址和首元素的地址是同一个值,6
	printf("%zd\n", strlen(&arr + 1));//跳过整个数组的地址,但是后面不知道\0在哪,所以是随机值
	printf("%zd\n", strlen(&arr[0] + 1));//第二个元素的地址,5
	return 0;
}

代码5:const char* p = "abcdef"; sizeof

int main()
{
	const char* p = "abcdef";
	printf("%zd\n", sizeof(p));//p是一个指针变量,4
	printf("%zd\n", sizeof(p+1));//p+1是b的地址,4
	printf("%zd\n", sizeof(*p));//*p==‘a’,1
	printf("%zd\n", sizeof(p[0]));//p[0]==*(p+0)==*p,1
	printf("%zd\n", sizeof(&p));//&p是指针变量p的地址,4
	printf("%zd\n", sizeof(&p+1));//&p+1是指向p变量的后边,4
	printf("%zd\n", sizeof(&p[0]+1));//&p[0]+1是‘b’的地址,4
	return 0;
}

代码6:const char* p = "abcdef"; strlen

int main()
{
	const char* p = "abcdef";
	printf("%zd\n", strlen(p));//p里面存放的是a的地址,6
	printf("%zd\n", strlen(p + 1));//p+1是b的地址,5
	printf("%zd\n", strlen(*p));//*p==‘a’==97,非法访问,程序崩溃
	printf("%zd\n", strlen(p[0]));//p[0]==*(p+0)==*p,同上,程序崩溃
	printf("%zd\n", strlen(&p));//&p是指针变量p的地址,strlen就是从p这块空间的起始地址开始向后找\0的,\0不确定在哪,随机值
	printf("%zd\n", strlen(&p + 1));//&p+1是指向p变量的后边,同上,随机值
	printf("%zd\n", strlen(&p[0] + 1));//&p[0]+1是‘b’的地址,5
	return 0;
}

4.3 二维数组

int main()
{
	int a[3][4] = { 0 };
	printf("%zd\n", sizeof(a));//a是数组名,单独放在sizeof内部,表示整个数组,48
	printf("%zd\n", sizeof(a[0][0]));//第一行第一列的元素,4
	printf("%zd\n", sizeof(a[0]));//第一行的一维数组的数组名,单独放在sizeof内部,计算的是第一行一维数组的大小,16
	printf("%zd\n", sizeof(a[0]+1));//a[0]数组名,这里表示数组首元素的地址,a[0]+1表示第一行第二个元素的地址,4
	printf("%zd\n", sizeof(*(a[0]+1)));//解引用,表示第一行第二个元素,4
	printf("%zd\n", sizeof(a+1));//a是二维数组的数组名,也就是第一行的地址,a+1就是第二行的地址,4
	printf("%zd\n", sizeof(*(a+1)));//第二行的大小,16
	printf("%zd\n", sizeof(&a[0]+1));//&a[0]取出的第一行这个一维数组的地址,+1是第二行的地址,4
	printf("%zd\n", sizeof(*(&a[0]+1)));//第二行的大小,16
	printf("%zd\n", sizeof(*a));//a是二维数组的数组名,a是首元素的地址,就是第一行的地址,*a就是第一行的大小,16
	printf("%zd\n", sizeof(a[3]));//没有越界访问,sizeof内部的表达式是不计算的,16
	return 0;
}

//数组名的理解
//数组名是数组首元素的地址
//但是有两个例外
//1.sizeof(数组名)数组名单独放在sizeof内部,这里表示的是整个数组,计算的是整个数组的大小,单位是字节
//2.&数组名,这里的数组名表示整个数组,取出的是整个数组的地址

五、指针运算

代码1:

int main()
{
	int a[5] = { 1,2,3,4,5 };
	int* ptr = (int*)(&a + 1);
	printf("%d %d", *(a + 1), *(ptr - 1));
	return 0;
}

代码2:

//在X86环境下
//假设结构体的⼤⼩是20个字节
//程序输出的结果是啥?
struct Test
{
     int Num;
     char* pcName;
     short sDate;
     char cha[2];
     short sBa[4];
}*p = (struct Test*)0x100000;

int main()
{
     printf("%p\n", p + 0x1);//p+1,跳过一个结构体的数据,一个结构体是20个字节,0x100014
     printf("%p\n", (unsigned long)p + 0x1);//整数+1,0x100000+1-->0x100001
     printf("%p\n", (unsigned int*)p + 0x1);//0x100004
     return 0;
}

代码3:

int main()
{
	int a[3][2] = { (0,1),(2,3),(4,5) };//大括号中间是小括号,则表示逗号表达式,所以可以理解为{1,3,5}
	int* p;
	p = a[0];
	printf("%d", p[0]);
	return 0;
}

代码4:

//假设环境是x86环境,程序输出的结果是啥?
int main()
{
	int a[5][5];
	int(*p)[4];
	p = a;
	printf("%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);
    //指针-指针的前提是两个指针指向同一块空间
    //指针-指针得到的结果的绝对值是两个指针之间的元素个数 小地址-大地址 会得到负数
	return 0;
}

代码5:

int main()
{
	int aa[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int* ptr1 = (int*)(&aa + 1);
	int* ptr2 = (int*)(*(aa + 1));
	printf("%d,%d", *(ptr1 - 1), *(ptr2 - 1));
	return 0;
}

代码6:

int main()
{
	char* a[] = { "work","at","alibaba" };
	char** pa = a;
	pa++;
	printf("%s\n", *pa);
	return 0;
}

代码7:

int main()
{
	char* c[] = { "ENTER","NEW","POINT","FIRST" };
	char** cp[] = { c + 3,c + 2,c + 1,c };
	char*** cpp = cp;
	printf("%s\n", **++cpp);
	printf("%s\n", *-- * ++cpp + 3);
	printf("%s\n", *cpp[-2] + 3);
	printf("%s\n", cpp[-1][-1] + 1);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

miller-tsunami

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值