c++bitset位运算

bitset的基本用法

bitset<20>bs;//有20位的位串
//bitset支持所有位运算方法
bs.set();//将所有位置1;
bs.reset();//将所有位置0;
bs.flip();//将所有位翻转,0变为1,1变为0
bs[2];//支持[]
bs.to_ulong()或bs.to_string()//转换为整数或者字符串
bs.count()//计算1的个数
bs.any();//判断是否有某位为1；
bs.none();//判断是否全部为0；

位操作在使用哈希的时候可以节省空间等。

而位运算在解决一些问题时可以非常巧妙，leetcode:只出现一次的数字

//根据异或的特点，当出现两次数字相同时互相异或的结果会为0，最后只剩下目标数
class Solution {
public:
    int singleNumber(vector<int>& nums) {
    int res=0;
    for(int &i:nums)
     {
         res^=i;
     }
     return res;
    }
};