练习题目6

1.写一个函数返回参数二进制中 1 的个数
比如：15 : 00001111 4 个 1
思路:先将此数和1进行按位与运算，若结果非0，计数器加一。然后每次让1左移，然后和此数相与，结果非0，计数器加加。
代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int count_one_bits(unsigned int value){
 int count = 0;
 int i = 0;
 for (i = 0; i < 32; ++i){
  if (value &(1 << i)){
   ++count;
  }
 }
 return count;
}
int main(){
 int num;
 scanf("%d", &num);
 int count=count_one_bits(num);
 printf("%d\n", count);
 system("pause");
 return 0;
}

2.获取一个数二进制序列中所有的偶数位和奇数位，
分别输出二进制序列。
思路：求奇数位序列：先将此数右移30位，和1相与，得到最高奇数位。然后每次将此数右移2位，计算和1相与的结果，直至算到最低奇数位。
求偶数序列：先将此数右移31位，和1相与，得到最高偶数位。然后每次将此数右移2位，计算和1相与的结果，直至算到最低偶