求一个字节（8bit）的无符号整形变量，其二进制中1的个数。

来源：互联网发布：软件维护费用标准编辑：程序博客网时间：2024/05/01 13:50

问题：求一个字节中二进制1的个数，并显示运行时间，精确到毫秒。本文提供了三个算法。代码如下

#include "stdafx.h"#include<iostream>#include<time.h>#include<stdlib.h>#include<Windows.h>using namespace std;int main(){   //time_t start,finish;//clock_t start,finish;double duration;int n;int number(BYTE value);LARGE_INTEGER litmp;    LONGLONG start, finish;    double dft, dff, dfm;    QueryPerformanceFrequency(&litmp);//获得时钟频率    dff = (double) litmp.QuadPart;    QueryPerformanceCounter(&litmp);//获得初始值    start = litmp.QuadPart; //time(&start);//start=clock();n=number(126);//测试的代码段//Sleep(100);//time(&finish);//finish=clock();Sleep(100);//延时    QueryPerformanceCounter(&litmp);//获得终止值    finish = litmp.QuadPart;    dfm = (double) (finish - start);    dft = dfm / dff;duration=dfm/dff*1000;//duration=(double)(finish-start)/CLOCKS_PER_SEC;cout<<"一个字节的无符号整数，其二进制中1的个数为："<<n<<"\n"<<endl;cout<<"运行此程序耗费的时间为"<<duration<<" 毫秒"<<endl;return 0;}

/*//方法一，模2，余数为1，个数加1。再右移，直到v=0；时间复杂度为log2(v)int number(BYTE v){int num=0;while(v){if(v%2==1)num++;v=v>>1;//v=v/2;}return num;}*//*//方法二：最后一位与1&，如果结果是1，二进制中1的个数加1.时间复杂度为log2(v)。int number(BYTE v){int num=0;while(v){num+=v&0x01;v=v>>1;}return num;}*///方法三：循环次数等于二进制中1的个数。v&(v-1),每与一次，1的个数减1.时间复杂度为n(m),m为1的个数。int number(BYTE v){int num=0;while(v){v&=(v-1);num++;}return num;}

0 0