は、C++</strong> C++で書かれた以下の機能<strong>を考えると活字体

Question

内の関数を翻訳：

#define getbit(s,i) ((s)[(i)/8] & 0x01<<(i)%8) 
#define setbit(s,i) ((s)[(i)/8] |= 0x01<<(i)%8) 

私は互換性の活字体の機能にそれらを有効にするにはどうすればよいですか？

私が思い付いた：

function setbit(s: string, i: number): number { 
    return +s[i/8] | 0x01 << i % 8; 
} 

function getbit(s: string, i: number): number { 
    return +s[i/8] & 0x01 << i % 8; 
} 

私はa |= b相当a = a | bであることが判明、私はgetbit機能の実装についてはよく分かりません。また、私は実際にそれらの機能が何をすべきか理解していません。誰かがそれらを説明できますか？

ありがとうございます。

編集：私は本当にバイナリ表現の文字列を必要としないので、

function setBit(x: number, mask: number) { 
    return x | 1 << mask; 
} 

// not really get, more like a test 
function getBit(x: number, mask: number) { 
    return ((x >> mask) % 2 !== 0); 
} 

：

@Thomasからのアイデアを使用して、私はこれをやってしまいました。

Answer 1

文字列はここでは適切な記憶域ではありません。そしてbtw、JS Stringsは16bit文字を使用しているので、可能なストレージの1/256しか使用していません。

function setbit(string, index) { 
    //you could do `index >> 3` but this will/may fail if index > 0xFFFFFFFF 
    //well, fail as in produce wrong results, not as in throwing an error. 
    var position = Math.floor(index/8), 
     bit = 1 << (index&7), 
     char = string.charCodeAt(position); 
    return string.substr(0, position) + String.fromCharCode(char|bit) + string.substr(position+1); 
} 

function getbit(string, index) { 
    var position = Math.floor(i/8), 
     bit = 1 << (i&7), 
     char = string.charCodeAt(position); 
    return Boolean(char & bit); 
} 

より良いのは、（型付きの）配列です。

function setBit(array, index){ 
    var position = Math.floor(index/8), 
     bit = 1 << (index&7); 
    array[position] |= bit; //JS knows `|=` too 
    return array; 
} 

function getBit(array, index) { 
    var position = Math.floor(index/8), 
     bit = 1 << (index&7); 
    return Boolean(array[position] & bit) 
} 

var storage = new Uint8Array(100); 
setBit(storage, 42); 
console.log(storage[5]); 

var data = []; 
setBit(data, 42); 
console.log(data); 

の両方で動作しますが、：

• すべての型付き配列はメモリ割り当て（作成）した後に変更することはできません固定長を持っています。

• 通常の配列は8bit/indexなどの通常の型ではありませんが、浮動小数点数では53Bitですが、パフォーマンス上の理由から、INT31（31ではなく32）符号。この場合、JSエンジンはこのことを少しでも最適化できます。メモリの影響を減らし、少し速くなります。

パフォーマンスがトピックの場合は、型付き配列を使用してください。あなたはこの事がどれくらい大きなものかを事前に知る必要があります。