写在前面: 一定要看文章最后介绍的bitset,这种方法完全吊打一切十进制数转二进制的题目!
十进制数转换为二进制
char str[100],arr[100];
void toTwo(int n)
{
int i = 0;
while(n > 0)
{
str[i] = n % 2 + '0';
n /= 2;
i++;
}
int num = 8 - i,k = 0;//这里假设题目要求保留8位二进制,不足用0补齐,即num = 8 - i
while(num--)
{
arr[k] = '0';
k++;
}
for(int j = i -1; j >= 0; j--)
{
arr[k] = str[j];
k++;
}
for(int i = 0; i < 8; i++) printf("%c",arr[i]);
}
二进制转换为十进制,这个转化过程实际上用了递推思想,充分利用中间结果.类似思想可参考秦九韶算法.计算一次多项式f(x) = a0xn + a1x(n-1) + … + an 只需要n次乘法和n次加法。原理是一次多项式f(x)可写成如下加括号方式:f(x) =(( (a0*x + a1)*x + a2) * x + … an-1) * x + an。自内向外去括号计算,只需要n次乘法和n次加法。
本题从高位到低位依次输出二进制数,对应多项式系数a0, a1,…,an, 而x的值为2。递推过程如下:
d = 0;
while( ch = getchar(), ch != '\n')
d = d * 2 + (ch - '0');
完整代码如下:
void toTen()
{
char ch;
int a = 0;//用于存储十进制数值
while(ch = getchar(),ch != '\n')//以回车为结束输入的标志
{
a = a * 2 + (ch - '0');
}
printf("%d"\n,a);
}
其实这两两个模板如果不好理解的话完全可以直接记住
接下来!各位看官请集中注意力!因为接下来是十进制数转换为二进制的重头戏!
十进制转化为二进制其实有现有的工具,即C++里的STL容器
废话不多说,咱直接上代码
#include<iostream>
#include<bitset>
using namespace std;
int main()
{
int n;
string str1;
while(cin >> n)//n可以是正数也可以是负数
{
bitset<8> b(n);
str1 = b.to_string();
cout << str1 << endl;
}
return 0;
}
接下来,咱来解读一下这个程序
include<bitset>;
这是bitset所在的头文件,那么bitset到底是个啥呢?
bitset用于存储二进制数位,bitset就像一个bool类型的数组一样,bitset中的每个元素都能被单独访问,例如有一个叫b的bitset。表达式b[3]就访问了它的第四个元素,就像数组一样。同时bitset的运算就像一个普通的整数一样,可以进行位运算等操作。
bitset<8> b(n);
8是指将其存储为8位二进制(如果题目给定的十进制数较大,则可开的稍微大一点),b是自己定义的名称,n是输入的十进制数。
之所以说bitset是重头戏是因为bitset可以直接将负的十进制数进行转换(如,-5等)而一般的操作将负数转换为二进制通常是比较麻烦的。
str1 = b.to_string();
to_string是返回转换为字符串的结果。
说到这里就来给各位看官总结了一份bitset的常用操作
对于一个叫做two的bitset
two.flip();//0、1全部取反
two.to_string();//返回它转换为string的结果
two.size();//返回大小(即位数)
two.count();//返回1的个数
two.any();//返回是否有1,用法int t = two.any();cout << t << endl;如果有则输出1否则输出0
two.none();//返回是否没有1,与上同理,此处不在赘述
two.set();//全部变成1
two.set(p);//将p+1位变为1
two.set(p,x);//将p+1位变成x
two.reset();//全部变成0(与set作用相反)
two.reset();//将第p+1位变成0
two.flip(p);//将p+1位取反
(内心OS:良心博主爱了爱了,赶紧关注一波)
有问题您就联系我,别偷偷藏在心里