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

问题：求一个字节中二进制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;
}