web-dev-qa-db-ja.com

JavaScriptでビット演算子をどこで使用しますか？

'ビット演算子とは？ を読んだので、whatビット演算子 しかし、私はまだそれらをどのように使用するかについて明確ではありません。誰でもJavaScriptでビット単位の演算子が役立つ実際の例を提供できますか？

ありがとう。

編集：

jQuery sourceを掘り下げるだけです。オペレーター）

// Line 2756:
event.which = (event.button & 1 ? 1 : ( event.button & 2 ? 3 : ( event.button & 4 ? 2 : 0 ) ));

// Line 2101
var ret = a.compareDocumentPosition(b) & 4 ? -1 : a === b ? 0 : 1;
javascriptbitwise-operators
68
James

例：

16進数値を解析して、RGBカラー値を取得します。

var hex = 'ffaadd';
var rgb = parseInt(hex, 16); // rgb is 16755421


var red   = (rgb >> 16) & 0xFF; // returns 255
var green = (rgb >> 8) & 0xFF;  // 170
var blue  = rgb & 0xFF;     // 221
66
Mark

Iheavilyは、プロダクションスクリプトでの数値変換にビット演算子を使用します。これは、MathまたはparseIntの同等のものよりもはるかに高速である場合があるためです。

私が支払わなければならない価格は、コードの可読性です。そのため、通常は開発ではMathを使用し、本番ではビット単位で使用します。

jsperf.com でパフォーマンスのトリックを見つけることができます。

ご覧のとおり、ブラウザは最適化されませんMath.ceilとparseIntは何年もの間、ビット単位の方がより速く、より短い方法で を同様に/ で行うと予測しています。

SO... の詳細情報

ボーナス：チートシート| 0：何かを整数に変換する簡単で高速な方法：

( 3|0 ) === 3;             // it does not change integers
( 3.3|0 ) === 3;           // it casts off the fractional part in fractionalal numbers
( 3.8|0 ) === 3;           // it does not round, but exactly casts off the fractional part
( -3.3|0 ) === -3;         // including negative fractional numbers
( -3.8|0 ) === -3;         // which have Math.floor(-3.3) == Math.floor(-3.8) == -4
( "3"|0 ) === 3;           // strings with numbers are typecast to integers
( "3.8"|0 ) === 3;         // during this the fractional part is cast off too
( "-3.8"|0 ) === -3;       // including negative fractional numbers
( NaN|0 ) === 0;           // NaN is typecast to 0
( Infinity|0 ) === 0;      // the typecast to 0 occurs with the Infinity
( -Infinity|0 ) === 0;     // and with -Infinity
( null|0 ) === 0;          // and with null,
( (void 0)|0 ) === 0;      // and with undefined
( []|0 ) === 0;            // and with an empty array
( [3]|0 ) === 3;           // but an array with one number is typecast to number
( [-3.8]|0 ) === -3;       // including the cast off of the fractional part
( [" -3.8 "]|0 ) === -3;   // including the typecast of strings to numbers
( [-3.8, 22]|0 ) === 0     // but an Array with several numbers is typecast to 0
( {}|0 ) === 0;                // an empty object is typecast to 0
( {'2':'3'}|0 ) === 0;         // or a not empty object
( (function(){})|0 ) === 0;    // an empty function is typecast to 0 too
( (function(){ return 3;})|0 ) === 0;

そして私のためのいくつかの魔法：

3 | '0px' === 3;
42
Dan

A実生活例 ：

^ bitwise XOR as I/Oトグルとして

value ^= 1のように使用すると、valueから0, 1, 0, 1 ...への呼び出しごとに変更されます

function toggle(evt) {
  evt.target.IO ^= 1;                                    // Bitwise XOR as 1/0 toggler
  evt.target.textContent = evt.target.IO ? "ON" : "OFF"; // Unleash your ideas
}

document.querySelectorAll("button").forEach( el =>
  el.addEventListener("click", toggle)
);
<button>OFF</button>
<button>OFF</button>
<button>OFF</button>
18
Roko C. Buljan

JavaScriptの進歩（特に、jsを使用したサーバー側プログラミングを可能にするnodejsを使用）を考えると、JSにはますます複雑なコードがあります。ビット演算子を使用したいくつかの例を次に示します。

  • IPアドレス操作：

    //computes the broadcast address based on the mask and a Host address
broadcast = (ip & mask) | (mask ^ 0xFFFFFFFF)


//converts a number to an ip adress 
sprintf(ip, "%i.%i.%i.%i", ((ip_int >> 24) & 0x000000FF),
                         ((ip_int >> 16) & 0x000000FF),
                         ((ip_int >>  8) & 0x000000FF),
                         ( ip_int        & 0x000000FF));

注：これはCコードですが、JSはほとんど同じです

  • CRCアルゴリズムはそれらを頻繁に使用します

wikipedia entry をご覧ください

  • 画面解像度操作
16
Bogdan Gavril MSFT

数値が奇数かどうかを確認するには：

function isOdd(number) {
    return !!(number & 1);
}

isOdd(1); // true, 1 is odd
isOdd(2); // false, 2 is not odd
isOdd(357); // true, 357 is odd

モジュラスよりも高速-パフォーマンスで使用本当にカウント！

13
danwellman

ビット単位のnotおよびdoubleビット単位のnotを​​使用する方法の他の例はほとんどありません。

フロア操作

~~2.5    // 2
~~2.1    // 2
~~(-2.5) // -2

indexOfが-1を返したかどうかを確認

var foo = 'abc';
!~foo.indexOf('bar'); // true
11
Pavel Podlipensky

ブール値を反転するためにそれらを使用できます：

var foo = 1;
var bar = 0;
alert(foo ^= 1);
alert(bar ^= 1);

これは少しばかげていますが、ほとんどの場合、ビット単位の演算子にはJavascriptのアプリケーションはあまりありません。

10
Andrew Hare
var arr = ['abc', 'xyz']

書くのが面倒

if (arr.indexOf('abc') > -1) {
  // 'abc' is in arr
}

if (arr.indexOf('def') === -1) {
  // 'def' is not in arr
}

何かが配列内にあるかどうかを確認するには？

次のようにビット演算子~を使用できます。

if (~arr.indexOf('abc')) {
  // 'abc' is in arr
}

if (! ~arr.indexOf('def')) {
  // 'def' is not in arr
}
6
Yann Bertrand

ビットマスク。

JSイベントなどで広く使用されています。

4
Yuval Adam

permissions widget で一度使用しました。 UNIXのファイル許可はビットマスクであるため、解析するにはビット操作を使用する必要があります。

3
troelskn

int16Array に多次元配列を格納する方法として、3つの数値を1にフラット化するために使用しています。これが私が開発しているボクセルゲームのスニペットです。

function Chunk() {
  this._blocks = new Uint16Array(32768);
  this._networkUpdates = [];
}

Chunk.prototype.getBlock = function(x, y, z) {
  return this._blocks[y + (x << 5) + (z << 10)];
};

Chunk.prototype.setBlock = function(x, y, z, value) {
  this._blocks[y + (x << 5) + (z << 10)] = value;
  this._networkUpdates.Push(value + (y << 15) + (x << 20) + (z << 25));
};

Chunk.prototype.getUpdates = function() {
  return this._networkUpdates;
};

Chunk.prototype.processUpdate = function(update) {
  // this._blocks[Math.floor(update / 65536)] = update % 65536;
  this._blocks[update >> 16] = update & 65535;
};

var chunk = new Chunk();
chunk.setBlock(10, 5, 4);
alert(chunk.getBlock(10, 5, 4));
alert(chunk.getUpdates()[0]);
2
Bardi Harborow

この回答には、 マークの回答 の説明が含まれています。

これらの説明を読み、コードスニペットを実行することにより、アイデアを得ることができます。

var hex = 'ffaadd';
var rgb = parseInt(hex, 16); // rgb value is 16755421 in decimal = 111111111010101011011101 in binary = total 24 bits


var red   = (rgb >> 16) & 0xFF; // returns 255
var green = (rgb >> 8) & 0xFF;  // returns 170
var blue  = rgb & 0xFF;         // returns 221  

// HOW IS IT

// There are two bitwise operation as named SHIFTING and AND operations.
// SHIFTING is an operation the bits are shifted toward given direction by adding 0 (zero) bit for vacated bit fields.
// AND is an operation which is the same with multiplying in Math. For instance, if 9th bit of the given first bit-set is 0
// and 9th bit of the given second bit-set is 1, the new value will be 0 because of 0 x 1 = 0 in math.

// 0xFF (000000000000000011111111 in binary) - used for to evaluate only last 8 bits of a given another bit-set by performing bitwise AND (&) operation. 
// The count of bits is 24 and the first 16 bits of 0xFF value consist of zero (0) value. Rest of bit-set consists of one (1) value.
console.log("0xFF \t\t\t\t: ", 0xFF) 


// 111111111010101011011101 -> bits of rgb variable
// 000000000000000011111111 -> 255 after (rgb >> 16) shifting operation
// 000000000000000011111111 -> 255 complement (changes the first 16 bits and does nothing for the last 8 bits)
// 000000000000000011111111 -> result bits after performing bitwise & operation
console.log("Red - (rgb >> 16) & 0xFF \t: ", (rgb >> 16) & 0xFF) // used for to evaluate the first 8 bits

// 111111111010101011011101 -> bits of rgb variable
// 000000001111111110101010 -> 65450 -> 'ffaa'
// 000000000000000011111111 -> 255 complement (changes the first 16 bits and does nothing for the last 8 bits)
// 000000000000000010101010 -> result bits after performing bitwise & operation
// calculation -> 000000001111111110101010 & 000000000000000011111111 = 000000000000000010101010 = 170 in decimal = 'aa' in hex-decimal
console.log("Green - (rgb >> 8) & 0xFF \t: ", (rgb >> 8) & 0xFF) // used for to evaluate the middle 8 bits 

// 111111111010101011011101 -> 'ffaadd'
// 000000000000000011111111 -> 255 complement (changes the first 16 bits and does nothing for the last 8 bits)
// 000000000000000011011101 -> result bits after performing bitwise & operation 
// calculation -> 111111111010101011011101 & 000000000000000011111111 = 221 in decimal = 'dd' in hex-decimal
console.log("Blue - rgb & 0xFF \t\t: ", rgb & 0xFF) // // used for to evaluate the last 8 bits.

console.log("It means that `FFAADD` hex-decimal value specifies the same color with rgb(255, 170, 221)")

/* console.log(red)
console.log(green)
console.log(blue) */
2
efkan

16進値とビットを使用する場合、これらは非常に役立つようです。 4ビットは0からFを表すことができるため。

1111 = F 1111 1111 = FF。

0
eternauta

Node.jsを使用した例

これらのコンテンツを含むファイル（multiply.jsと呼ばれる）があると仮定すると、実行できます

`node multiply <number> <number>`

同じ2つの数値で乗算演算子を使用した場合と同じ出力を取得します。 Mulitply関数で行われているビットシフトは、1つの数値を表すビットマスクを取得し、それを使用して高速演算のために別の数値のビットを反転する方法の例です。

var a, b, input = process.argv.slice(2);

var printUsage = function() {
  console.log('USAGE:');
  console.log('  node multiply <number> <number>');
}

if(input[0] === '--help') {+
  printUsage();
  process.exit(0);
}

if(input.length !== 2) {
  printUsage();
  process.exit(9);
}

if(isNaN(+input[0]) || isNaN(+input[1])) {
  printUsage();
  process.exit(9);
}

// Okay, safe to proceed

a = parseInt(input[0]),
b = parseInt(input[1]);

var Multiply = function(a,b) {
  var x = a, y = b, z = 0;

  while( x > 0 ) {
    if(x % 2 === 1) {
      z = z + y;
    }
    y = y << 1;
    x = x >> 1;
  }

  return z;
}

var result = Multiply(a,b);

console.log(result);
0
mysterlune