关于取余运算比位运算效率哪个高的思考

最新推荐文章于 2022-09-04 09:55:49 发布

feifeiwuxian

最新推荐文章于 2022-09-04 09:55:49 发布

阅读量4.1k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/feifeiwuxian/article/details/106809391

本文探讨了位运算与取模运算在效率上的差异，源于一道判断奇偶数的编程题。虽然某些情况下两者表现相近，但当涉及不同数值时，取模运算可能因转化为除法和乘法导致效率下降。通过分析计算机的运算原理，揭示了两者效率不同的原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.最初是有一道题，写一个方法返回是否奇偶数。

题目如下。

https://www.codingsky.com/doc/2020/3/22/929.html

最终我写了如下测试代码


public class Main {
    public static void main(String[] args) {

        test1();
        test2();

    }

    public static void test1() {
        int number = Integer.MAX_VALUE;//分别取值10万、100万、1000万、1亿
        int a = 1;
        long start = System.currentTimeMillis();
        for (int j = 1; j < number; j++) {
            for (int i = 1; i < number; i++) {
            boolean ret = isOdd(i);
            }
        }
        long end = System.currentTimeMillis();
        System.out.println("第1种" +(end - start) + "毫秒");
    }

    public static void test2() {
        int number = Integer.MAX_VALUE;//分别取值10万、100万、1000万、1亿
        int a = 1;
        long start2 = System.currentTimeMillis();
        for (int j = 1; j < number; j++) {
            for