下面写的技巧在竞技中特别有用
编程和编写高效代码以节省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 --> 相当于 x = x*pow(2,k)
3。计算数字 x
中设置的位数通过使用内置函数,如下所示,
假设 x = 10 -->(二进制表示为 1010 ,设置位数为 1)
示例:
** int x=10; // x = 1010**
** cout
**output:2**
注意:上述技巧的复杂度为 o(1),另一方面,通过手动方法计算设置位的数量具有复杂度
o(logn)
以上就是位运算符:用法和技巧的详细内容,更多请关注知识资源分享宝库其它相关文章!
版权声明
本站内容来源于互联网搬运,
仅限用于小范围内传播学习,请在下载后24小时内删除,
如果有侵权内容、不妥之处,请第一时间联系我们删除。敬请谅解!
E-mail:dpw1001@163.com
发表评论