二进制和十进制之间的互相转换（超强的bitset方法）

写在前面： 一定要看文章最后介绍的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：良心博主爱了爱了，赶紧关注一波）

有问题您就联系我,别偷偷藏在心里