版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/young2415/article/details/71942106
编写并测试一个函数printBinary(),这个函数按照你所采用的C++版本
中存储int型值所用的二进制位的个数,以二进制形式显示int型值。
例如,如果int型使用32位,则函数对于值17显示00000000000000000000000000010001
算法描述:
(1)初始化一个unsigned int型变量mask,它的值的二进制表示为1
后面跟着全是0;例如,对于32位表示,应该是10000000000000000000000000000000。
(2)对于一个从1开始,到二进制位的个数为止的计数器,做以下工作:
①如果给定整数与mask按位与(&)的结果非0
显示‘1’
否则
显示‘0’
②将mask中的位右移一位
C++实现:
#include <iostream>
using namespace std;
void printBinary(int value);
void main() {
printBinary(17);
system("pause");
}
void printBinary(int value) {
int bitOfBinary = sizeof(value) * 8;//sieof运算符获取value占几个字节,一个字节是8位
unsigned int mask = 1 << (bitOfBinary - 1);//假设bitOfBinary是32,将1左移31位得到10000000000000000000000000000000
for (int i = 1; i <= bitOfBinary; i++) {
int temp = mask & value;
if (temp == 0) {
cout << 0;
}
else {
cout << 1;
}
mask >>= 1;//每次将mask右移一位
}
}