下面写的技巧在竞技中特别有用
编程和编写高效代码以节省cpu时间和空间
1.检查数字是偶数还是奇数
偶数的最低有效位是0，奇数的最低有效位是1。
所以用按位 & 1 运算符操作数字，我们可以检查它是偶数还是奇数。
示例：，考虑十进制的 num = (1010) -> = 10
所以 num = num&1
如果 num == 0 那么 -> 数字是偶数
else if num == 1 -> 数字是奇数
注意：这个技巧的重要性在于，按位运算符比使用模运算符检查偶数或奇数的手动方法要快得多
2.除法和乘以2^k，不使用算术运算符
演示，假设 x 是我们必须除以 2^k 的任何数字
那么 x = x>>k; --> 相当于 x = x/pow(2,k)
类似地，x = x<<k --> 相当于 x = x*pow(2,k)
3。计算数字 x
中设置的位数通过使用内置函数，如下所示，
假设 x = 10 -->(二进制表示为 1010 ，设置位数为 1)
示例：
** int x=10; // x = 1010**
** cout<<__builtin_popcount(x)**
**output:2**
注意：上述技巧的复杂度为 o(1)，另一方面，通过手动方法计算设置位的数量具有复杂度
o(logn)
以上就是位运算符：用法和技巧的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
449
收藏
