Как вы устанавливаете, очищаете и переключаете один бит в JavaScript? - PullRequest
52 голосов
/ 17 сентября 2009

Как установить, очистить, переключить и проверить немного в JavaScript?

Ответы [ 4 ]

158 голосов
/ 17 сентября 2009

Чтобы получить немного маски:

var mask = 1 << 5; // gets the 6th bit

Чтобы проверить, установлен ли бит:

if ((n & mask) != 0) {
  // bit is set
} else {
  // bit is not set
}

Чтобы установить немного:

n |= mask;

Чтобы немного очистить:

n &= ~mask;

Для переключения немного:

n ^= mask;

См. Битовые операторы Javascript .

27 голосов
/ 08 декабря 2011

Я хочу добавить кое-что (благодаря @cletus)

function bit_test(num, bit){
    return ((num>>bit) % 2 != 0)
}

function bit_set(num, bit){
    return num | 1<<bit;
}

function bit_clear(num, bit){
    return num & ~(1<<bit);
}

function bit_toggle(num, bit){
    return bit_test(num, bit) ? bit_clear(num, bit) : bit_set(num, bit);
}
9 голосов
/ 27 июня 2018

Получить бит

function getBit(number, bitPosition) {
  return (number & (1 << bitPosition)) === 0 ? 0 : 1;
}

Установить бит

function setBit(number, bitPosition) {
  return number | (1 << bitPosition);
}

Сбросить бит

function clearBit(number, bitPosition) {
  const mask = ~(1 << bitPosition);
  return number & mask;
}

Бит обновления

function updateBit(number, bitPosition, bitValue) {
  const bitValueNormalized = bitValue ? 1 : 0;
  const clearMask = ~(1 << bitPosition);
  return (number & clearMask) | (bitValueNormalized << bitPosition);
}

Примеры были взяты из Алгоритмы JavaScript и структуры данных Хранилище.

3 голосов
/ 25 сентября 2017

Я создал класс BitSet с помощью информации @cletus:

function BitSet() {
    this.n = 0;
}

BitSet.prototype.set = function(p) {
    this.n |= (1 << p);
}

BitSet.prototype.test = function(p) {
    return (this.n & (1 << p)) !== 0;
}

BitSet.prototype.clear = function(p) {
    this.n &= ~(1 << p);
}

BitSet.prototype.toggle = function(p) {
    this.n ^= (1 << p);
}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...