多维数组
对于malloc
动态申请的多维数组(指针数组)
以一个例子解析:
要求——
打算操作一个数组,数组的每个元素是一个指针,指向2个元素的数组。元素的大小关系为先比较第一个元素,第一个元素相同比较第二个元素。
- 首先,通过
malloc
对指针数组进行分配:
先分配一个指向元素为int *
的一维数组,所以数组类型为int **
; - 然后,针对每一个数组里的
int *
型指针,分配一个一维数组,数组类型为int。
int *b,**a;
a = (int**)malloc(500000*sizeof(int*)); //这里是对int*来分配。
for(i=0;i<500000;i++)
{
b = malloc(2*sizeof(int));
a[i] = b;
}
顺带插个广告:
这样申请的数组,释放方式为
for(i=0;i<n;i++) { free(a[i]); } free(a);
而不是直接free(a);
因为malloc和free要一一对应,所以第一种是正确的。
qsort的cmp的写法:
入参实际是数组元素的指针,这里元素是int*
,所以入参应该是int**
,而要比较的数组是这个指针指向的内容。
将void* a
强制转型为本来的样子int **
,然后ap指针指向a的第一个元素(这个元素也是指针,指向一个int型一维数组);
int cmp(const void *a,const void *b)
{
int *ap = *(int **)a;
int *bp = *(int **)b;
if(ap[0] == bp[0])
return ap[1] - bp[1];
else
return ap[0] - bp[0];
}
对于非malloc
申请的多维数组
比如:二维数组 int a[5][2];
要求:按照二维数组每一维的第一个元素排序。
比较算法cmp:
int cmp(const void *a, const void *b)
{
return ((int *)a)[0] - ((int *)b)[0];
}
结构体
结构体排序相对简单。
例如——
结构体的结构:
typedef struct node{
int x;
int y;
int z;
}Node;
比较算法cmp,切记强制转型不如->
优先级高:
int cmp(const void *a, const void *b)
{
// return (Node *)a->x - (Node *)b->x; //错误写法!
// return ((Node *)a)->x - ((Node *)b)->x; //正确写法1
return (*(Node *)a).x - (*(Node *)b).x; //正确写法2
}
排序:
qsort(a, n, sizeof(a[0]), cmp);