位运算

最新推荐文章于 2024-08-23 16:28:38 发布

weixin_34197488

最新推荐文章于 2024-08-23 16:28:38 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/dadou/blog/482407

为什么80%的码农都做不了架构师？>>>

位运算

位运算加法

//递归版本的加法实现
int Add(int a, int b)
{
    return b ? Add(a^b, (a&b)<<1) : a;
    /*
    if(b)
        return plus_rec(a^b, (a&b)<<1);
    else
        return a;
        */
}

//该为迭代版本
int Add_iter(int a, int b)
{
    int ans;
    while(b)
    {
        ans = a^b;
        b = (a&b)<<1;
        a = ans;
    }
    return ans;
}

转载于:https://my.oschina.net/dadou/blog/482407