通用冒泡排序和指针数组

指针

在C语言中，可以使用指针对变量进行操作。
一个有意思的比喻是，把变量比作一个盒子，而把指针比作一个抽屉，
那么，一个不太恰当的例子是，当你想要盒子里的东西的时候，你可以直接找到盒子，当然，也可以先拉出抽屉来，而盒子，自然在抽屉里
如下：

 int n=3; int *p=&n;

那么，他们则有如下的关系：
首先，系统会分配内存给n,假如它的地址是1H，里面存放的是3；
那么，当定义一个指针指向n时，就有一些有意思的事了。
同样的，系统也会分配一个地址给p,假设，p的地址是2H，那么，p
里存放的是n的地址，也就是1H，而当使用*p时，则是根据p中的地址，找到n，
取出n中所存放的数据，也就是3。

而二级指针，则是一个更加神奇的东东。
同样，咱们这么定义：

   int n=3;   int *p=&n;   int **q;

n与p的关系同上，神奇的是n是一个盒子，p是一个抽屉，那么，q就是抽屉里的抽屉。 假如，p中存放的是n的地址，那么，q中则是存放的p的地址。 也就是说当我们使用*q的时候，得到的是p里面的内容，也就是n的地址。而当我们使用**q的时候，得到的是n里面的内容。

指针数组和数组指针

创建一个数组就是在内存里面开辟一块连续的空间，比如int a[4];就是在内存里面开辟了一个大小为4*sizeof(int)字节的内存空间。二维数组是特殊的一维数组。

数组指针（也称行指针）
定义 int (*p)[n];
()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。
如要将二维数组赋给一指针，应这样赋值：
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。
p=a; //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]
p++; //该语句执行过后，也就是p=p+1;p跨过行a[0][]指向了行a[1][]

所以数组指针也称指向一维数组的指针，亦称行指针。

指针数组
定义 int *p[n];
[]优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1时，则p指向下一个数组元素，这样赋值是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]…p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值，a的首地址的值。
如要将二维数组赋给一指针数组:

int *p[3];int a[3][4];p++; //该语句表示p数组指向下一个数组元素。注：此数组每一个元素都是一个指针for(i=0;i<3;i++)p[i]=a[i]

这里int *p[3] 表示一个一维数组内存放着三个指针变量，分别是p[0]、p[1]、p[2]
所以要分别赋值。

这样两者的区别就豁然开朗了，数组指针只是一个指针变量，似乎是C语言里专门用来指向二维数组的，它占有内存中一个指针的存储空间。指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。
还需要说明的一点就是，同时用来指向二维数组时，其引用和用数组名引用都是一样的。
比如要表示数组中i行j列一个元素：
(p[i]+j)、((p+i)+j)、((p+i))[j]、p[i][j]

优先级：()>[]>*

通用冒泡排序

#include<stdio.h>    #include <stdio.h>  int cmp(const void*n1, const void*n2)    {    returnreturn *(char*)n1 - *(char*)n2;        }void Swap(charchar *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(voidvoid *base, int sz, int width, int(*cmp)(const void* n1, const void*n2))      {      int i = 0;      for (i = 0; i < sz - 1; i++)      {          int j = 0;          for (j = 0; j < sz - 1 - i; j++)          {              int ret = cmp(((char*)base + (j*width)), ((char*)base + (j + 1)*width));              if (ret>0)              {                  Swap(((char*)base + (j*width)), ((char*)base + (j + 1)*width), width);              }          }      }  }  上一封 下一封« 返回