深入理解指针5

一、qsort库函数的模拟实现

根据上一讲我们已经知道了qsort函数的使用，但是他是怎么实现的呢，下面这段代码可以模拟qsort函数的实现，用的是冒泡排序。

#include<stdio.h>
 
//仿qsort函数重写冒泡排序
int cmp(void* e1, void* e2)   //所选择的比较方法
{
	return *((int*)e1) - *((int*)e2);
}
void swap(char* p1, char* p2, int width)   //实现数组元素的交换
{
	int t = 0;
	int i = 0;
	for (i = 0; i < width; i++)
	{
		t = *p1;
		*p1 = *p2;
		*p2 = t;
		p1++;
		p2++;
	}
}
void bubble_sort(void* arr, int sz, int width, int(*cmp)(void* e1, void* e2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//冒泡排序趟数
		for (j = 0; j < sz - 1 - i; j++)   //每一趟冒泡排序
		{
			if (cmp((char*)arr + (j * width), (char*)arr + (j + 1) * width)>0)
			{
				//符合条件进行交换
				swap((char*)arr + (j * width), (char*)arr + (j + 1) * width,width);
			}
		}
	}
}
int main()
{
	int arr[] = { 10,9,8,7,6,5,4,3,2,1 };     //定义整型数组并初始化
	int sz = sizeof(arr) / sizeof(arr[0]);    //计算数组长度
	int i = 0;
	bubble_sort(arr, sz, sizeof(arr[0]), cmp);    //模拟qsort函数实现冒泡排序
	for (i = 0; i < sz; i++)                   
	{
		printf("%d ", arr[i]);                     //排序完后对数组进行打印，验证排序是否成功
	}
}

二、sizeof和strlen的区别

sizeof：计算变量所占内存空间的大小，单位是字节，sizeof只关注内存空间的大小，不在乎内存中放的是什么数据。

下面可以通过代码来理解，只要是地址，那么所占的字节在x64环境下就是8字节，在x86环境下就是4字节。

strlen：只用来计算字符串长度的大小，到'\0'之前。

strlen是c语言库函数函数原型如下

统计的是从strlen函数的参数str参数中的这个地址开始，\0之前字符串中字符的个数，strlen函数会一直找到\0为止，可能会出现越界查找。

三、总结

通过这一篇文章，懂得qsort库函数的模拟实现，以及sizeof和strlen的对比区别

sizeof

1. sizeof是操作符

2. sizeof计算操作数所占内存的⼤⼩，

单位是字节

3. 不关注内存中存放什么数据

strlen

1. strlen是库函数，使⽤需要包含头⽂件 string.h

2. srtlen是求字符串⻓度的，统计的是 \0 之前字符的隔个数

3. 关注内存中是否有 \0 ，如果没有 \0 ，就会持续往后找，可

能会越界