bitset

bitset b; b有n位，每位都为0 b.count()b中置为1的二进制位的个数 b.size()b中二进制位的个数 b[pos]访问b中在pos处的二进制位 b.set()把b中所有二进制位都置为1 b.reset()把b中所有二进制位都置为0 b.flip()把b中所有二进制位逐位取反 b.flip(pos)把b中在pos处的二进制位取反

bitset类也支持内置的位操作符。C++定义的这些操作符都只适用于整型操作数，它们所提供的操作类似于本节所介绍的bitset操作。 bitset<305> b,c; b=b^c;b=b&c;…