一、基础位操作:单个比特位的判断与修改
| 功能 | 用途 | 位运算表达式 | 原理 |
|---|---|---|---|
| 判断第 \(i\) 位是否为 \(1\)(元素 \(i\) 是否在集合中) | 检查状态中是否包含某个元素(如 “城市 i 是否已访问”“任务 i 是否已完成”) | (mask & (1 << i)) != 0 |
\(1 << i\) 生成 “第 \(i\) 位为 \(1\)、其余为 \(0\)” 的掩码,与原 mask 按位与,结果非 \(0\) 则说明第 \(i\) 位为 1。 |
一、基础位操作:单个比特位的判断与修改
| 功能 | 用途 | 位运算表达式 | 原理 |
|---|---|---|---|
| 判断第 \(i\) 位是否为 \(1\)(元素 \(i\) 是否在集合中) | 检查状态中是否包含某个元素(如 “城市 i 是否已访问”“任务 i 是否已完成”) | (mask & (1 << i)) != 0 |
\(1 << i\) 生成 “第 \(i\) 位为 \(1\)、其余为 \(0\)” 的掩码,与原 mask 按位与,结果非 \(0\) 则说明第 \(i\) 位为 1。 |
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/982006.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!