bitset函数

 基本操作

一、概念

bitset可以说是一个多位二进制数，每八位占用一个字节，因为支持基本的位运算，所以可用于状态压缩，n位bitset执行一次位运算的时间复杂度可视为n/32.

---

二、基本操作

1.定义：
bitset< n > s;
表示一个n位的二进制数，<>中填写位数；

---

 

2.位运算操作符：
~s: 返回对s每一位取反后的结果；
&，|，^：返回对两个位数相同的bitset执行按位与、或、异或运算的结果；
<<, >>:返回把一个bitset左移，右移若干位的结果.（补零）；

==，！=：比较两个位数相同的bitset代表的二进制数是否相等；

---

 

3.[ ]操作符：
s[k] :表示s的第k位，即可取值也可赋值，编号从0开始；

---

 

4.count:
s.count() 返回二进制串中有多少个1；

---

 

5.any/none
若s所有位都为0，则s.any()返回false，s.none()返回true；
若s至少有一位为1，则s.any()返回true，s.none()返回false；

---

 

6.set/rest/flip
s.set()把s所有位变为1；
s.set(k,v)把s的第k位改为v,即s[k]=v；
s.reset()把s的所有位变为0.
s.reset(k)把s的第k位改为0,即s[k]=0；
s.flip()把s所有位取反.即s=~s；
s.flip(k)把s的第k位取反，即s[k]^=1；
 

---

 

 

内码对称

模拟 / 数论

空间限制：16MB时间限制：1s总提交数：1000通过率：72.20%题目来源： 站点添加

题目描述

描述

C++中int型整数内码是一个32位的01序列，该01序列有些是对称的，有些是不对称的。对于给定的一个整数，在一些场合，需要判断其整数内码的对称性。这个事情要做好还非你不行呢。

输入描述

输入

输入中含有一些整数n（0≤n〈2^32）。

输出描述

输出

统计其中一共有多少个其内码对称的整数，输出之。

样本输入

输入示例

0
1
2147483649
2
3

样本输出

输出示例

2

 代码

#include<iostream>
#include<bitset>
using namespace std;

int main()
{
    long long n;
    int ans=0;
    while(cin>>n){
        int flag=1;
     bitset<32>b(n);
    for(int i=0,j=31;i<j;i++,j--)
        if(b[i]!=b[j]){flag=0;break;}
    if(flag)ans++;
    }
    cout<<ans<<endl;
 return 0;
}