神奇的运算符——取模

最新推荐文章于 2024-03-19 11:39:31 发布
原创 最新推荐文章于 2024-03-19 11:39:31 发布 · 4.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#运算符

在研究哈希表时，作者发现取模运算的一个特性：偶数对2的幂进行取模运算，结果对应二进制位总是0。例如4模2、4都是0，而6模4的结果是2（二进制10）。这个规律同样适用于奇数对2的幂取模。了解这些可以帮助快速计算二进制数对2的n次方取模的结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近在看哈希表，把相应的哈希值散列分组到相应的slot(槽)中，中间用到了大量的移位运算和取模。

今天测试取模运算的时候，发现了一个取模运算的知识点。

例如 4取模2 = 0 ，4取模4=0     用二进制表示就是：

 4          %           2

 0100                                      （红色部分得出的结果是0）

*************************

4           %          4

0100                                       （红色部分得出的结果还是0）


如果一直往下推断的话：

6模2或4或8             &n

最低0.47元/天 解锁文章

200万优质内容无限畅学
23. Python的运算符——《跟老吕学Python·新手》
Python老吕的博客
04-30 332
通过使用身份运算符，你可以在Python中进行精确的对象身份比较，这在处理对象引用、实现单例模式、或在性能优化中特别有用。通过掌握这些基本的算术运算符，你可以执行大多数基本的数学运算，并在Python中构建更复杂的数学表达式。掌握 Python 的运算符对于编写有效和高效的代码至关重要，它们是编程语言中表达和操作数据的基础。通过掌握逻辑运算符，你可以构建复杂的条件逻辑，进行有效的布尔值操作，从而实现更加精细的程序控制。身份运算符在Python中用于比较两个对象的身份，即它们是否为内存中的同一个对象。
【Java运算符——详解 ➕ 案例练习题】
Jean·z的博客
05-25 1514
z++ 为后加加 所以先判断再加加. 46=46 再加一为47 它是短路且, 第一个为真且要继续判断第二个, 但是这个y它可不是判断语句了, 它是一个等号就是赋值语句 y现在为true了, y为true了两边条件都为true了, 然后z++ 现在47+1=48。x++ 为后加加 所以先判断 是否为5 再加1 , 加一后不为5 , 短路运算符 第一个条件变成6了不为5, 所以后面的y 不执行 但是它是逻辑或 , 一个为真结果为真, 所以 x 为 11.两个 == 为关系运算符 一个 = 为赋值。
快速幂(二进制)取模运算
weixin_43823033的博客
02-07 5451
最近在牛客第一次碰到有关快速幂的知识，在此记录加深理解一下。大佬勿进，我怕《《 》》 快速取幂的用途 在一些竞赛中，可能会遇到指数型的数据取模问题，这个时候直接用int或者long long 储存，就非常有可能超出计算机整数的存取范围(哈哈，一般都会超，毕竟是竞赛！！！)，从而数据出错，所以我们就引出今...
取模运算符
深海狂鲨
04-09 1261
a%b:(a和b必须是整数) 等于a除以b的余数(如果a<b,则等于a,如果a=b,则等于0) 
C++ 求模运算符%
zhoucun001的专栏
02-13 1375
C++ 求模运算符%
《Python编程从入门到实践》记录之求模运算符
中科院AI算法工程师的博客
11-20 539
处理数值信息时， 求模运算符（%）是一个很有用的工具，它将两个数相除并返回余数。 如果一个数可被另一个数整除，余数就为0，因此求模运算符将返回0。 可利用这一点来判断一个数是奇数还是偶数：   #!/usr/bin/env python # -*- coding:utf-8 -*- number = input("Enter a number, and I'll tell you if i...
JS 03——取模、a++与++a的区别、运算符、分支语句（if、switch……case……）
weixin_48796690的博客
10-17 357
取模、a++与++a的区别、运算符、分支语句（if 、switch……case……）
python3基础篇（三）——运算符
12-21
在Python3中，运算符大致分为7大类：算术运算符、关系运算符、赋值运算符、位运算符、逻辑运算符、成员运算符和身份运算符。 1. **算术运算符**： - `+` 加法：用于数字相加。 - `-` 减法：用于数字相减或取负数...
c语言中的取模运算符_C语言中的运算符
weixin_42525632的博客
12-29 2783
运算符与表达式1.算术运算符：包括四则运算符、%取模运算符、正负号。例1：/*算数运算符的使用包括：+-*/%*/#include#includevoidmain(){//定义两个整型变量a、b，并赋初值a=3、b=2inta=3,b=2;printf("a=%d,b=%d\n",a,b);//+的使用(讲)printf("a+b=%d\n",a+b);//－的使用(下面...
二进制运算
10-25
java int 类型4个字节，1个字节有8位, int的类型有32位 32位的最高位上符号位，0表示正数，1表示负数 正数的原码，反码，补码都是一样 负数反码的原码的符号位不变，其它的位数取反(0-1==1-0) 负数补码是反码+1 0的反码和补码都是0 java中所有数都是符号的 计算机都是以补码的方式来计算
取模工具（Zimo4)
08-05
ascii、汉字取模软件，彩色位图转单色位图。 界面简洁实用，值得收藏
C/C++ 求模运算符%的应用
wendyWJGU的博客
12-07 758
C/C++ 求模运算符%的应用
C语言中的运算符 详细说明
ptrunner的专栏
06-10 1166
无论是加减乘除还是大于小于，都需要用到运算符，在C语言中的运算符和我们平时用的基本上都差不多。运算符包括赋值运算符、算术运算符、逻辑运算符、位逻辑运算符、位移运算符、关系运算符、自增自减运算符。大多数运算符都是二目运算符，即运算符位于两个表达式之间。单目运算符的意思是运算符作用于单个表达式。(具体什么是表达式下一节再说)一、赋值运算符赋值语句的作用是把某个常量或变量或表达式的值赋值给另一个变量。符
【小白专区】求模运算符（%）的使用
shenxingyu_9990的博客
10-19 3742
常碰到两个是数字键夹着%，即 5%3，这个表达式的意思是5除以3，取余数，余数为2，返回表达式，一般用于判断奇偶数的判定： if number %2 == 0 ：     print（“number is even ”） else:     print（“number is odd”）...
求模运算符与除法运算符的故事
m0_74067712的博客
12-09 269
一开始对这两个符号的区别没有啥理解，还很疑惑为什么除法要分两种运算符。今天在写代码的过程中发现这两者间的相爱相杀。 虽然都是以除法运算为基准，但是除法运算符也就是\。可以用于浮点型的除法运算也可以用于整型运算，得到的数据类型根据相除的数字类型决定。若是整型相除得到整型结果；若是浮点型相除得到浮点型结果。比如 可以看到，5/4现实运算中得到的应该是小数，但是由于5和4在计算机运算中被认为是整型，得到的结果是整数部分，小数部分被舍弃，我们称之为“截断”（不是四舍五入，也不是截肢哦🤪，是直接丢掉
4.运算符
m0_59376721的博客
01-14 441
文章目录1.算术运算符2.比较运算符3.逻辑运算符4.运算符的优先级5.使用正则表达式查询 1.算术运算符 1）加法与减法运算符： ①加法运算符：SELECT A+B ②减法运算符：SELECT A-B ③一个整数类型的值对整数进行加法和减法操作，结果还是一个整数； ④一个整数类型的值对浮点数进行加法和减法操作，结果是一个浮点数； ⑤加法和减法的优先级相同，进行先加后减操作与进行先减后加操作的结果是一样的； ⑥在Java中，+的左右两边如果有字符串，那么表示字符串的拼接。但是在MySQL中+只表示数值相加。
数论-取模
qq_53269459的博客
08-07 1324
取模问题 一、取模运算 二、复数取模 一、取模运算 1.取模加减乘除法 (a + b)%M = (a%M + b%M)%M (a - b)%M = (a%M - b%M + M )%M (a%M - B%M 后的值一定小于M) (a * b)%M = (a%M)*(b%M)%M 下面两种方法都用到了取模加减乘乘除运算，才能有下面两种方法的快速运算 2.快速幂 260 >= long long typedef long long ll; ksm(ll a,ll p) { ll res = 1.
C语言基础知识点（十四）求模符号%
qq_51519091的博客
03-19 891
今天继续看基础，发现这个求模符号可以对正数取模也可以对复数取模。求模运算符的作用是给出左侧证书除以右侧证书的余数。如果第一个运算对象是正书，那么求模的结果也是正数。负数求模规则：如果第一个运算对象是负数，那么求模的结果为负数；求模预算符只能用于整数不能用于浮点数。
python 取模
最新发布
03-22
对于负数参与的取模运算，Python 遵循特定规则——即总是向下取整（朝向负无穷）。这意味着无论符号如何变化，最终结果始终满足以下条件： \[ r = a - \lfloor\frac{a}{b}\rfloor * b \] 举例说明这一特性： ```...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值