您的位置：首页 > 其它

qsort对多维数组和结构体的排序

2015-10-03 14:12 169 查看

多维数组

对于
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);
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  结构 数组 指针 malloc qsort
相关文章推荐
新的分享
章节导航