指针的深入理解（三）

这一节主要使用复习回调函数， 利用冒泡模拟实现qsort函数。

qsort

排序使用冒泡排序，主要难点在于运用元素个数和字节数以及基地址控制元素的比较：

if里面使用了一个判断函数，qsort可以排序任意的数据，原因就是因为可以自行提供要判断的数据类型。假如要判断整形，就传整数的判断函数， 要判断字符串，就传字符串的判断函数。在if语句里面，就会自行进行判断。 

cmp

width有什么用？width是一个数据的字节大小。有了一个数据的字节大小，再加上便宜的数据的个数。就能计算出某个数据相对基地址的偏移量。这样就能得到要比较的两个数据的首地址。假如比较的是整形类型，那么再传送给整形数据的比较函数。那么就能判断两个数据的大小，下面是整形的比较函数：

这里因为是传址调用。并且qsort本身不知道使用者要比较的是什么类型的数据，所以这里的形参类型是不确定的。只能使用void*类型。

Swap

判断完之后就需要进行交换。同样，qosrt不确定要进行交换的是什么类型的数据，所以只能进行内存的交换。即把需要交换的内存传送给Swap, Swap将两块内存数据进行交换。

下面是代码：

width在这里发挥了很大的作用，只要知道了要进行交换的内存的首地址，也就是比dest和src，然后width就是首地址往后的自己数，就组成了两块内存空间。Swap要做的就是交换这两块内存空间内的数据。

现在来看一下效果：

 

结构体的比较

结构体也可以进行比较。但是结构体比较的是某一成员，如果这个成员是int，就是用整形的方式进行比较。加入这个成员是字符串，那么就使用字符串的方式进行比较。

而qsort是任何数据类型都能比较的。包括结构体，只需要写一个结构体的成员的比较函数即可：

下面是比较函数。