blocks|key|1510419|text|我会使用：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1510420|if+((value+&+(1L+<<+x))+!=+0)
{
+++//+The+bit+was+set
}|code-block|syntax|javascript|1510421|(您可能可以使用较少的括号，但我从来不记得按位操作的优先顺序。)|1510422|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|K|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|L|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|M|8|@]|9|@]|A|$]]|$1|I|3|-4|5|6|7|N|8|@]|9|@]|A|$]]]|J|$]]

I'd use:

<pre><code>if ((value &amp; (1L &lt;&lt; x)) != 0)
{
 // The bit was set
}
</code></pre>

(You may be able to get away with fewer brackets, but I never remember the precedence of bitwise operations.)

blocks|key|1295792|text|对于nth+LSB+(最低有效位)，应执行以下操作：|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|1295793|boolean+isSet+=+(value+&+(1+<<+n))+!=+0;|code-block|syntax|javascript|1295794|entityMap^0|2|1|0|0^^$0|@$1|2|3|4|5|6|7|M|8|@$9|N|A|O|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|P|8|@]|D|@]|E|$I|J]]|$1|K|3|-4|5|6|7|Q|8|@]|D|@]|E|$]]]|L|$]]

For the <code>n</code>th LSB (least significant bit), the following should work:

<pre><code>boolean isSet = (value &amp; (1 &lt;&lt; n)) != 0;
</code></pre>

blocks|key|1510488|text|2%5Ex位的值是"variable+&+(1+<<+x)“|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1510489|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

The value of the 2^x bit is "variable &amp; (1 &lt;&lt; x)"

blocks|key|1295853|text|对x执行Bit+shifting操作，并检查最低位。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1295854|entityMap|0|LINK|mutability|MUTABLE|url|http://en.wikipedia.org/wiki/Bitwise_operation#Arithmetic_shift^0|4|C|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

<a href="http://en.wikipedia.org/wiki/Bitwise_operation#Arithmetic_shift" rel="nofollow noreferrer">Bit shifting</a> right by x and checking the lowest bit.

blocks|key|1510560|text|您还可以使用|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1510561|bool+isSet+=+((value>>x)+&+1)+!=+0;|code-block|syntax|javascript|1510562|编辑："(value>>x)+&+1“和"value+&+(1<<x)”之间的区别取决于当x大于"value“类型的大小(在您的例子中为32)时的行为。|offset|length|style|CODE|1510563|在这种情况下，使用"(value>>x)+&+1“会得到值的符号，而使用"value+&+(1<<x)”会得到0(如果x太大，有时获取位符号是很有用的)。|1510564|如果您希望在这种情况下使用0，则可以使用">>>“运算符，如果是">>”|1510565|因此，"((value>>>x)+&+1)+!=+0“和"(value+&+(1<<x))+!=+0”是完全等价的|1510566|entityMap^0|0|0|4|E|L|E|0|A|E|11|E|0|L|3|X|2|0|4|M|T|L|0^^$0|@$1|2|3|4|5|6|7|U|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|V|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|W|8|@$I|X|J|Y|K|L]|$I|Z|J|10|K|L]]|9|@]|A|$]]|$1|M|3|N|5|6|7|11|8|@$I|12|J|13|K|L]|$I|14|J|15|K|L]]|9|@]|A|$]]|$1|O|3|P|5|6|7|16|8|@$I|17|J|18|K|L]|$I|19|J|1A|K|L]]|9|@]|A|$]]|$1|Q|3|R|5|6|7|1B|8|@$I|1C|J|1D|K|L]|$I|1E|J|1F|K|L]]|9|@]|A|$]]|$1|S|3|-4|5|6|7|1G|8|@]|9|@]|A|$]]]|T|$]]

You can also use

<pre><code>bool isSet = ((value&gt;&gt;x) &amp; 1) != 0;
</code></pre>

EDIT: the difference between "<code>(value&gt;&gt;x) &amp; 1</code>" and "<code>value &amp; (1&lt;&lt;x)</code>" relies on the behavior when x is greater than the size of the type of "value" (32 in your case).

In that particular case, with "<code>(value&gt;&gt;x) &amp; 1</code>" you will have the sign of value, whereas you get a 0 with "<code>value &amp; (1&lt;&lt;x)</code>" (it is sometimes useful to get the bit sign if x is too large).

If you prefer to have a 0 in that case, you can use the "<code>&gt;&gt;&gt;</code>" operator, instead if "<code>&gt;&gt;</code>"

So, "<code>((value&gt;&gt;&gt;x) &amp; 1) != 0</code>" and "<code>(value &amp; (1&lt;&lt;x)) != 0</code>" are completely equivalent

blocks|key|1510568|text|另一种选择：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1510569|if+(BigInteger.valueOf(value).testBit(x))+{
++++//+...
}|code-block|syntax|javascript|1510570|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|I|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|J|8|@]|9|@]|A|$E|F]]|$1|G|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|H|$]]

Another alternative:

<pre><code>if (BigInteger.valueOf(value).testBit(x)) {
 // ...
}
</code></pre>

blocks|key|1510598|text|您可能希望查看BitSet：http://java.sun.com/javase/6/docs/api/java/util/BitSet.html|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1510599|entityMap|0|LINK|mutability|MUTABLE|url|http://java.sun.com/javase/6/docs/api/java/util/BitSet.html^0|E|1N|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

You might want to check out BitSet: <a href="http://java.sun.com/javase/6/docs/api/java/util/BitSet.html" rel="noreferrer">http://java.sun.com/javase/6/docs/api/java/util/BitSet.html</a>

blocks|key|1510622|text|消除位移位及其复杂性，并对正确的and操作数使用LUT。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|1510623|entityMap|0|LINK|mutability|MUTABLE|url|http://en.wikipedia.org/wiki/Lookup_table^0|G|3|O|3|0|0^^$0|@$1|2|3|4|5|6|7|N|8|@$9|O|A|P|B|C]]|D|@$9|Q|A|R|1|S]]|E|$]]|$1|F|3|-4|5|6|7|T|8|@]|D|@]|E|$]]]|G|$H|$5|I|J|K|E|$L|M]]]]

Eliminate the bitshifting and its intricacies and use a <a href="http://en.wikipedia.org/wiki/Lookup_table" rel="nofollow noreferrer">LUT</a> for the right <code>and</code> operand.

blocks|key|1295976|text|我的贡献-忽略前一个|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1295977|public+class+TestBits+{+

++++public+static+void+main(String[]+args)+{+

++++++++byte+bit1+=+0b00000001;+++++
++++++++byte+bit2+=+0b00000010;
++++++++byte+bit3+=+0b00000100;
++++++++byte+bit4+=+0b00001000;
++++++++byte+bit5+=+0b00010000;
++++++++byte+bit6+=+0b00100000;
++++++++byte+bit7+=+0b01000000;

++++++++byte+myValue+=+9;++++++++++++++++++++++++//+any+value

++++++++if+(((myValue+>>>+3)+&+bit1+)+!=+0)+{++++//++shift+3+to+test+bit4
++++++++++++System.out.println("+ON+");+
++++++++}
++++}+
}|code-block|syntax|javascript|1295978|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|I|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|J|8|@]|9|@]|A|$E|F]]|$1|G|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|H|$]]

My contribution - ignore previous one

<pre><code>public class TestBits { 

 public static void main(String[] args) { 

 byte bit1 = 0b00000001; 
 byte bit2 = 0b00000010;
 byte bit3 = 0b00000100;
 byte bit4 = 0b00001000;
 byte bit5 = 0b00010000;
 byte bit6 = 0b00100000;
 byte bit7 = 0b01000000;

 byte myValue = 9; // any value

 if (((myValue &gt;&gt;&gt; 3) &amp; bit1 ) != 0) { // shift 3 to test bit4
 System.out.println(" ON "); 
 }
 } 
}
</code></pre>

blocks|key|1510665|text|声明一个temp+int并使其等于原始int。然后将temp+>>移位x次，以便要检查的位位于最后位置。然后执行temp+&+0xf以删除前面的位。现在剩下最后一点了。最后做if+(y+&+1+==+0)，如果最后一位是1，它应该等于0，否则将等于1。它要么是那个，要么是if+(y%2B0x1+==+0)...不太确定。到处闲逛，看看|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1510666|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

declare a temp int and make it equal the original. 
then shift temp >> x times, so that the bit you want to check is at the last position. then do temp &amp; 0xf to drop the preceding bits. Now left with last bit. Finally do if (y &amp; 1 == 0), if last bit is a 1, that should equal 0, else will equal 1. Its either that or if (y+0x1 == 0)... not too sure. fool around and see

blocks|key|1510705|text|如果有人对按位运算符不太熟悉，那么可以尝试下面的代码来编程决定它。有两种方法。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1510706|1)使用java语言功能获取二进制格式的字符串，然后检查特定位置的字符。|1510707|2)继续除以2，确定某一位置的位值。|1510708|public+static+void+main(String[]+args)+{
++++Integer+n+=1000;
++++String+binaryFormat+=++Integer.toString(n,+2);
++++int+binaryFormatLength+=+binaryFormat.length();
++++System.out.println("binaryFormat="%2BbinaryFormat);
++++for(int+i+=+1;i<10;i%2B%2B){
++++++++System.out.println("isBitSet("%2Bn%2B","%2Bi%2B")"%2BisBitSet(n,i));
++++++++System.out.println((binaryFormatLength>=i+&&+binaryFormat.charAt(binaryFormatLength-i)=='1'));
++++}

}

public+static+boolean+isBitSet(int+number,+int+position){
++++int+currPos+=1;
++++int+temp+=+number;
++++while(number!=0+&&+currPos<=+position){
++++++++if(temp%252+==+1+&&+currPos+==+position)
++++++++++++return+true;
++++++++else{
++++++++++++temp+=+temp/2;
++++++++++++currPos+%2B%2B;
++++++++}
++++}
++++return+false;
}|code-block|syntax|javascript|1510709|输出|1510710|binaryFormat=1111101000
isBitSet(1000,1)false
false
isBitSet(1000,2)false
false
isBitSet(1000,3)false
false
isBitSet(1000,4)true
true
isBitSet(1000,5)false
false
isBitSet(1000,6)true
true
isBitSet(1000,7)true
true
isBitSet(1000,8)true
true
isBitSet(1000,9)true
true|1510711|entityMap^0|0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|Q|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|R|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|S|8|@]|9|@]|A|$]]|$1|F|3|G|5|H|7|T|8|@]|9|@]|A|$I|J]]|$1|K|3|L|5|6|7|U|8|@]|9|@]|A|$]]|$1|M|3|N|5|H|7|V|8|@]|9|@]|A|$I|J]]|$1|O|3|-4|5|6|7|W|8|@]|9|@]|A|$]]]|P|$]]

If someone is not very comfortable with bitwise operators, then below code can be tried to programatically decide it. There are two ways.

1) Use java language functionality to get the binary format string and then check character at specific position

2) Keep dividing by 2 and decide the bit value at certain position. 

<pre><code>public static void main(String[] args) {
 Integer n =1000;
 String binaryFormat = Integer.toString(n, 2);
 int binaryFormatLength = binaryFormat.length();
 System.out.println("binaryFormat="+binaryFormat);
 for(int i = 1;i&lt;10;i++){
 System.out.println("isBitSet("+n+","+i+")"+isBitSet(n,i));
 System.out.println((binaryFormatLength&gt;=i &amp;&amp; binaryFormat.charAt(binaryFormatLength-i)=='1'));
 }

}

public static boolean isBitSet(int number, int position){
 int currPos =1;
 int temp = number;
 while(number!=0 &amp;&amp; currPos&lt;= position){
 if(temp%2 == 1 &amp;&amp; currPos == position)
 return true;
 else{
 temp = temp/2;
 currPos ++;
 }
 }
 return false;
}
</code></pre>

Output

<pre><code>binaryFormat=1111101000
isBitSet(1000,1)false
false
isBitSet(1000,2)false
false
isBitSet(1000,3)false
false
isBitSet(1000,4)true
true
isBitSet(1000,5)false
false
isBitSet(1000,6)true
true
isBitSet(1000,7)true
true
isBitSet(1000,8)true
true
isBitSet(1000,9)true
true
</code></pre>

blocks|key|1296147|text|我编写了一个小的静态类，它做了一些位操作。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1296148|public+final+class+Bitfield+{

++private+Bitfield()+{}

++//+********************************************************************
++//+*+TEST
++//+********************************************************************

++public+static+boolean+testBit(final+int+pos,+final+int+bitfield)+{
++++++return+(bitfield+&+(1+<<+pos))+==+(1+<<+pos);
++}

++public+static+boolean+testNum(final+int+num,+final+int+bitfield)+{
++++++return+(bitfield+&+num)+==+num;
++}

++//+********************************************************************
++//+*+SET
++//+********************************************************************

++public+static+int+setBit(final+int+pos,+final+int+bitfield)+{
+++++return+bitfield+%7C+(1+<<+pos);
++}

++public+static+int+addNum(final+int+number,+final+int+bitfield)+{
++++++return+bitfield+%7C+number;
++}

++//+********************************************************************
++//+*+CLEAR
++//+********************************************************************

++public+static+int+clearBit(final+int+pos,+final+int+bitfield)+{
++++++return+bitfield+%5E+(1+<<+pos);
++}

++public+static+int+clearNum(final+int+num,+final+int+bitfield)+{
++++++return+bitfield+%5E+num;
++}

++}|code-block|syntax|javascript|1296149|如果有什么问题，请给我写封电子邮件。|1296150|很好的编程！|1296151|entityMap^0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|M|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|N|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|O|8|@]|9|@]|A|$]]|$1|I|3|J|5|6|7|P|8|@]|9|@]|A|$]]|$1|K|3|-4|5|6|7|Q|8|@]|9|@]|A|$]]]|L|$]]

I coded a little static class which is doing some of the bit operation stuff.

<pre><code>public final class Bitfield {

 private Bitfield() {}

 // ********************************************************************
 // * TEST
 // ********************************************************************

 public static boolean testBit(final int pos, final int bitfield) {
 return (bitfield &amp; (1 &lt;&lt; pos)) == (1 &lt;&lt; pos);
 }

 public static boolean testNum(final int num, final int bitfield) {
 return (bitfield &amp; num) == num;
 }

 // ********************************************************************
 // * SET
 // ********************************************************************

 public static int setBit(final int pos, final int bitfield) {
 return bitfield | (1 &lt;&lt; pos);
 }

 public static int addNum(final int number, final int bitfield) {
 return bitfield | number;
 }

 // ********************************************************************
 // * CLEAR
 // ********************************************************************

 public static int clearBit(final int pos, final int bitfield) {
 return bitfield ^ (1 &lt;&lt; pos);
 }

 public static int clearNum(final int num, final int bitfield) {
 return bitfield ^ num;
 }

 }
</code></pre>

If there are some questions flying around, just write me an email.

Good Programming!

What method would you use to determine if the the bit that represents 2^x is a 1 or 0 ?

Java: Checking if a bit is 0 or 1 in a long

您将使用什么方法来确定表示2^x的位是1还是0？

问Java:检查长整型中的位是0还是1
EN

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Java:检查长整型中的位是0还是1EN

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Java:检查长整型中的位是0还是1
EN