C++中 (n&1)和(1&n) 分别表示什么意思？

已于 2023-09-23 13:08:35 修改
阅读量1.1w 收藏 103
点赞数 49
分类专栏： C++ 文章标签： c++
于 2021-03-19 19:08:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45774972/article/details/115013711
版权
本文介绍了通过位运算符&来判断一个整数n是否为奇数的方法。具体来说，利用n&1和1&n两种方式可以检查n的二进制表示中最低位是否为1，进而判断其奇偶性。

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

先说结论：这两者的作用都是相同的：(n & 1) or (1 & n)得到当前n的最低（最右）一位

n&1

  • 这里 n&1 就是——判断n是否为奇数
    因为n为奇数时，对应的二进制数最低位一定为1，n&1的结果就是1
    n为偶数时，相应的最低位为0，n&1的结果就是0.

1&n

  • 这里的 1&n 就是：
    检查二进制n的最低位，若为1，则1&n的结果就是1，
    若不为1，则1&n的结果就是0.
C/C++程序员为什么要学习汇编？学习汇编有哪些好处？
dvlinker的技术专栏
05-29 4万+
本文详细讲述一个从汇编代码的角度去理解多线程编程问题实例，并详细介绍熟悉汇编代码都有哪些用处。
C/C++ N queens N皇后算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-22 1918
N皇后算法是一个经典的回溯算法问题，它的目标是在一个N×N的棋盘上放置N个皇后，使得它们互不攻击。也就是说，每个皇后不能在同一行、同一列、同一对角线上。N皇后问题是一个NP-hard问题，没有直接的高效解法，因此需要使用回溯算法进行求解。N皇后算法的优点是可以得到所有的解，而不仅仅是一个解。它的缺点是在N较大时，计算量会非常大，算法的复杂度为O(N!此外，对于较大的N，解的数量也会非常庞大，导致内存消耗较大。
算法基础——位运算
qq_56639722的博客
01-20 510
以10为例，10的二进制为1010，右移0位为1010；右移1位为0101，右移2位为0010，右移3位为0001.n & -n 等价于 n & (~n+1) 即源码&补码（源码取反码+1），每次消除n的最右位1，从而计算一个数二进制中1的个数。以下题目是利用二进制位运算的一个实际应用例子，利用。每位上的数字： 01010。因此，可以得到第0位-第3位为分别为0101。假设n的二进制码为1010…即lowbit（n）的二进制码为。
C++中的位运算
HachiLin的博客
03-24 7082
基本知识   最近博主在刷Leedcode题，很多人都是采用位运算来解题的，看的我满脸雾水，所以上网收集了一下c++中关于位运算的知识，为此总结一下，有不妥的地方还望指正。   程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是11...
位运算-2595.奇偶位数
最新发布
m0_46322965的博客
02-20 317
操作是对两个二进制数的对应位进行逻辑与运算。逻辑与运算的规则是：只有当两个对应位都为 1 时，结果位才为 1；的二进制表示中与 1 的高位 0 进行按位与操作的结果必然都是 0。因为 1 除了最低位是 1 之外，其余高位都是 0，根据按位与的规则，的最低位与 1 的最低位（值为 1）进行按位与操作时，结果取决于。的二进制表示和 1 的二进制表示的对应位进行按位与操作。，这样可以取到次低位。取二进制的最低位，然后把n右移一位，继续计算。是指最右边的一位（即第 0 位），位运算 “&”（按位与）的基本规则。
c语言中 (n & 1)
weixin_43723935的博客
07-12 4200
首先，a&b表示，a和b在计bai算机中存储的对应二进制du码按位取与：zhi 例如： a的二进制dao码为：0111，b的二进制码为：0011时： 0111 & 0011 = 0011 对应十进制形式为：7&3=3； 同理：因为1的对应存储的二进制码除了最低位，其他位都是0，所以，n&1要么为1（n为奇数时，n的最低位为1），要么为0（n为偶数时，n的最低位为0）。 综上可得：n&1等效于 n%2==1 ...
&的三种用法(c,c++) and n&１.
liguangxianbin的博客
03-19 1285
1.&按位与, 0&0 = 0, 0&1=0,1&0=0,1&1=1.     n&1(十进制),当n为奇数时,结果为1,当n为偶数时,结果为0.2.取变量的地址int p;int *ptr = &p;  //取地址3.&&　　逻辑与．...
python中 n&1, n＞＞=1 都代表什么意思？？
lft_happiness的博客
07-31 5401
python中 n&1, n>>=1 都代表什么意思？？
C++&
qq_25933249的博客
09-04 372
引用是C++引入的新语言特性，是C++常用的一个重要内容之一，正确、灵活地使用引用，可以使程序简洁、高效。我在工作中发现，许多人使用它仅仅 是想当然，在某些微妙的场合，很容易出错，究其原由，大多因为没有搞清本源。故在本篇中我将对引用进行详细讨论，希望对大家更好地理解和使用引用起到抛砖 引玉的作用。 　　一、引用简介 　　引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完
C++求1到n中1出现的次数以及数的二进制表示中1的个数
01-01
输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。 例如输入 12，从 1 到 12 这些整数中包含 1 的数字有 1， 10， 1 1 和 12， 1 一共出现了 5 次 代码实现（GCC编译通过）： #include stdio...
C++基础: 计算1到n的阶乘和
Python，C++
02-14 7241
C++题目：计算1-n的阶乘和，含思路解析与代码
C/C++ 矩阵N*N旋转算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-27 7874
首先，我们可以通过将矩阵转置来实现逆时针旋转90度。矩阵的转置是指将矩阵的行变为列，列变为行。如果要实现顺时针旋转90度，可以先将矩阵转置，然后将每一行倒序。N的矩阵顺时针或逆时针旋转90度的操作。N旋转算法是指将一个N。
【Java位运算】n&1和n＞＞1含义
热门推荐
Awt_FuDongLai的博客
04-02 1万+
相关文章，配合食用： Java中去除整数二进制的最后一个1（位操作） 位运算是执行效率非常高的运算，刷题中，有时候使用会有奇效。但位运算还是不太好理解的，这里记录两个常用的位运算。 n&1 n&1：与操作，判断 n 二进制最右一位是否为 1 。 // 若等于1，表示最右一位是1； // 否则是0. if ((n & 1) == 1) { ... } 记得判断中的括号不能省略，否则会优先运算1==1，导致报错。 n>>1 n>>1：移位操作，删除n二进
C++中i&1代表什么意思（详细解释带例题深透巩固）
weixin_52066481的博客
10-16 7793
i&1是什么意思？（详细解释+例题巩固）
C++中&操作
WangCode
04-25 700
#include<stdio.h> #include<math.h> #include<iostream> #include<string.h> using namespace std; void test(int x) { x = 1024; printf("test函数内部 x=%d\n",x); } int main() { int x = 1; printf("调用test之前 x=%d\n",x); test(x); printf(".
C/C++:a&1 and a%2 problem
ShellDawn的博客
12-14 1214
int a = 11; char b = '0' + a%2; char c = '0' + a&1; printf("(%c) (%c) (%d)\n",b,c,c); return 0;此时输出： （1） （） （1） 为什么第二个没有输出？ 难道int转char强制类型转换出了问题？
C&C++：1. 基本数据类型
三生万物
12-06 735
原文阅读 基础不牢，地动山摇！ 基本数据类型是所有编程语言的第一门课，必须要好好学习掌握，要非常熟悉每种类型的用途、范围大小、所占内存。 位、字节和字 位（bit）是最小存储单元，可以存储0或1。 字节（byte）是常用的计算机存储单位。几乎对所有机器，1字节均为8位。 字（word）是设计计算机时给定的自然存储单位，对于8位的微型计算机，1个字长只有8位。从那以后，个人计算机字增长至16位、32位直到目前的64位。计算机的字长越大，其数据转移越快，允许的内存访问也更多。 int类型比较特殊，具体的字节
（超全，超经典）关于C++中&的用法
一个放笔记的小书架
07-27 1069
1.按引用传参 在编码中，存在一件很尴尬的事情，就是我在主函数设的变量在子函数没办法用了！！！ 如：交换a和b的值 #include<iostream> using namespace std; void huan(int c,int d) { int e=c; c=d; d=e; } int main() { int a=1,b=2; huan(a,b); cou...
C++位运算
zyd2016的博客
02-25 1510
常见的位运算： 涉及到位运算的时候，都是将对应的原本的数转换为二进制的数后再操作运算的。 1.与运算（&）： 求解的两个数对应位都是1的时候结果位1否则位0；想要知道二进制数中的某一位是否位1的时候，则只需要将其中的二进制数与对应的位数的十进制数相与即可， 如：1223 & 1000 这样得到的结果中只有第一个的值影响。最常用的是取二进制下的最末位，即a&1。这样的技巧可以用于判断奇偶，根据二进制常识，尾数为1则为奇数，反之为偶数。则是当对应的数是偶数的时候则：a & 1得到
c++中 n >> i & 1表示啥意思？
07-11
在C++中，`n >> i` 是将整数 `n` 右移 `i` 位的操作。而 `& 1` 是将右移后的结果与二进制数字 `1` 进行按位与运算。这个操作的目的是提取 `n` 的第 `i` 位的值。如果结果为 `1`，则表示第 `i` 位为 `1`；如果结果为 ...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值