巧用&符号，判断一个数的奇偶性，判断一个数(x)是否是2的n次方

最新推荐文章于 2025-01-02 16:12:58 发布
最新推荐文章于 2025-01-02 16:12:58 发布
阅读量2.7k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cl_cjh/article/details/53857904
本文介绍了通过位运算符来判断一个整数的奇偶性和是否为2的n次方。对于奇偶性的判断，通过整数与1的按位与操作可以确定；而对于2的n次方的判断，利用x与(x-1)的按位与运算后结果为0来实现。文中提供了一个示例函数func，并在main函数中进行了测试。

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

判断一个数的奇偶性，是在C++ PRIMER习题集看见的，感觉有意思：

假设有一个整数x哈，假设

那么就有：

if(x&1)
    cout<<"奇数"<<endl;
else
   cout<<"偶数"<<endl;

以八位二进制为例：1的二进制为00000001那么一个奇数的二进制最后一位一定为1，那么一个奇数和1想与一定为1，反之，偶数的二进制的最后一位一定为0，所以，一个偶数和一个1想与一定为0；


求下面函数的返回值(微软) ---------统计1的个数
int func(int x)
{

最低0.47元/天 解锁文章

200万优质内容无限畅学
Leetcode C++位运算（整型 字符型）详解及其应用 判断奇偶、符号变换、绝对值、相反数、数据交换、高低位互换、幂次判断
Wjf7496的博客
10-22 2055
一、原码 反码 补码 正数的原码，反码，补码，移码都等于原码 负数的反码=原码取反 (符号不变) 负数的补码=反码+1 负数的移码=补码的符号位取反 二、位运算原理 对转换成二进制的数字进行每一位上的0、1的运算，： 与(&amp;)，或(|)，异或(^)，左移(&lt;&lt;)，右移(&gt;&gt;) 注意在计算机组成原理中移位运算如下（无符号数左右逻辑移都是补充0） 但是计算机中都是用补码进行运算的 有符号数（算术移位）： 正数 不管左移右移都是补0（左移末尾补0 右移高位补和符号位 即0） 负
关于位运算的算法题：只出现一次的数字，求众数，Nim游戏，汉明距离，2的幂，比特位计数
java新手的博客
07-11 561
1. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 java答案： 在这里插入代码片 JavaScript答案： 在这里插入代码片 2. 求众...
判断一个数(x)是否是2的n次方
11-24 631
#include int func(int x) {     if( (x&(x-1)) == 0 )         return 1;     else         return 0; } int main() {     int x = 8;     printf("%d\n", func(x)); } 注:  (1) 如果一个数是2的n次方
x&(x-1)的巧用：用于判断x是否为2的n次幂，计算二进制1的个数
探索
09-22 1291
最近学到  x&(x-1) 这个式子的两个用法，跟大家分享一下。 作用：将x的二进制表示从最低位起第一个为1的位清0; 一、快速判定x是否为2^n幂。 如果x!=0  且x&(x-1)==0，则x为2的n次幂。（当然不能判定n是多少） 前提条件：x数据类型应为整数; #
判断一个数的奇偶性
weixin_33947521的博客
07-18 301
编写一个程序可以实现检测正负数的奇偶性。 package com.liaojianya.chapter1; import java.util.Scanner; /** * This program demonstrates the way of judge number is odd or even * @author LIAO JIANYA * */ ...
判断一个数是不是2的n次幂...
CNnumen
08-01 3843
<br />判断一个数是不是2的n次幂。<br />设要判断的数是无符号整数X。 首先判断X是否为0，如果为0则不是2的n次幂，返回。 X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂；如果结果非0，则说明这个数不是2 的n次幂。 证明： 如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。 如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是
判断一个整数x是否是2的N次方。
slime_kirito的专栏
05-21 822
前提，x > 0。 判断一个整数x是否是2的N次方。 方法之一是判断x & (x - 1)==0。若为True，则x是2的N次方；若为False，则x不是2的N次方。 #include using namespace std; int main() { int x;//x>0. while (cin >> x) { if ((x&(x - 1)) == 0)
c语言写计算表达式S。表达式是S=1- 2/x+3/x&sup2;-4/x3+5/x4-6/x5+&hellip;，其中 &times;&gt;1。要求计算的精度是当第n项的绝对值小于 10的-5次方时停止。
最新发布
04-01
嗯，用户想用C语言编写一个程序，计算无穷级数S = 1 - 2/x + 3/x&sup2; - 4/x&sup3; + ...，直到某一项的绝对值小于1e-5为止，且x&gt;1。我需要仔细分析这个问题，然后给出正确的实现方法。 首先，我得理解这个级数的规律。...
【计组不挂科】计算机组成综合习题库（选择题207道＆判断题93道＆填空题143道）（含答案与解析）
YYDsis的博客
01-02 1751
1.计算机的外围设备是指（）2.运算器中一般应包含（）3.（ ）的基本任务是按照程序所排的指令序列，从存储器取出指令操作码到控制器中，对指令操作码译码分析，执行指令操作 4.冯.诺依曼计算机工作方式的基本特点是（） 5.从计算机语言角度出发，可把计算机系统看成多级虚拟计算机组成的多层次结构。从层到下层，各级相对顺序正确的应当是（）6.CPU主要由控制器和运算器两部分构成，此外还有一些（）7.下面（ ）是执行周期中从内存流向运算器的信息流8.完整的计算机应包括（）9.存储器是计算机系统的记忆装置
判断奇偶
哈哈__哈哈的专栏
04-26 351
1. 奇偶判断 不要使用 i % 2 == 1 来判断是否是奇数，因为i为负奇数时不成立，请使用 i % 2 != 0 来判断是否是奇数，或使用 高效式 (i &amp; 1) != 0来判断。偶为false (0 &amp; 1) != 0 false (1 &amp; 1) != 0 true (2 &amp; 1) != 0 false...
判断x是否为2的n次幂
weixin_30832983的博客
01-14 179
常用方法： 1 x&amp;(x=1); 该表达式若为0，则为2的n次幂。 例如： 1 1000&amp;0111=0000； 2 10000&amp;01111=00000； 转载于:https://www.cnblogs.com/qijunhui/p/8284148.html...
判断一个数X是否是2^N次方
weixin_30731287的博客
11-02 269
用一个表达式，判断一个数X是否是2^N次方，不可用循环语句。 解析： 如果一个数是2^N，那么该数的二进制表示中只有一个1，其他位均为0. 由于X和X-1做与运算，即X&amp;(X-1)能消掉X中的一个1，若结果为0，则表示X中有且仅有一个1， 那么X是2^N。 故表达式为:!(X&amp;(X-1)) 下面代码： int f(int x,int y) { r...
判断一个数是不是2的N次方，很牛的算法#define ISPOW2(x) (x) & (x-1) ? false : true
xuxiake2012的专栏
08-05 1100
判断一个数是不是2的N次方，很牛的算法#define ISPOW2(x)   (x) & (x-1) ? false : true原理：由于2的N次方的数二进制表示是第1位为1，其余为0，而x-1（假如x为2的N次方）得到的数的二进制表示恰恰是第1位为0，其余为1，两者相与，得到的结果就为0，否则结果肯定不为0 
C语言 ——— 判断一个数是否为奇数&输出1-100的奇数
weixin_55341642的博客
05-17 1061
不能被2整除的整数叫做奇数。
怎么判断一个数是不是2的n次方
HanSion.Z
04-21 2817
★一个数加入是2的n次方，那么这个数有什么特点？没错，它的二进制中有有一个1。例如：2^3=8 1000 2^2=4 0100 2^1=2 0010 这样的话，我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢？请移步我的另一篇博客---&amp;gt;如何求一个整数的二进制中1的个数还有一种方法也可以判断一个数是不是2的n次方，一个数...
判断数字的奇偶性：x&1 ， x%2 
天才小熊猫的客栈
03-04 1153
x&amp;1位运算 等价于x%2取余运算，即皆可用于判断数字奇偶性
golang 判断参数是否偶数
SMILY12138的博客
04-24 589
除以 2 的余数，如果等于 0，说明。
一次方、二次方、负一次方的数相加
weixin_51751016的博客
02-20 857
#include&lt;stdio.h&gt; #include&lt;math.h&gt; int main(){ double SUM; int sum1=0; int sum2=0; double sum3=0; for(int i=1;i&lt;=100;i++){ sum1+=i; } for(int j=1;j&lt;=50;j++){ sum2+=pow(j,2); } for(int k=1;k&lt;=10;k++){ sum3+=1.0/k; } SUM
位运算符判断奇偶
Nonsense_man的博客
05-24 978
小技巧 通过使用 &amp; 判断奇偶 a &amp; 1==0 偶数 a &amp; 1==1 基数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值