求偶数之取模运算(%)与位运算(&)速度之比较

最新推荐文章于 2023-07-05 23:27:01 发布
最新推荐文章于 2023-07-05 23:27:01 发布
阅读量2.3k 收藏 2
点赞数 1
分类专栏： c++ 文章标签： 偶数 even 取模 位运算 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010452749/article/details/12677349
版权
在C++中，通过实验得出结论：位运算比取模运算速度快，尤其是在处理大量数据时。测试环境为Windows7的32位系统，使用VS2010 IDE。尽管某些特定情况下（如特定数值）可能有例外，但总体上位运算的效率更高，这可能是因为取模运算涉及到除法操作。
摘要由CSDN通过智能技术生成

先开门见山，直接给结论：

结论一：【位运算】比【取模运算】要快，至于快多少，详见以下程序注释

结论二：内置原始数组int[ ]在存储速度方面快至少一个数量级

最低0.47元/天 解锁文章
legend80s
关注
专栏目录
位运算与 和取模运算 &比%具有更高的效率
thatkrisyang
02-29 4429
由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。 https://blog.csdn.net/weixin_33700350/article/details/85782769?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task...
位运算和取模运算的效率
tulingike的博客
02-06 816
一、测试代码： package BitAndModulus; public class BitAndModulusTest { public static void main(String[] args) { int number=1; for (int i = 0; i <3 ; i++) { System.out...
取模运算% 按位与& 以及 位运算
qq_50918834的博客
08-22 1021
据说是掌握了就能变得高大上的位运算！
位运算与取模运算的效率对比
m0_45406092的博客
02-16 1124
package com.test; public class Main { public static void main(String[] args) { bit(); modulus(); } public static void bit() { int number = 100 * 1000;// 分别取值10万、100万、1000万、1亿 int a = 1; long start = Sy
位运算和取模运算的运算效率对比
weixin_30877181的博客
08-09 2396
前言 　　总说计算机是擅长于做位运算的，那么到底它有多擅长呢？ 　　通过简单的测试，来探究一样位运算和取模运算的运算效率对比。 一、测试代码： 1 public class BitAndModulus { 2 @Test 3 public void bit() { 4 int number = 10000 * 10;//分别取值1...
java 位与 取模_【Java】使用位运算(&)代替取模运算(%)
weixin_36479862的博客
02-13 624
位运算(&)效率要比取模运算(%)高很多，主要原因是位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。a % b == a & (b - 1)前提：b 为 2^n来源自 HashMap中的 indexFor方法：static int indexFor(int h, int length){return h & (length-1);}这个方法是...
Python中的取模运算方法
09-19
掌握取模运算的知识点对于Python开发者来说是基本功之一。 通过上述解释，可以了解到Python中的取模运算具有广泛的应用场景和灵活性。无论是处理整数还是浮点数，开发者都可以利用取模运算来简化计算和判断逻辑，...
c代码-取模运算测试
07-16
在C语言中，取模运算通常用于处理与整数相关的算法，如检查数字的奇偶性、处理数组索引、或者在循环中实现特定的步进等。例如，`num % 2 == 0`可以用来检查一个数是否为偶数。 3. **类型限制**： 取模运算只适用...
js代码-JS的取模运算
07-16
这个`main.js`文件示例展示了如何使用取模运算来判断数字是否为偶数以及在遍历数组时只处理偶数索引的元素。 四、注意事项 1. 浮点数的取模：JS中的取模运算对浮点数并不精确，可能会有误差。在处理浮点数时，通常...
python中%代表什么?取模运算过程
python SVIP的博客
09-27 6654
%在ptython是指运算符。用于返回除法的的余数 a%b会根据 a，b两个数字，是做取模运算。还是取余运算 a，b分别为整数 取模运算过程 c=a//b #两个//在python意思是整除运算，取整数 d=a-cb d=结果 1%2 c=1//2 #等于0给了c d=1-02 python 计算口诀 先乘除 后加减 扣号优先算 最终是等于1 取余过程 c=int（a/b） d=a-c*b ...
c语言中整除和模除的优先级,整除运算与取模运算
weixin_42427882的博客
05-22 3285
凡是呈现明显周期性的，比如十二生肖(以十二为周期)，比如星期(以 7 为周期)，比如天干(以 10 为周期)，比如地支(以 12 为周期)，最佳的解决方案就是取模(或者简单地说对该周期取余数)。两个整数间能够整除(余数为 0)的全部意义正在于 ⇒ 实现均分；10 个小朋友，两两分组，共分 5 组；10 个小朋友，55分组，共分 2 组；在比如质数个小朋友(如 7 个)，就没办法实现均匀的分配人数了...
java取模和位运算性能差不多_为啥要用位运算代替取模呢
weixin_39649490的博客
03-08 528
在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，JDK6中的HashMap中的indexFor方法：Java代码/***Returnsindexforhashcodeh.*/staticintindexFor(inth,intlength){returnh&(length-1);}Redis2.4中的代码段：C代码n.size=...
使用位运算替代模运算
三劫散仙
01-30 4524
昨天的分析HashMap原理的文章里面提到，使用位运算替代取模运算效率高，但位运算只能在特定场景下才能替代%运算。 正常情况下： a % b = a - (a / b)*b 但如果b的值为2的n次方的时候（n为自然数），这时候就可以用位运算来替代模运算， 转化如下： a % b = a & (b-1) 2的n次方的二进制如下： ` 0001 2^0 1 0010
取模、乘法和除法运算在CPU和GPU上的效率
热门推荐
Augusdi的专栏
10-11 1万+
问题:     将整数n分解为i和j，满足下面关系：n  =  j * idim + i    其中idim为常量。    以下为三种算法实现：    1） i = n % idim，j = (n - i) / idim    2） j = n * ridim，i ＝ n - j * idim，其中ridim = 1.0f / idim，为浮点数。    3） i = n % idim，j = (
对于比较模运算与位运算速度的一次实践 注意：我的实践结果是错误的
cloudy_happy的博客
08-06 818
引言：         大家都是敲代码的，好多也都是acm选手，相信很多人都经常会遇到分辨奇偶性，有的人喜欢if (n % 2)判奇数，而有的人特别是一些大佬则喜欢if (n &amp; 1)判奇数，两种当然是都能判的，但是问题来了，打acm的玩家会更考虑时间，哪种方法更快呢？？？ 我就正好碰到一个群里的大佬们讨论这个问题，于是就有了这次实践，然而结果却是...........  实践目的：...
c语言中运算符运行速度比较
01-08 5898
运行坏境：虚拟机下ubuntu10.04， i3处理器 今天发现在pjsip开源代码在实现哈希表值的时候竟然不是使用常见的“%”运算，而是“&”这让我很好奇，猜想&运算比%运算要快，于是写了下面代码来验证自己的猜想，事实确实是这样的。 下面是比较运算符 （乘*、除/ 、求余数%、与&、或| )的运算时间比较 #include #include #include #define TOT
CPP取余/取模运算用途整理
最新发布
CFY1226的博客
07-05 1570
"/10"操作会将数字的最后一位（个位数）去掉。// 输出 123如果要获取一个数的个位数，可以使用"%10"操作，"%10"操作会得到数字的个位数。// 输出 4。
将求模运算转换成与运算，加快运算速度
Lucky小黄人的博客
02-15 398
将求模运算转换成与运算，加快运算速度 比如对16取余，等于对15做与运算
位运算与乘法速度比较
03-29 6838
【IT168 编程开发】这里我主要和大家一起讨论乘法与位运算。一直以来，很多人都认为位运算要比乘法执行效率高，我一直也是这样认为的，但是真的是这样的吗？让我们看下面的代码：   package Optimize;   import javax.microedition.midlet.MIDlet; import javax.microedition.midlet.MIDl
注意java long的取模运算速度比int取模运算慢
yaoct的博客
08-21 779
内层循环最多只能有1个long取模运算，2个就会超时。int取模运算则快很多。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值