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

最新推荐文章于 2022-05-27 12:03:43 发布
最新推荐文章于 2022-05-27 12:03:43 发布
阅读量7.2k 收藏 3
点赞数 2
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AriesSurfer/article/details/8129201
版权
C/C++用移位运算代替乘除法能够显著提高运算效率
比如运算2乘以8
a=2*8；

可以写为 
a= 2<<3,
表示2左移三位

另外 整数不是2的幂的数也可以利用这种方式
比如
b=b*9
可以看做b=b*（8+1）=b*8+b
从而 b=b<<3 +b
从而
b=b*7改为 b=b<<3-b
AriesSurfer
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C/C++ 移位计算代替乘除运算
weixin_34010949的博客
07-01 262
测试移位和乘除的比较,发现移位比乘除运算快一个位数的速度,但是难点在于判断是否是2的幂次级的数，如果不是还得通过代码拆分到2的幂次+上分子的累和，然后通过移位得到2的次幂数这样; 下列代码只是简单的判断是幂级数则移位运算，不是则正常计算，不是完全都是移位算，(之后如果找到方法判断更快在更新) C/C++： 1 #include <iostream> 2 3 ...
c++中乘除法操作尽量用移位操作来代替
wuxiecsdn的博客
03-13 437
比如a / 2，a * 2，a / 4，等操作可以用a>>1，a<<1，a>>2来代替。移位操作执行速度快。
c语言移位代替除法,怎样代替除法指令
weixin_39593427的博客
05-19 259
该楼层疑似违规已被系统折叠隐藏此楼查看此楼;代码处:;--------------------------------------------MOVCX,33144;MOVSI,OFFSETFRS;MOVBH,25;CYC:MOVAL,0B6H;OUT43H,AL;MOVAX,WORDPTR[SI];ADD...
用位运算来代替乘法、除法和取余的方式
xuehuagongzi000的博客
11-26 6074
假设有两个数，A和B（A>0，B>0）。B为2^n，期中n>=0，A>=0。则： 要求A * B的话，则可使用 要求A / B的话，则可使用>>操作符，A >> n。 要求A % B的话，则可使用&操作符，A&(B-1)。
c语言怎么用右移代替除法,怎样代替除法指令
weixin_29009971的博客
05-17 394
该楼层疑似违规已被系统折叠隐藏此楼查看此楼;代码处:;--------------------------------------------MOVCX,33144;MOVSI,OFFSETFRS;MOVBH,25;CYC:MOVAL,0B6H;OUT43H,AL;MOVAX,WORDPTR[SI];ADD...
C/C++用移位实现乘除法运算,提高运行效率
Mobidogs Blog
03-15 3806
用移位实现乘除法运算    a=a*4;    b=b/4;可以改为：    a=a    b=b>>2;说明：除2 = 右移1位               乘2 = 左移1位 除4 = 右移2位               乘4 = 左移2位除8 = 右移3位               乘8 = 左移3位...                                   
计算机组成原理之运算器模拟（C/C++实现）
09-09
用C/C++语言实现计算机内部，运算器基本算术运算和逻辑运算，包括：原码一位乘法、补码一位乘法（Booth）、原码加减交替除法、补码加减交替除法、逻辑左右移位、逻辑与、逻辑或、逻辑非、逻辑异或。由控制器从ins_...
基本运算写法.docx
04-16
对于乘除法，可以使用移位运算替代，如a=a代替a=a*4，b=b>>2代替b=b/4，尤其当乘以或除以2的幂次时，这种方法更有效率。 总的来说，优化基本运算写法是提升C/C++程序性能的重要方法，涉及到算法选择、数据结构运用...
基于C++实现 RSA 大作业【100012184】
最新发布
05-15
- **高精度加减乘除**：为了处理大整数，需要实现自定义的加法、减法、乘法和除法操作。这些操作通常涉及到将大整数存储为数组，然后逐位进行运算。 - **移位操作**：对于大整数的左移和右移，也需要扩展到数组形式...
ACM位运算技巧
07-31
7. **取模与乘除法的位运算替代**：在不产生溢出的情况下，可以通过位运算实现取模、乘法和除法操作。 #### 实际应用案例 - **去掉或添加二进制位**：通过右移、左移、按位或与按位与的组合使用，可以灵活地修改二...
基于QT（C++）实现（图形界面）应用密码学大作业【100010263】
12-30
详情介绍：https://www.yuque.com/sxbn/ks/100010263 在本次大作业中，实现了如下基本算法： 加、减、乘、除、移位、幂取模的高精度算法 利用快速幂和牛顿迭代法加速取模运算 中国剩余定理 Miller Rabin检测
使用移位和加法运算替代乘法运算
会飞的石头
02-04 1765
因为工作中遇到频繁操作乘法运算导致用时过多的情况，特找了下替代方案，但实测效果并不理想，暂做记录。 #include <stdio.h> #include <stdlib.h> #include <stdint.h> #include <time.h> #define MAX_NM(a,b) (a > b? a: b) #define MIN_NM(a,b) (a < b? a: b) #define REPEAT_NUM 1...
c语言移位除法
我的专栏
10-23 3099
除法就是移位相减 99用2进制是 1100011 5是101 先1100011 - 1010000 = 10011(其中二进制1010000 = 5乘2的4次幂) 再10011 - 1010 = 1001 ( 其中二进制1010 = 5乘2的1次幂) 再1001 - 101 = 100( 其中二进制101 = 5乘2的0次幂) 最后得到商为2^4+2^1+2^0 = 16+2+1=19(^代表次幂) 余数为二进制100 = 4 void div( int bei,int chu,int
大整数除法、乘法、加法（C++实现）
qq_43473753的博客
07-20 473
//#include<bits/stdc++.h> #include<iostream> #include<cctype> #include<algorithm> using namespace std; string s; // 大整数除以一位整数 string divide(string s, int x){ int temp = 0; for(int i=0; i<s.size(); i++){ temp = tem
C语言使用移位实现乘除法
while（1）
05-29 4591
C语言使用移位实现乘除法
汇编除法笔记---如何用移位替代除法
weixin_44767965的博客
04-18 2237
前言 除法的指令周期比较长，用移位后乘法替代除法可以很有效的优化算法，本文用以小结，附有实例（都是release版本的实例以及自己画的图），希望在写作之余加深理解 整数的除法 （1）有符号除法，除数为2^n 数学公式为：如果x>=0,x/2^n=x>>n ; 如果x<0,x/2^ n=(x+(2^n-1))>>n 下面为x/4的例子： 以-4/4为例子： ps：1.负数在编译器中以补码储存 2.负数取反符号位不变 3.edx=0xffffffff其实也
C语言位运算实用技巧
weixin_44218779的博客
05-27 753
C语言位运算实用技巧 左移实现乘法 左移n位等价于乘以2的n次方 int x; x = 2; x = x << 2; x = x << 3 使用左移实现乘法运算仅限于乘以2的倍数 是不是只要是左移就能够实现乘以2的倍数呢？ char x = 120; x = x << 2; 如果执行上面的代码，最终x的值是多少呢？ 右移实现除法 右移n位等价于除以2的n次方 int x = 100; x = x >> 1; x = x >
c语言怎么用右移代替除法,除法和算术右移之间的巧妙取代
weixin_33865450的博客
05-17 2288
在大多数机器上，整数 的除法很慢，需要30多个时钟周期，除以2的幂也可以用移位运算来实现先码上代码#include "stdio.h"int main(){int x=-128;int y=x/4;printf("y=%d",y);}再附上汇编代码pushl%ebp.cfi_def_cfa_offset 8.cfi_offset 5, -8movl%esp, %ebp.cfi_def_cfa_re...
使用位运算代替乘除法
棒棒糖半糖的博客
01-19 1015
已知 : unsigned int temp=1000; unsigned int result=0; 求： result = value * 10% 最直接的方法是: result = (temp * 10) / 100; 使用位运算的方法是: result = (temp >> 4) + (temp >> 5) + (temp >> 8) + (temp >> 9);   在MPLAB(PICC-V9.70-Lite Mode)下测试得到的结果显示使
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值