1. 程式人生 > >C語言實現計算二進制數字1的個數

C語言實現計算二進制數字1的個數

stdlib.h sign bit return stdio.h main 是否 value std

#include<stdio.h>
#include<stdlib.h>
int print_one_bits01(unsigned int value){                   //0000 1111  
                                                            //&0000 0001   value右移i次 每次和1 &運算
    int count = 0;
    int i = 0;
    for (; i <32; i++)
    {
        if (((value >> i) & 1
) == 1) count++; } return count; } int print_one_bits02(unsigned int value){ //移位操作符不會改變值大小,需要用=賦值 int count = 0; //思路: i=0000 0001 int i = 1; // value=0000 1111 &1

for (i = 1; i != 0
;i<<=1) // value>>=0000 0111 { // i=0000 0010 i只是測定是否溢出 value自己右移和1比較 if ((value & 1) == 1) { count++; } value = value >> 1; } return count; }
int print_one_bits03(unsigned int value) //每次運算n消去二進制最後一位1 { int count = 0; while (value!=0){ value = value&(value - 1); count++; } return count; } int main(){ printf("%d\n", print_one_bits01(15)); printf("%d\n", print_one_bits02(15)); printf("%d\n", print_one_bits03(15)); system("pause"); return 0; }

C語言實現計算二進制數字1的個數