问题描述
编程中最基本的操作之一是确定给定的 x
是偶数还是奇数。常见的做法是:
ODD(x) = x MOD 2 == 1
另一个不太受欢迎的变体是:
ODD(x) = x AND 1 == 1
众所周知,那些~bit hacks~比除法更快。我想知道是否有人遇到过将 MOD 2
替换为 AND 1
带来显着优化的情况。
除了时间之外,每种方法的优点和缺点是什么?
就个人而言,我可能会指出 MOD m
适用于任何 m
,而 AND 1
不能针对其他模数进行调整。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)