Question

【C++】在下面一段程序中if( (i>>j)&1)是什么意思？？？

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cin >> n;
int limit = pow(2.0,double(n)) ;
for(int i = 0; i < limit; i++)
{
for(int j = 0;j < n; j++)
{
if( (i>>j)&1) cout << "true ";
else cout<<"false ";
}
cout<<endl;
}
return 0;
}

Answer 1

i先转换成而经指数，然后右移j位，然后和1进行与运算
详解
>> 右移运算符
假设 i=2，j=1
①
i的值 i的二进制形式 i >> 1(即i的二进制形式右移1位)
2 0010 0001
②& 按位相与运算符
参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。即0&0=0；0&1=0；1&0=0；1&1=1

引用①的i>>1的结果
表达式 (i>>1)&1
i>>1 0001
1 0001
结果 0001 即结果为 1(运算逻辑请参考②)

希望对你有帮助

Answer 2

i 除以 2的j次方

<< 左移运算符 相当乘2的多少次方
>> 右移运算符 相当除2的多少次方

Answer 3

i右移j个单位，与1相与

追问

与1相与 是什么意思？ 水平比较差 不好意思

追答

“与”是计算机中一种基本的逻辑运算方式。符号表示为 & 　　在二进制中，只有0、1两种数字。有如下定义
第一个输入 第二个输入 输出结果
1 1 1
1 0 0
0 1 0
0 0 0
可见，只有前后两个运算数都是 1 的时候结果才是1。其效果与“或”相逆，各有不同用途。 　　同样原理运用到真假中 真true=1 假 false=0 　　第一个输入 第二个输入 输出结果
true true true
true false false
false true false
false false false

Answer 4

i的二进制形式右移j位，然后与1相与。

Answer 5

/m