整数的乘法比除法效率高所少？

turing-complete 2011-05-30 05:33:11

听说整数的除法尽量用乘法和移位运算来表达？

哪位高手能给解释一下其中的原委。

...全文

214 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

turing-complete 2011-05-30

打赏
举报

回复

继续等待知情人和 Question Terminator

downmooner 2011-05-30

打赏
举报

回复

二进制的除法本质是通过重复减法运算实现

乘法是重复加法

减法又是加法来的。

高性能架构探索 2011-05-30

打赏
举报

回复

cpu指令就是这样搞的，div...

长整数的四则运算，采用字符串存储，与外部接口方便，其中长整数除法与取模运算效率与乘法相当除法运算中没有用到减法与乘法，只有加法和二进制移位运算资源中包含： bignum.h bignum.lib bignum.dll 以及一个测试的函数： test.cpp 测试时，连接所提供的动态链接库！！

大整数模板支持乘法加法除法取mod等算法支持亿进制，但是其实用万进制效率更高

易语言-深入了解数据类型各种数据类型在内存中的存储情况通过实战游戏对游戏进行读写功能CALL的调用加深理解01.简介02.准备工作03.字节型04.短整数型05.整数型06.长整数型07.小数型08.双精度小数型09.逻辑型10.日期时间型11.文本型12.字节集13.DXF小练习-喇叭公告14.DXF小练习-透明无敌

文章目录01 - 为什么整数位移比乘除法高效02 - 位移和乘除法对比2.1 - 汇编代码对比2.2 - 编写复杂度对比2.3 - 速度对比03 - 例程3.1 - 例程1，单片机时钟重载值3.1 - 例程2，ADC滤波算法04 - 总结 1us的误差，足矣改变这个世界 ————CSDN根号3 01 - 为什么整数位移比乘除法高效首先，整数位运算要比乘除法要高效。如果学过计算机组成...

[呱经验]浮点数乘法和整形除法效率比较前言前言最近在做一个比赛，包含了如下内容： …… …… …… 环上边的转账金额需要为前一条边的转账金额的90%-110%（含边界）。对于“金额”的处理，我一开始以浮点数乘法(乘1.1和0.9)外加eps修正精度的方式进行判断，有一位朋友看完我的代码后提出意见： C*S: 如果确定只有两位小数且不炸范围，那么有办法完全消除浮点数的使用。 ...

64,636

社区成员

250,540

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章