二进制符号解释

青旅半醒 2023-08-17 16:26 95阅读 0赞

**一：二进制运算符**

**&:且：都为1才为真**

例：A&B    A=12    B=3

A&B=1100&0011=0000

**|：或：有一个为1就为真**

例：A|B    A=12    B=3

A|B=1100|0011=1111

**^:异或：一个为0另一个为1---两个不相同为真**

例：A^B    A=12    B=3

A^B=1100^0011=1111

**~:取反   将0转化为1，将1转化为0**

例：~A   A=12

~A=0011

二：二进制运算符的应用

**1）n&(n-1)**

(1)可以知道n转化为二进制有几个1---求某一个数的二进制表示中1的个数

while(n>0){
        count++;
        n=n&(n-1);
    }

（2）判断一个数是否是2的方幂

if(n>0&&((n&(n-1))==0))
    cout<<"该数是2的方幂"<<endl;

（2）计算N!的质因数2的个数

容易得出N!质因数2的个数 = \[N / 2\] + \[N / 4\] + \[N / 8\] + …  
下面通过一个简单的例子来推导一下过程：N = 10101(二进制表示）  
现在我们跟踪最高位的1，不考虑其他位假定为0，  
则在  
\[N / 2\] 01000  
\[N / 4\] 00100  
\[N / 8\] 00010  
\[N / 8\] 00001  
则所有相加等于01111 = 10000 - 1  
由此推及其他位可得：(10101)!的质因数2的个数为10000 - 1 + 00100 - 1 + 00001 - 1 = 10101 - 3(二进制表示中1的个数)

推及一般N!的质因数2的个数为N （N二进制表示中1的个数）

**2)n&(-n)**

在树状数组中lowbit出现 用来求 t 中的因子中形如2^k的数为多少 用来取得n最右边的1，可以知道其因子中有几个2

10: 0000 1010

\-10: 1111 0110

10&(-10)为 0010 = 2 所以10的因子中为2的有一个，2^k的形式的为 2^1

8&(-8) = \[1000\] = 8 所以8的因子中为2的有3个，2^k的形式为2^3

转载于:https://www.cnblogs.com/Aiahtwo/p/11407440.html

发表评论取消回复

表情：

评论列表（有 0 条评论，95人围观）

还没有评论，来说两句吧...

相关阅读

相关二进制有符号数运算及溢出判别

就是把符号位当作数据位一样处理。 [![format_png][]][format_png 1] [![format_png 2][]][format_png 2 ...

朱雀/ 2024年04月17日 22:56/ 0 赞/ 74 阅读

相关二进制符号解释

一：二进制运算符 &:且：都为1才为真例：A&B A=12 B=3 A&B=1100&0011=0000 |：或：有一个为1就为真例：A|B A

青旅半醒/ 2023年08月17日 16:26/ 0 赞/ 96 阅读

相关正则表达式全部符号解释

<table style="border:1px solid silver; border-collapse:collapse; word-break:break-word;

左手的ㄟ右手/ 2022年08月06日 10:09/ 0 赞/ 200 阅读

相关正则表达式符号解释

<table style="border:1px solid silver; border-collapse:collapse; word-break:break-word">

刺骨的言语ヽ痛彻心扉/ 2022年06月10日 09:07/ 0 赞/ 276 阅读

相关正则表达式全部符号解释

[正则表达式全部符号解释][Link 1] <table style="border-collapse:collapse; table-layout:fixed; white

冷不防/ 2022年06月08日 03:21/ 0 赞/ 240 阅读

相关关于（二进制）位移运算：带符号右移位；带符号左移位；无符号右移位

>> 带符号右移位分析：num>> n （1）相当于num（num的二进制）向右移动n位。（2）正数移位：右边（低位）移出部分，直接舍弃，左边（高位）移入部分全部

野性酷女/ 2022年05月23日 06:56/ 0 赞/ 262 阅读

相关正则表达式全部符号解释

正则表达式全部符号解释 <table> <tbody> <tr> <th>字符</th> <th>描述</th> </tr> <tr

怼烎@/ 2022年05月08日 06:10/ 0 赞/ 250 阅读

相关取二进制（非符号位）的最高位1

将最高位的1向后扩散到比它低的所有位置再加一，就会得到高于最高位1个的数，所以右移一下就OK。 unsigned hight_bit(unsigned x){

清疚/ 2022年03月10日 05:58/ 0 赞/ 659 阅读

相关正则符号解释与常用表达式积累

<table> <tbody> <tr> <td style="font-size:12px;">\</td> <td style="font-siz

红太狼/ 2021年12月14日 13:34/ 0 赞/ 312 阅读

相关正则表达式全部符号解释

<table> <tbody> <tr> <th style="font-size:12px;" align="left">字符</th> <th s

男娘i/ 2021年09月20日 11:08/ 0 赞/ 359 阅读