bitset的基本用法
一、概念bitset可以说是一个多位二进制数,每八位占用一个字节,因为支持基本的位运算,所以可用于状态压缩,n位bitset执行一次位运算的时间复杂度可视为n/32.二、基本操作1.定义:bitset< n > s;表示一个n位的二进制数,<>中填写位数;2.位运算操作符:~s: 返回对s每一位取反后的结果;&,|,^:返回对两个位数相同的bitset执行按位与、或、异或运算的结果;<<, >>:返回把一个bitset左移,右移若干
原创
2021-05-13 12:16:45 ·
39734 阅读 ·
5 评论