首页 / C++ / C/C++ 移位计算代替乘除运算

C/C++ 移位计算代替乘除运算

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C/C++ 移位计算代替乘除运算，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1468字，纯文字阅读大概需要3分钟。

内容图文

测试移位和乘除的比较,发现移位比乘除运算快一个位数的速度,但是难点在于判断是否是2的幂次级的数，如果不是还得通过代码拆分到2的幂次+上分子的累和，然后通过移位得到2的次幂数这样;

下列代码只是简单的判断是幂级数则移位运算，不是则正常计算，不是完全都是移位算，(之后如果找到方法判断更快在更新)

C/C++：

             1 #include <iostream>
 2 3 4 5 uint64_t Multiply_Dived(uint64_t member, uint64_t denominator, char style)
 6{
 7//判断分母是否是2的次幂 8if (denominator & (denominator - 1))
 9    {
10if (style == ‘*‘)
11        {
12while ((denominator >>= 1) != 1)
13            {
14                 member <<= 1;
15            }
1617         } else18        {
19while ((denominator >>= 1) != 1)
20            {
21                 member >>= 1;
22            }
2324        }
25return member;
26    }
2728if (style == ‘*‘)
29    {
30return member * denominator;
31     } else32    {
33return member / denominator;
34    }
35}
3637 uint64_t Nomorl(uint64_t member, uint64_t denominator, char style)
38{
39if (style == ‘*‘)
40    {
41return member * denominator;
42     } else43    {
44return member / denominator;
45    }
46}
474849int main()
50{
51     std::clock_t start = 0, stop = 0;
52     start = clock();
53for (uint64_t i = 0; i < 100000000; i++)
54    {
55         Multiply_Dived(1, 100, ‘/‘);
56    }
57     stop = clock();
58     std::cout << "除移位运行时间: " << ((double) (stop - start) / CLOCKS_PER_SEC) << std::endl;
5960616263     start = clock();
64for (uint64_t i = 0; i < 100000000; i++)
65    {
66         Nomorl(1, 100, ‘/‘);
67    }
68     stop = clock();
69     std::cout << "正常除运行时间: " << ((double) (stop - start) / CLOCKS_PER_SEC) << std::endl;
7071return0;
72 }

 

原文：http://www.cnblogs.com/xuaidongstdudyrecording/p/7103733.html

内容总结

以上是互联网集市为您收集整理的C/C++ 移位计算代替乘除运算全部内容，希望文章能够帮你解决C/C++ 移位计算代替乘除运算所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1201196.html

来源：【匿名】