十进制转二进制

来源:互联网 发布:顾毓琇 知乎 编辑:程序博客网 时间:2024/05/01 21:50
#include 〈iostream〉
#include 〈list〉
#include 〈bitset〉
using namespace std;


//递归输出二进制函数
void BinaryRecursion(int n)
{
 int a;
 a=n%2;
 n=n〉〉1;
 if (n==0)
  ;
 else
  BinaryRecursion(n);
 cout〈〈a;
}


//使用容器转换二进制
void BinaryVector(int n)
{
 int temp;
 temp=n;
 list〈int〉 L;
 while(temp!=0)
 {
  L.push_front(temp%2);
  temp=temp〉〉1;
 }
 for (list〈int〉::iterator iter=L.begin();iter!=L.end();iter++ )
  cout〈〈*iter;
 cout〈〈endl;
}


//一般方法,32位,逐步与1做与运算。
void Binarycout(int n)
{
 for (int i=31;i〉=0;i--)
 {
  cout〈〈((n〉〉i)&1);
 }
 cout〈〈endl;
}


//使用bitset转换二进制
void BinaryBitset(int n)
{
 cout〈〈bitset〈sizeof(int)*8〉(n)〈〈endl;
}

int main()
{
 int a=1045,b=2;
 int c;
 c=a+b;
 cout〈〈"BinaryRecursion(c):";
 BinaryRecursion(c);
 cout〈 BinaryVector(c);
 cout〈〈"Binarycout(c):";
 Binarycout(c);
 cout〈〈"BinaryBitset(c):";
 BinaryBitset(c);
 cout〈〈"BinaryChar(c):";
 BinaryChar(c);
 //cout〈 return 0;
}

运行后的结果如下:
BinaryRecursion(c):10000010111
BinaryVector(c):10000010111
Binarycout(c):00000000000000000000010000010111
BinaryBitset(c):00000000000000000000010000010111
BinaryChar(c):10000010111
Press any key to continue

从中可以看出,有两种运算会得出32位的结果,不太好。我对C++还不是很精通,所以这个效率还不是很清楚哪个个好。
我觉得用容器的可能会好些吧。如果是C,就用字符转换函数,或者直接除后和1做与运算。
0 0
原创粉丝点击