在C ++中添加二进制数

时间:2012-11-08 05:12:30

标签: c++ binary add

如何在C ++中添加两个二进制数?什么是正确的逻辑?

这是我的努力,但似乎不正确:

#include <iostream>
using namespace std;
int main()
{
    int a[3];
    int b[3];
    int carry = 0;
    int result[7];

    a[0] = 1;
    a[1] = 0;
    a[2] = 0;
    a[3] = 1;

    b[0] = 1;
    b[1] = 1;
    b[2] = 1;
    b[3] = 1;

    for(int i = 0; i <= 3; i++)
    {
        if(a[i] + b[i] + carry == 0)
        {
            result[i] = 0;
            carry = 0;
        }

        if(a[i] + b[i] + carry == 1)
        {
            result[i] = 0;
            carry = 0;
        }

        if(a[i] + b[i] + carry == 2)
        {
            result[i] = 0;
            carry = 1;
        }

        if(a[i] + b[i] + carry > 2)
        {
            result[i] = 1;
            carry = 1;
        }
    }
    for(int j = 0; j <= 7; j++)
    {
        cout<<result[j]<<" ";
    }
    system("pause");
}

13 个答案:

答案 0 :(得分:20)

嗯,这是一个非常微不足道的问题。

  

如何在c ++中添加两个二进制数。它的逻辑是什么。

添加两个二进制数a和b。您可以使用以下等式来执行此操作。

  

sum = a xor b

     

carry = ab

这是Half Adder的等式。

现在要实现这一点,您可能需要了解Full Adder的工作原理。

  

sum = a xor b xor c

     

carry = ab + bc + ca

由于您将二进制数存储在int数组中,因此您可能希望了解bitwise operation。 您可以使用^表示XOR,| OR的运算符,&amp; AND的运算符。

以下是计算总和的示例代码。

for(i = 0; i < 8 ; i++){
   sum[i] = ((a[i] ^ b[i]) ^ c); // c is carry
   c = ((a[i] & b[i]) | (a[i] & c)) | (b[i] & c); 
}

答案 1 :(得分:5)

既然你问的是C ++,你应该得到一个C ++答案。使用bitsets

#include <bitset>
#include <iostream>

int main() {
  std::bitset<5> const a("1001");
  std::bitset<5> const b("1111");
  std::bitset<5> const m("1");
  std::bitset<5> result;
  for (auto i = 0; i < result.size(); ++i) {
    std::bitset<5> const diff(((a >> i)&m).to_ullong() + ((b >> i)&m).to_ullong() + (result >> i).to_ullong());
    result ^= (diff ^ (result >> i)) << i;
  }
  std::cout << result << std::endl;
}

这适用于任意长位集。

答案 2 :(得分:2)

有一个错误:

if(a[i]+b[i]+carry==1)  
{   
result[i]=1; 
carry=0;  
}  

你也可能想反向打印

for(int j=6; j>=0; j--)  
{  
   cout<<result[j]<<" ";  
}

答案 3 :(得分:1)

您可以使用“按位OR”操作来减少代码,因为

1 or 1 = 1
1 or 0 = 1
0 or 1 = 1
0 or 0 = 0

您也可以将这两个数字转换为十进制数,然后再次返回二进制数。

将十进制转换为二进制

int toBinary (unsigned int num, char b[32])
    {
    unsigned  int x = INT_MIN;      // (32bits)
    int i = 0, count = 0;
    while (x != 0)
    {
      if(x & num) // If the actual o bit is 1 & 1 = 1 otherwise = 0
      {
          b[i] = '1';
          count++;
      }
      else b[i] = '0';

      x >>=1;       // pass to the left
      i++;          
    }
    return count;
    }

答案 4 :(得分:1)

您的数组是一个对索引而言太小的项目。

int a[3]只有3个元素,因此a[3] = 1无效(它有未定义的行为),因为它访问的第4个元素不存在。
同样对于其他阵列。

这意味着整个程序有不确定的行为,即它可以做任何事情或什么也不做。

(在你的情况下可能发生的事情是在数组外写字会覆盖其他变量。)

你也没有初始化result数组,所以它的内容只是一些随机数据 由于您只更新其4个元素但打印所有元素(以及更多),因此输出也将是随机数据。

答案 5 :(得分:1)

以下是代码中的错误,固定代码也低于“

  1. int a []的大小为3,因此无法存储在第3个索引处。使用int a [4]。
  2. if(a [i] + b [i] + carry == 1)在此检查更新结果[i] = 1中分配了错误的值;携带= 0。
  3. 检查顺序相反。
  4. 最后一次进位没有存储在结果中。
  5. 存储在结果数组中的添加结果是相反的顺序,因此反向打印。
  6. 这是代码的工作:

    #include <iostream>
    #include <string>
    using namespace std;
    
    int main()
    {
        int a[4];
        int b[4];
        int carry=0;
        int result[5];
    
    
        a[0]=1;
        a[1]=0;
        a[2]=0;
        a[3]=1;
    
        b[0]=1;
        b[1]=1;
        b[2]=1;
        b[3]=1;
    
        for(int i=0; i<4; i++)
        {
    
            if(a[i]+b[i]+carry==3)
            {
            result[i]=1;
            carry=1;
            }
            if(a[i]+b[i]+carry==2)
            {
            result[i]=0;
            carry=1;
            }
            if(a[i]+b[i]+carry==1)
            {
            result[i]=1;
            carry=0;
            }
            if(a[i]+b[i]+carry==0)
            {
            result[i]=0;
            carry=0;
            }
    
    
        }
        result[4]=carry;
        for(int j=4; j>=0; j--)
        {
            cout<<result[j];
    
        }
        cout<<endl;
    
            return 0;
    }
    

答案 6 :(得分:1)

#include <stdio.h>



int main()

{



    long binary1, binary2;

    int i = 0, remainder = 0, sum[20];



    printf("Enter the first binary number: ");

    scanf("%ld", &binary1);

    printf("Enter the second binary number: ");

    scanf("%ld", &binary2);

    while (binary1 != 0 || binary2 != 0)

    {

        sum[i++] =(binary1 % 10 + binary2 % 10 + remainder) % 2;

        remainder =(binary1 % 10 + binary2 % 10 + remainder) / 2;

        binary1 = binary1 / 10;

        binary2 = binary2 / 10;

    }

    if (remainder != 0)

        sum[i++] = remainder;

    --i;

    printf("Sum of two binary numbers: ");

    while (i >= 0)

        printf("%d", sum[i--]);

    getch();
    return 0;

}

答案 7 :(得分:0)

反复做

(x, y) <- ((x & y) << 1, x ^ y)

直到x为0. y就是答案。

答案 8 :(得分:0)

你应该这样做

for(int i = 3; i >= 0; i--)
    {
        if(a[i] + b[i] + carry == 0)
        {
            result[i] = 0;
            carry = 0;
        }
        else if(a[i]+b[i]+carry==1)
        {
            result[i]=1;
            carry=0;  
        }
        else if(a[i] + b[i] + carry == 2)
        {
            result[i] = 0;
            carry = 1;
        }
        else if(a[i] + b[i] + carry > 2)
        {
            result[i] = 1;
            carry = 1;
        }
        printf("%d",result[i]);
    }

答案 9 :(得分:0)

一种非传统的解决方案,但它有效:

int main() {

  int A[] = { 0, 0, 0, 1, 1, 0, 1, 0};
  int B[] = { 0, 0, 0, 0, 1, 1, 0, 0};

  int size = sizeof(A)/sizeof(*A);

  int C[size+1];
  int t = 0;

  for(int i = size-1; i > -1; i--){

      C[i+1] = A[i]+B[i]+t;
      t = C[i+1]/2;
      C[i+1] %= 2;
  }

  C[0] = t;
}

答案 10 :(得分:0)

如果它们的尺寸不一样怎么办?此外,您还希望允许用户输入二进制数(在本例中为整数)作为整数而不是数组元素。这是一段完成这些的代码: - )

#include <iostream>
using namespace std; 

// Add two numbers in binary

void sumBinary(int num1, int num2, int* sum12){
    int mod1 = 0;
    int mod2 = 0;
    int carry = 0;
    int factor = 1;

    int flag = 0;

    *sum12 = 0;

    while (!flag){
        mod1 = num1 % 10;
        mod2 = num2 % 10;

        num1 /= 10;
        num2 /= 10;
        if ((carry + mod1 + mod2) == 2){
            *sum12 += 0;
            carry = 1;
        }
        else if ((carry + mod1 + mod2) == 3){
            *sum12 += factor;
            carry = 1;
        }
        else if ((carry + mod1 + mod2) == 0){
            *sum12 += 0;
            carry = 0;
        }
        else{
            *sum12 += factor;
            carry = 0;
        }
        factor *= 10;
        if ((num1 == 0) && (num2 == 0)){ 
            *sum12 += carry*factor;
            flag = 1; }


    }
}
void main(){
    int num1, num2, sum12;

    cout << "Enter the first binary integer number: ";
    cin >> num1;
    cout << "Enter the second binary integer number: ";
    cin >> num2;

    sumBinary(num1, num2, &sum12);

    cout << "The sum in binary form is :" << sum12 << endl;
}

答案 11 :(得分:0)

一种简单的方法:

    int getBit(string s, int index)
    {
         if(index >= 0)   return (s[index] - '0');
         else             return 0;
    }

    string addBinary(string a, string b) 
    {
        if(a.size() > b.size())        while(a.size() > b.size()) b = "0" + b;
        else if(b.size() > a.size())   while(b.size() > a.size()) a = "0" + a;

        int l = max(a.size()-1, b.size() - 1);

        string result = ""; 
        int s=0;        

        while(l>=0 || s==1)
        {
            s += getBit(a, l) + getBit(b, l) ;
            result = char(s % 2 + '0') + result;
            s /= 2;
            l--;
        }
        return result;
    }

答案 12 :(得分:0)

int main(){
     ios::sync_with_stdio(0); cin.tie(0);

     int num1=12, num2=45, sum=0;
     bool b1, b2, carry=0;


     for(int i=0;i<32;i++){

        b1=( 1<<i ) & num1;
        b2=( 1<<i ) & num2;

        sum = (b1 ^ b2 ^ carry) ? sum ^ (1<<i) : sum; 

        carry = ((b1 & b2) | (b1 & carry) | (b2 & carry));

     }

    cout<<sum;

    return 0;
}