位运算 进制转化 STL中bitset用法

2017-08-17 16:27:29

writer：pprp

/*
题目名称：输入十进制以二进制显示
程序说明：同上
作者：pprp
备注：无
日期：2017/8/17
*/
#include <iostream>

using namespace std;

int main()
{
    int number, s[];

    cin >> number;

    for(int i = ; i <=  ; i++)
        s[i-] = number >> (i - ) & ;

    for(int i =  ; i >=  ; i--)
        cout << s[i] <<"";
        cout << endl;

    return ;
}

以上的这个算法把我坑坏了虽然是正确的，但是建议用下边的个来转化为二进制

正确代码如下：

//转化为二进制
//test:ok
void tenTwo(int tmp)
{
    memset(bt,,sizeof(bt));
    int i = ;
    while(tmp)
    {
        bt[i++] = tmp%;
        tmp /= ;
    }
}

二进制转为十进制

//转化为十进制
//test:ok
ll twoTen(int a[])
{
    ll ans = ;
    for(int i =  ; i < N ; i++)
    {
        ans += ( << i ) * a[i];
    }
    return ans;
}

按位与运算& 用来判断一个数某一位

按位或运算 | 用来改变一个数

异或^ (a xor b)xor b = a;这个可以用来解密

/*
name:解密
declare:同上
writer：pprp
more：无
date：2017/8/17
*/

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int a = ;
    int b;

    while(cin >> b)
    {
          int c = a ^ b;
          cout << c << endl;
          c =  c ^ b ;
          cout << c << endl;
    }
    return ;
}

异或用法的一道例题：

/*
name:输入二进制以十进制显示
declare:同上
writer：pprp
more：无
date：2017/8/17
*/

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int a = ;
    int b;

    while(cin >> b)
    {
          int c = a ^ b;
          cout << c << endl;
          c =  c ^ b ;
          cout << c << endl;
    }
    return ;
}

/*
name:找丢失的数字
declare:有一组连续的数据，从1到n排列，
中间丢失了一个数字，顺序也被打乱，
放在一个n-1的数组中，请找到丢失的数字；
writer：pprp
more：异或的用法 a ^ a = 0
date：2017/8/17
*/

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int Find(int * a, int Size)
{
    int num = ;
    for(int i =  ; i < Size; i++)
    {
        num = num ^ (i + ) ^ a[i];
    }
    num ^= (Size + );
    return num;
}

int main()
{
    int a[] = {,,,,,,,,,};
    cout << Find(a, ) << endl;
    return ;
}

常用的二进制位变换操作

最后一位取反 x ^ 

把右数第k为取反 x ^ ( << (k - ))

把右数第k为变成1  x | ( << (k - ))

把右数第k为变成0   x & ~( << (k - ))        \

把末k为取反    x ^ (( << k) - )

把末k位变成1   x | (( << k) - )

在状态压缩中的应用：

A =  表示  A = {, , }

常见操作：
并集操作         A | B
交集操作         A & B
集合的差         A| ~B
补集             -~A
加入第i个元素    A = A | ( << i)
删除第i个元素    A = A | ~( << i)
判断第i个元素    A | ( << i) <> 

bitset用法讲解：

/*
  name:bitset模板
  writer:pprp
  declare:bitset各种用法详解
  date:2017/8/17
*/

#include <iostream>
#include <bitset>
#include <string>

using namespace std;

string temp = "";
bitset<> bit(temp);

void out()
{
      for(int i =  ; i < ; i++)
      {
            cout << bit[i];
      }
      cout << endl;
}
int main()
{
    //构造函数1
    bitset<> bin1;
    bin1[] = ;
    bin1[] = true;
    bin1[] = ;
    bin1[] = false;
    cout << bin1[] << bin1[] << bin1[] << bin1[] << endl;

    //构造函数2
    bitset <> bin2();
    for(int i =  ; i <  ; i++)
        cout << bin2[i];
    cout << endl;
    //构造函数3
    string tmp = "";
    bitset<>bin3(tmp);
    for(int i =  ; i < ; i++)    //从左向右依次填入
        cout << bin3[i];

    //构造函数4
    string tmp1 = "";
    bitset<>bin4(tmp1,);//从第四位开始取值
    for(int i = ; i < ; i++) //还是从左向右依次填入
        cout << bin4[i];

    //构造函数5
    string tmp2 = "";
    bitset<>bin5(tmp2,,);//从第四位开始取值取5位
    for(int i = ; i < ; i++) //还是从左向右依次填入
        cout << bin5[i];
    cout << endl;

    //其他函数
    cout <<"test"<<endl;

    out();

    cout << bit.any() << endl;//是否存在1的位

    cout << bit.none() << endl;//是否都为0

    cout << bit.count() << endl;//进制为1的个数

    cout << bit.size() << endl;//进制的长度

    bit.flip(); //按位取反
    out();

    bit.flip(); //第0位取反
    out();

    for(int i =  ; i <  ; i++)
    cout << bit.operator[](i) ;  //取第i位的值
    cout << endl;

    bit.set();
    out();

    bit.reset();
    out();

    bit.set();
    out();

    bit.reset();
    out();

    cout << bit.test() << endl;//第0号是否为1

    bit.set();

    int x = bit.to_ulong();//转为整数
    cout << x << endl;

    return ;
}