按要求排序数组

[每日一练社区]

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

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

#include<stdio.h>
#include<stdlib.h>
int oneNum(int x)
{
	int cnt = 0;
	while(x)
	{
		____________;
	}
	return cnt;
}
int cmp(const void *a,const void*b)
{
	int al,bl;
	int ret;
	al = *(int*)a;
	bl = *(int*)b;
	ret =  oneNum(al) - oneNum(bl);
	return  ret ? ret : al - bl;
}
int main()
{
	int s[]={1,2,3,5,6,7,8},i;
	int len = sizeof(s)/sizeof(*s);
	qsort(s,len,4,cmp);
	for(i = 0 ; i < len ; i++)
	{
		printf("%d\n",s[i]);
	}
}

[philippe coutinho]

没看太懂，就一个for中就能看到答案

[Kamen Black君]

确实，几题都是这样

[▍ 小太阳 ☼]

有大佬讲解一下吗，没看懂题目。。

[彡亽]

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《x&(x-1)的作用》, 一起来围观吧 https://blog.csdn.net/veneno_one/article/details/114121715?utm_source=app&app_version=5.3.1&code=app_1562916241&uLinkId=usr1mkqgl919blen

[☆莫辞凡☆]

看不懂，蒙对了。

[YUの]

没看懂 升序不应该是x+1么？😔

[lanhml919]

@pppphhhhyyyy 要看*号，有*没*两个意思，*（int*）a是指将指针a强制转化为int型指针并指向a的地址

[pppphhhhyyyy]

@pppphhhhyyyy 16行

[pppphhhhyyyy]

(int)a友友们我想问下这个是什么意思？

[shmilywcy]

用matlab很简单，调用一个函数即可

[weixin_63650227]

算数运算符比按位与优先级别高加不加括号不是一样的吗？