十进制转二进制

本文探讨了C++中多种方法进行整数到二进制的转换,包括递归、容器转换、基本输出法及bitset方法,并对比了它们的效率与适用场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#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做与运算。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值