数值类型乘除的优化位运算原理

最新推荐文章于 2019-07-31 19:15:29 发布

原创最新推荐文章于 2019-07-31 19:15:29 发布 · 置顶 · 475 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数值的位运算 #数值乘除的优化 #位运算原理

数值运算优化同时被 3 个专栏收录

1 篇文章

订阅专栏

位运算原理

1 篇文章

订阅专栏

位运算优化

1 篇文章

订阅专栏

本文探讨了位运算在数值类型乘法运算中的应用及优化效果。通过对比传统乘法运算与位运算优化后的乘法运算，展示了位运算在提高程序运行效率方面的优势。文章详细解释了位运算原理，并通过具体实例进行验证。

首先说一下数值类型的乘积

例如：a = 256 * 100 原理就是将256加100次以后得出结果。

下面说一下位运算的原理：

100 = 64 + 32 + 4 = 2⁶ + 2⁵ + 2²

a = 256 * 2⁶ + 256 * 2⁵ + 256 * 2² = (256<<6)+(256<<5)+(256<<2)

内容中出现的 “<<” 箭头向左表示乘2 ，向右表示除2 ，其默认值是1.

箭头后跟的数表示2 的幂次，例如 256<<6 就表示 256 * 2⁶ . 除法类推。

下面开始测试位运算的优化：


    package test;
    public class number {
    public static void method_01(){
        double start  = System.currentTimeMillis();
        int a = 256 * 100;
        System.out.println("结果："+a);
        double end = System.currentTimeMillis() ;
        System.out.println("程序运行时间（毫秒） : " + (end - start));
        System.out.println("--------------------------------");
    }


    public static void method_02(){
        double start  = System.currentTimeMillis();
        int b = (256<<6)+(256<<5)+(256<<2);
        System.out.println("结果："+b);
        double end = System.currentTimeMillis() ;
        System.out.println("程序运行时间（毫秒） : " + (end - start));
    }

    public static void main(String[] args) {

        method_01();
        method_02();

      }
    }

在这里插入图片描述
由运行结果可以看出，哪种方法运算速度更快了吧。