取余和加法比有多慢

最新推荐文章于 2023-07-20 11:07:29 发布

原创最新推荐文章于 2023-07-20 11:07:29 发布 · 599 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#GCC

xx = xx % 897634;
等价的代码
if(xx > 897634)
xx = 0;
xx += 500000;

测试结论是取余消耗的时间是下面的代码的3倍多时间
测试环境是suse64 gcc v4.1.2

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iteye_3778

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

掌握 QLExpress：阿里巴巴开源的业务规则动态解析神器

曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”

11-12

11万+

QLExpress（Quick Language Express）是阿里巴巴开源的一门动态脚本引擎解析工具，起源于阿里巴巴的电商业务，旨在解决业务规则、表达式、数学计算等动态脚本的解析问题。线程安全：QLExpress被设计为线程安全的动态脚本引擎，它使用类型的临时变量，确保在引擎运算过程中的并发场景下的线程安全性。高效执行：为了提高执行效率，QLExpress在编译过程中可以将比较耗时的脚本编译结果缓存到本地机器。

直击高频编程考点：数组知识及经典算法题总结

热门推荐

曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”

10-27

5万+

数组基础、应用以及编程练习（找到数组 A 元素组成的小于 n的最大整数+两数之和 +三数之和 +最接近的三数之和+移动零 +旋转数组+搜索旋转排序数组 +寻找旋转排序数组中的最小值 +加一 +存在重复元素 +寻找数组的中心索引+翻转对 +只出现一次的数字+合并两个有序数组+合并区间+最大子序列+最长连续递增序列+最长公共前缀+移除元素+除自身以外数组乘积+颜色分类）

参与评论您还未登录，请先登录后发表或查看评论

代码说话：整数位操作比除法/取余慢多少？

xhhjin的专栏

01-05

2105

#include #include #include #include #include using namespace std; #define TIMES 100000000 time_t getms() { timeb tb; ftime(&tb); return (int)(tb.time*1000 + tb.mi

取余，真的那么简单吗？

09-27

357

[b]取余的概述[/b] 取余是一个比较常见的运算，在各种编程语言中均有相应的运算符（Java/C的%, Pascal/Delphi的mod等等），我们使用的也比较多，比如 [code]5 % 3 = 2, 10 % 2 = 0.[/code] [b]问题的产生[/b] 这样一个问题： -3 % 2 = ? 我们可以使用这样一段Java程序来验证： [code]System.ou...

使用位运算来优化求余运算符的速度

苏释州的博客

09-18

653

使用位运算来优化求余运算符

【C语言的单片机应用】取余运算的小知识

qq_45087903的博客

07-20

942

一个数除以另一个数，要是比另一个数小的话，余数就是它自己。应用场景：在做一个系统时间标志位的时候。

关于取余运算比位运算效率哪个高的思考

feifeiwuxian的专栏

06-17

4220

1.最初是有一道题，写一个方法返回是否奇偶数。题目如下。 https://www.codingsky.com/doc/2020/3/22/929.html 最终我写了如下测试代码 public class Main { public static void main(String[] args) { test1(); test2(); } public static void test1() { int number

C++ 大整数类（加减乘除取余乘方）

ZGD

04-07

3799

这里写目录标题复杂度分析说明整体思路实现雏形构造函数设计输入输出<符号实现加法实现乘法实现减法实现除法取余实现乘方实现复杂度分析说明文中用a表示左操作数，b表示右操作数，n代表操作数位数整体思路首先c++存储大整数有3个思路思路1 采用十进制vector或者string来存储0-9，加减乘除算法全模拟人工实现实际上建议用deque来存储因为加法结果从低位产生到高位除法结果却是...

加法减法逻辑运算与硬件实现

在计算机中，加法和减法运算是最基本的算术运算，其应用广泛，涉及到数字计算、数据处理、电路设计等多个领域。因此，研究加法减法逻辑运算及其硬件实现，具有重要的理论意义和实际应用价值。 ## 1.2 目的与意义 ...

某种文明使用了五进制来表示数据，所使用的数字符号分为别：@、#、￥、%、&，请编写python程序实现该文明的加法和除法。要求：对输入的两个数字进行计算，数字的长度可能不等。

最新发布

10-24

根据用户需求，需要实现五进制数的加法和除法，使用字符'@','#','￥','%','&'分别表示0,1,2,3,4（注意：这里用户给出的字符顺序可能对应0到4，但需要确认。根据常见做法，我们假设顺序对应：@->0, #->1, ￥->2, %->3...

C++中一些细微的比较

番茄鸡蛋的专栏

04-26

1139

说明计时单位：纳秒。耗时：测试20次，最快和最慢各删去5次，剩余10次的平均值，即为耗时。取余运算（%）很慢？有两种取余方法： // 方法一：使用%运算符。 // 耗时：403566930。 for (size_t i = 0; i < 100000000; i++) { b = a % 10; } // 方法二：使用其他运算得出余数。 // 耗时：402652720。 for (size_t i = 0; i < 100000000; i++) { b = a - a /

c语言：单片机除法求余算法

及时总结

01-18

1305

c语言：单片机除法求余算法

除法和取余的运算时间

dingguayi7025的博客

02-16

1851

上次排队那题，让我发现减少取余的次数可以减少很多时间。然后查到一篇文章高频率调用的函数一定要保证最优化，慎用除法和余数原po显示404，所以只有别人转载的。就是说：除法、取余的指令 CPU周期可以达到加减法的80倍（周期越多越耗时），因此高频率使用的函数里，以及循环次数很大的循环里，可以通过减少除法次数和取余次数来优化。里面介绍了一些方法，比如用乘法、减法代替。 ...

取余运算用%速度非常快但是只能用于整数和整数单片机运算整型数和浮点数时间开销差异非常大

biao2488890051的博客

05-05

3393

取余运算%速度非常快，但是只能用于整数和整数之间，如果想小数之间用，就得自己定义一个取余函数，数学函数库fmod函数已经帮我们实现好了，可以直接调用。在单片机中整形数之间的运算，浮点数之间的运算，运行时间开销差异非常大，可能是单片机不带浮点运算单元FPU的原因导致的，我用的是stm32f1103，举例如下： float min_vs(float a,float b) { if(a<=b) return a; else return b; } ...

求余操作与按位操作的效率

g1269420003的博客

05-25

3085

需求：奇偶数判断 / 二进制数最后一位是0 or 1问题的判断正常方法： n % 2 == 0 偶数按位操作： n & 1 == 0 偶数在LeetCode第190. Reverse Bits中600个测试用例，求余操作提交多次大部分都用时4ms，而按位与操作则为0ms。如果只看这个例子，仿佛求余操作的效率不如按位与操作，那么不妨来一次实验验证一下吧。#include <stdio....

取余运算用时多

随风的博客

03-12

660

回文数字时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10<n<100), 表示要求满足的数位和。 ...