随手小代码——二进制整型数组相加

=================================版权声明=================================

版权声明：本文为博主原创文章 未经许可不得转载 

请通过右侧公告中的“联系邮箱（wlsandwho@foxmail.com）”联系我

未经作者授权勿用于学术性引用。

未经作者授权勿用于商业出版、商业印刷、商业引用以及其他商业用途。　　　　　　　　　　　　　　　　   

本文不定期修正完善，为保证内容正确，建议移步原文处阅读。                                                               <--------总有一天我要自己做一个模板干掉这只土豆

本文链接：http://www.cnblogs.com/wlsandwho/p/4673243.html

耻辱墙：http://www.cnblogs.com/wlsandwho/p/4206472.html

=======================================================================

这个是初版

#include "stdafx.h"

#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    int a[5]={0,1,1,1,1};
    int b[5]={1,0,1,1,1};
    int c[6]={0,0,0,0,0,0};

    for (int i=4,t=0,s;i>=0;i--)
    {
        cout<<"a["<<i<<"]="<<a[i]<<endl;
        cout<<"b["<<i<<"]="<<b[i]<<endl;
        s=a[i]+b[i]+t;
        cout<<"s="<<s<<endl;
        if (s>=2)
        {
            t=1;
            c[i+1]=s%2;
        }
        else
        {
            t=0;
            c[i+1]=s;
        }
        
        cout<<"t="<<t<<endl;
        
        if (i==0)
        {
            c[i]=t;
        }

        cout<<"c["<<i+1<<"]="<<c[i+1]<<endl;
        cout<<endl;
    }

    for (int i=0;i<=5;i++)
    {
        cout<<c[i];
    }
    cout<<endl;

    return 0;
}

稍微改改便于阅读

#include "stdafx.h"

#include <iostream>

using namespace std;

int AddPos(int nA,int nB,int& nOverflow)
{
    static int snOverflow=0;

    int nSum;

    nSum=nA+nB+snOverflow;
    
    if (nSum>=2)
    {
        nOverflow=snOverflow=1;

        return nSum%2;
    }
    else
    {
        nOverflow=snOverflow=0;

        return nSum;
    }
}

bool AddBinaryArray(int nArr1[],int nL1,int nArr2[],int nL2,int nArr3[],int nL3)
{
    if (nL3<nL1 || nL3<nL2 || nL1!=nL2)
    {
        return false;
    }

    int nOverflow=0;
    int i=nL1-1;
    while (i>=0)
    {
        nArr3[i+1]=AddPos(nArr1[i],nArr2[i],nOverflow);

        --i;
    }

    nArr3[0]=nOverflow;

    return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
    cout<<"The code written by WLS"<<endl;

    int nArray1[5]={0,1,1,1,1};
    int nArray2[5]={1,0,1,1,1};
    int nArray3[6]={0,0,0,0,0,0};

    bool bRet=AddBinaryArray(nArray1,5,nArray2,5,nArray3,6);
    for (int i=0;i<=5;i++)
    {
        cout<<nArray3[i];
    }
    cout<<endl;

    return 0;
}