每日一练（按要求排序数组）

 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中，数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。

以下程序实现了这一功能，请你补全空白处内容：

#include<stdio.h>
#include<stdlib.h>
int oneNum(int x)
{
    int cnt = 0;
    while(x)
    {
        countx ++;

       x = x&(x-1);
    }       

1：算法核心： //每执行一次x=x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位   (x用二进制表示时最右边的一个1)变为0。这样直到x变为0时跳出while循环
    return cnt;
}

//int cmp(const void *a, const void *b)

{ return *(int*)a - *(int*)b; //由小到大排序

//return *(int *)b - *(int *)a; 由大到小排序 }
int cmp(const void *a,const void*b)
{
    int al,bl;
    int ret;
    al = *(int*)a;
    bl = *(int*)b;   

2：//取出变量的两个数值先把指针强制转换为int的指针，再用*取出里面的数值(int *)a是表示把a强制转换成一个int型的指针。
如果以前a是char型，编译器会认为a指向的那一个字节的内存单元是a里面的东西
把a转换成int型，编译器会认为a指向的连续四个字节里的东西都是a里面的。

*(int *)a就是取a指向的内容的意思，跟*a的那个*作用一样

return *(int*)a-*(int*)b;就是返回a b两个地址中的 整型 数据 的差！
 

    ret =  oneNum(al) - oneNum(bl);
    return  ret ? ret : al - bl;

3：函数解释：

//置换的条件，如果ret>0或者<0的话则符合二进制表示中1的数量大的条件，则直接返回ret升序排列即可，如果ret=0的话，那么返回的数值就是al-bl，直接对其数值的大小进行比较然后返回

问号符的用法：

  d = a ? b : c 或者if (a ? b : c)等

解释：当a的值为真，结果为b; 当a的值为假，结果为c。0为假，其他数字都为真

        这里的a，b ，c 不一定是单个的变量或者常量，也可以是表达式。

2 示例：//多个问号表达式，按照从右到左的顺序计算

  a<b?a:c<d?c:d

解释：先执行的是c<d?c:d,返回c,然后执行a<b?a:c

3示例：//宏定义

#define max  a>b? a : b 

}
int main()
{
    int s[]={1,2,3,5,6,7,8},i;
    int len = sizeof(s)/sizeof(*s);   直接计算数组的元素个数，用sizeof（整个数组）/每个元素所占的字节个数大小。
    qsort(s,len,4,cmp);                   快速排序函数

//int (*cmp)(const void *,const void *);
qsort(*s, n, sizeof(s[0]), cmp);

其中第一个参数s是一个地址，即参与排序的首地址；
n是需要排序的数量；
sizeof(s[0])则是每一个元素占用的空间大小；
指向函数的指针，用于确定排序的顺序。

简单的说：对一个长为1000的数组进行排序时，int a[1000]; 

qsort(a, 1000, sizeof(int), cmp);
//其中cmp函数应写为：
int cmp(const void *a, const void *b)
{
    return *(int*)a - *(int*)b; //由小到大排序
    //return *(int *)b - *(int *)a; 由大到小排序
}
 

    for(i = 0 ; i < len ; i++)
    {
        printf("%d\n",s[i]);
    }
}