C++ int 型负数除法与求模运算
& & & &一、结论：
& & & &1、除法运算：向零取整（向0方向取最接近精确值的整数，类比向上取整和向下取整）；
& & & &比如：10/(-4) = -2；10/4 = 2；
& & & &2、求模运算：&(1)&|小|
% |大| = |小| ，符号同前； (2)
% |小| = |余| ，符号同前； （|n|指n的绝对值，求模时参照该公式：“余数=被除数-商*除数）
& & & &比如： & & & &3%4 = 3， (-3)%(-4) = -3，(-3)%4 = -3，3%(-4) = 3；&&
5%3 = 2， (-5)%(-3) = -2，(-5)%3 = -2，5%(-3) = 2；
& & & &二、实验：
#include &iostream&
#include &vector&
int main()
int unbig = 10, big = -10, unsmall = 4, small = -4; // 大小两个数，一个有符号一个无符号
cout && &10/4 = & && unbig / unsmall && // 2
cout && &10/(-4) = & && unbig / small && // -2
cout && &(-10)/4 = & && big / unsmall && // -2
cout && &(-10)/(-4) = & && big / small && // 2
cout && &10%4 = & && unbig % unsmall && // 2
cout && &10%(-4) = & && unbig % small && // 2
cout && &(-10)%4 = & && big % unsmall && // -2
cout && &(-10)%(-4) = & && big % small && // -2
cout && &4%10 = & && unsmall % unbig && // 4
cout && &(-4)%10 = & && small % unbig && // -4
cout && &4%(-10) = & && unsmall % big && // 4
cout && &(-4)%(-10) = & && small % big && // -4
system(&pause&);
& & & & 三、实验结果：
& & & &四、参考资料：
本文已收录于以下专栏：
相关文章推荐
一、下面的题目你能全做对吗？
2.7/(-4)=?
4.7%(-4)=?
5.(-7)/4=?
6.(-7)%4=?
7.(-7)/(unsigned)4...
实数范围内的求模（求余）运算：负数求余究竟怎么求
ceeji 发表于
2010年十二月11日 CPlusPlus, 信息学竞赛, 思考
最近在一道 Java 习题中...
自然数的取模运算的定义是这样的（定义1）：
如果a和d是两个自然数，d非零，可以证明存在两个唯一的整数 q 和 r，满足 a = qd + r 且0 ≤ r d。其中，q
被称为商，r 被称为...
最近在一道 Java 习题中，看到这样的一道题：
What is the output when this statement executed:
System.out.pri...
http://blog.csdn.net/sonydvd123/article/details/8245057
一、下面的题目你能全做对吗？
2.7/(-4)=?
一、下面的题目你能全做对吗？
2.7/(-4)=?
4.7%(-4)=?
5.(-7)/4=?
6.(-7)%4=?
7.(-7)/(unsigned)4...
[转]C/C++除法实现方式及负数取模详解
一、下面的题目你能全做对吗？
2.7/(-4)=?
4.7%(-4)=?
char num1[111], num2[111];
char num3[111];
int d, b = 0;
为什么求模运算要用素数（质数）—— 哈希表设计
  By admin | 2013
年 7 月 25 日 | 杂记, 编程技术
在设计用除法来散射的哈希表时，我们都会用数值模哈希表...
他的最新文章
讲师：王哲涵
讲师：韦玮
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)【求教】负数的位移和除法运算问题 - 【DSP】 - 电子工程世界-论坛
后使用快捷导航没有帐号？
请完成以下验证码
查看: 3225|回复: 4
【求教】负数的位移和除法运算问题
在线时间73 小时
TA的帖子TA的资源
一粒金砂（高级）, 积分 340, 距离下一级还需 160 积分
一粒金砂（高级）, 积分 340, 距离下一级还需 160 积分
在做压缩算法里的量化操作的目的为了生成更多的0，以便下一步的压缩操作，
但我发现当执行数值小的负数位移操作时，不管位移多少位，结果都是-1，比如-3&&6 = -1，
为了达到我的目的，我用如下操作代替：
i = 1 &&6;
-3/&i& =》 0；
这样就能得到0了。
但是换成这样的除法操作后，我量化代码的执行时间由（12852时钟）变成（428614 时钟），
（1）为什么执行时间一下就变的这么大了呢？
（2）除法操作难道这么费时间？底层汇编对除法操作是怎么操作的？
（3）怎么样才能高效率的达到我量化的目的？
[ 本帖最后由 breeze505 于
14:06 编辑 ]
在线时间1774 小时
威望26644分
芯币3078枚
E金币417枚
TA的帖子TA的资源
裸片初长成（中级）, 积分 26644, 距离下一级还需 3356 积分
裸片初长成（中级）, 积分 26644, 距离下一级还需 3356 积分
（3）怎么样才能高效率的达到我量化的目的？
不知道您到底什么目的，什么叫量化操作？
-3/ i&&=》 0；这一句什么意思？
3& && && && && &
-3& && && && &&&
(-3)&&6& &&&1111111b& &&&-1d
1.量化的目的是把权值小的数组元素尽量的归0
比如-3>>6 = -1用操作
没工作，没老婆，没宽带 ,&&没钱
在线时间73 小时
TA的帖子TA的资源
一粒金砂（高级）, 积分 340, 距离下一级还需 160 积分
一粒金砂（高级）, 积分 340, 距离下一级还需 160 积分
回复 沙发 wangfuchong 的帖子
1.量化的目的是把权值小的数组元素尽量的归0
比如-3&&6 = -1用操作
i = 1 &&6;
-3/ i&&=》 0；代替；
上面意思是， i = 64,（即1&&6）, 然后-3 / 64 是等于0（这是除法操作的结果）
，而采用位移操作-3&&6是等于-1，不能等0
3. 所以采用位移操作与我算法的目的不合，而采用除法操作CPU的执行效率很低，如何提高效率，这就是我所想问的问题
在线时间168 小时
芯币5085枚
TA的帖子TA的资源
一粒金砂（高级）, 积分 441, 距离下一级还需 59 积分
一粒金砂（高级）, 积分 441, 距离下一级还需 59 积分
回复 板凳 breeze505 的帖子
除数为2的N次幂时，正数的除法与移位是相等的，但是负数的除法与移位并不等价。
假设除数为2^N，负数x的除法可以用以下方法来代替：
(x + 2^N - 1) && N
可以验证下。
不错，算了下，这个可以，虽然在这里程序执行会多几条指令，但在接下来的压缩步骤中会节省多时间！&
<p id="rate_980" onmouseover="showTip(this)" tip="我很赞同&威望 + 1 分
" class="mtn mbn">
在线时间73 小时
TA的帖子TA的资源
一粒金砂（高级）, 积分 340, 距离下一级还需 160 积分
一粒金砂（高级）, 积分 340, 距离下一级还需 160 积分
回复 4楼 carrotchen 的帖子
不错，算了下，这个可以，虽然在这里程序执行会多几条指令，但在接下来的压缩步骤中会节省多时间！
EEWORLD 官方微信
EE福利 唾手可得
Powered by问：把被除数当做,算出的商比正确结果大,但余数相同,正确的...把被除数当做，算出的商比正确结果大，但余数相同，正确的除法算式是什么答：分析：比小，除以除数等于。除数=（-）÷=正确的除法算式是：÷=…
问：负数除法除以-答：解：/（-）=-
问：二年级有余数的除法口算题答：二年级有余数的除法口算题题在哪
问：被除数或者除数是负数的除法余数怎么算？答：你应该现确定的符号，遵循：负负得正，正负得负的定律。仅用于乘除法的啦！然后在将原计算式看成为正数的乘除法得出结果再加上正负的符号。
问：在一道有余数的除法算式里，余数是，除数最小是多少。...除数最小是对不对？答：在一道有余数的除法算式里，余数是，除数最小是多少。除数最小是对不对？对！
问：在有余数的除法里，最小的余数是还是？答：这样一来,“整除”就成了“有余数的除法”的特例,“整除”与“有余数的除法”也就顺理成章地由对立变成统一,二者统一于广义的“有余数的除法”之中。.“余数为”的说法有据可查事实上,“余数...
问：在一道有余数的除法算式里,被除数,除数,商和余数的和是_爱...答：/=余
问：负数除法的余数？负数的余数就近怎么定义？：-/到低余多少？答：你可怎么想是这个意思:分母+一个小于的数能整除这个小于的数就是余数所以首先余数一定是正的-/中距离-最近且&-能整除的就是-...
问：一个除法算式中余数是,除数最小是多少答：余数小于除数，如除数是整数，余数是则除数最小是.
问：被除数或者除数是负数的除法余数怎么算？答：余数是和前面是一样的，负负得正，正负得负，算出结果是正数，余数也是正，结果是负，余数也是负。希望我的回答对你有帮助，望采纳，谢谢。
问：一个除法算式中余数是，除数最小是多少一个除法算式中余数是，除数最小是，对不对答：正确!除法算式中讲余数,都是指在自然数范围内,不存在小数问题.一个除法算式中余数是，除数最小是，对!
问：负数的除法负数的除法，能不能有余数？负数/正数=商-正余数可以吗?答：是可以的，但绝对值要小于除数绝对值
问：除法余数应用题有一堆梨两个两个拿最后剩一个，三个三个拿最后剩下两个，四个四拿最后剩三个，...答：有一堆梨两个两个拿最后剩一个，再拿一份需要个，则少个；三个三个拿最后剩下两个，再拿一份需要个，只有则少个；四个四拿最后剩三个，再拿一份需要个，...
问：负数除法的余数的问题!具体解答除以的余数为,那么－除以的余数为多少？具体怎么算，原理是什么答：你们家是-余数是由带余除法，任何一个整数n都可以表示成 n=k*q r其中这里的r就是n除以q的余数通常记为 n≡r(mod q)例如-=（-）*则-除以的余数为
09-1707-3108-2008-25
04-0604-0903-1608-04
◇本站云标签}