myBitSet

#include <iostream>
using namespace std;

//得到x二进制第i位的值(二进制最右边为第0位,i从0开始)
int getBit(int x,int i)
{
    return (x>>i)&1;
}
//将x二进制第i位的值为置为val(i从0开始)
void setBit(int &x,int i,int val)
{
    if(val)
    {
        x |= (1<<i);
    }
    else
    {
        x &= ~(1<<i);
    }
}
//翻转第i位(i从0开始)
void flipBit(int &x,int i)
{
    x ^= (1<<i);
}
//用^交换x,y
void mySwap(int &x,int &y)
{
    x = x ^ y;
    y = x ^ y;
    x = x ^ y;
}
/*
     x y 交换值:
     x = x ^ y; //1
     y = x ^ y; //2
     x = x ^ y; //3
     原理:
     ^运算满足交换律,
     相同两个数的异或值为0,
     0与任何一个数异或结果为它本身
      将1带入2:
      y = x ^ y ^ y; // y = x
      将1的结果y = x和2带入3:
      x = x ^ y ^ x = x ^ x ^ y = y; // x = y
  */
int main()
{
    int now = 13;
    int tt = now;
    string s;
    while(tt)
    {
        char c = (tt&1) + 48;
        s =  c + s;
        tt >>= 1;
    }
    cout<<s<<endl;
    for(int i = 0; i < 4; i++)
    {
        cout<<i<<":"<<getBit(now,i)<<endl;
    }
    /*
    int y = 0;
    flipBit(y,2);
    cout<<y<<endl;
    flipBit(y,2);
    for(int i = 1; i <= 10; i++)
    {
        setBit(y,i-1,1);
        //cout<<y<<endl;
        cout<<getBit(y,i-1)<<endl;
        setBit(y,i-1,0);
        cout<<getBit(y,i-1)<<endl;
    }
*/
    int x;
    cin>>x;
    int b[50];
    int k = 0;
    int t = x;
    while(t)
    {
        b[k++] = t & 1;
        t >>= 1;
    }
    /*
    for(int i = k - 1; i >= 0; i--)
    {
        cout<<b[i];
    }
    cout<<endl;
    */
    for(int i = 0,j = k - 1; i < j; i++,j--)
    {
        mySwap(b[i],b[j]);
    }
    //x的二进制
    for(int i = 0; i < k; i++)
    {
        cout<<b[i];
    }
    cout<<endl;
    //gitBit
    for(int i = 0; i < k; i++)
    {
        cout<<getBit(x,i)<<endl;
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Leo Bliss

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值