zoukankan      html  css  js  c++  java
  • 位运算与乘除运算的对照实验

    Java 的JDK中存在非常多位运算的使用。其目的是为了让代码跑的更快一些,我们做一个实验,看看究竟能够节省多少计算时间。


    下面代码中,分别使用了乘除运算和位运算来进行了一亿次基础操作。并打印了所消耗的时间。

    /**
     * 比較乘除运算和位运算时间消耗上的差距
     */
    public class TestBitOpr {
        public static void main(String[] args){
            int j = 10;
            long start = System.currentTimeMillis();
            for (int i=0;i<10000000;i++){
                if(i % 2 == 0) {
                    for(int k=0;k<10;k++){
                        j = j*2;
                    }
                } else {
                    for(int k=0;k<10;k++){
                        j = j/2;
                    }
                }
            }
            long end = System.currentTimeMillis();
            System.out.println("j="+j+"乘除运算花费时间:" + (end - start) + "ms");
    
            j = 10;
            start = System.currentTimeMillis();
            for (int i=0;i<10000000;i++){
                if(i % 2 == 0) {
                    for(int k=0;k<10;k++){
                        j = j<<1;
                    }
                } else {
                    for(int k=0;k<10;k++){
                        j = j>>1;
                    }
                }
            }
            end = System.currentTimeMillis();
            System.out.println("j="+j+"位运算花费时间:" + (end - start) + "ms");
        }
    }


    1. 在我笔记本上运行以上代码,得到的时间例如以下:

    j=10乘除运算花费时间:548ms
    j=10位运算花费时间:115ms


    2. 在移动设备上运行此代码。得到的时间例如以下:

    j=10乘除运算花费时间:3544ms
    j=10位运算花费时间:928ms



    总结:

    在大计算量的情况下。位运算能够大大节省CPU时间。乘除运算的消耗时间是位运算的3.5~5倍。

    移动设备上消耗的时间是的PC上的7~10倍,能够看出移动设备的CPU跟电脑CPU的差距还是比較大的。在移动设备上时间的节省也预示着电池能够用的更久。所以移动设备上更须要优化的比較好的代码。


  • 相关阅读:
    [日本语]自动词和他动词区别的重要性
    [日本语]授受关系动词总结
    [日本语]至少すくなく(と)も
    python3: 文件与IO
    python3: 迭代器与生成器(1)
    python3: 数字日期和时间(2)
    python3: 数字日期和时间(1)
    python3: 字符串和文本(4)
    Python Frame
    python3: 字符串和文本(3)
  • 原文地址:https://www.cnblogs.com/yangykaifa/p/7098935.html
Copyright © 2011-2022 走看看