Показать сообщение отдельно
  #39 (permalink)  
Старый 05.09.2010, 00:14
Аватар для B@rmaley.e><e
⊞ Развернуть
Отправить личное сообщение для B@rmaley.e><e Посмотреть профиль Найти все сообщения от B@rmaley.e><e
 
Регистрация: 11.01.2010
Сообщений: 1,810

Могу показать, как упаковать boolean'ы в number.
Вся магия заключается в том, что реально нужен для boolean'а всего 1 (один) бит, но занимает он 8 (?) бит.
Можно использовать Number как массив 8 (и более, зависит от размерности типа в битах) Boolean'ов.

Пусть для начала n = 0. Это означает, что все boolean'ы по-умолчанию установлены в false. Двоичная форма 0 = 0b00000000.
Чтение
Чтобы прочитать i-ый (договоримся отсчитывать элементы с конца, нумерация начинается с нуля) символ, используем побитовое И.
n & (1 << i)
вернет нам 0, если значение в этой ячейке ложно или степень двойки (2^i), если значение истинно.

Запись
Чтобы записать, например в первую (нумеровать будем с конца) ячейку 1, нужно использовать побитовое ИЛИ, т.е. n = n | 1. Чтобы записать 1 во вторую ячейку, нужно использовать n = n | 2, т.о. для записи 1 в i-ю ячейку используем n = n | (1 << i)
n = 0;
n |= 1 << prompt('Введите число: ');
alert( n.toString(2) )


Чтобы записать туда 0, нужно использовать побитовое И, однако если мы используем тот же прием, что и в предыдущем случае, нас постигнет облом. Но мы сыграем на другом. Если одним из операндов побитового И есть 2^n - 1, т.е. число, в двоичной форме записываемое как набор единиц и только единиц, то результат будет неизменен. Но если хотя бы один "компонент" будет равен нулю, то соответствующее число в результирующем наборе тоже обнулится. Теперь встает вопрос: как получить такой набор? Вспоминаем, что у нас есть такой замечательный унарный оператор как ~! Т.е. нам нужно просто взять 0, записать в нужную позицию 1 и применить побитовое отрицание.
var n = parseInt('11011',2), i = prompt('Что будем обнулять?');
n = n & ~(0 | (1 << i));
alert(n.toString(2));


А теперь соберем все это вместе и напишем класс BoolSet.

<script type="text/javascript">
function BoolSet(defaultState){
  defaultState = defaultState || 0; // при желании тут можно обрабатывать строку или массив
  this.n = defaultState;
}

BoolSet.prototype = {
  get : function(i){
    return !!(this.n & (1 << i));
  },

  set : function(i, value){
    if(value = !!value) // 1
      this.n |= 1 << i;
    else // 0
      this.n &= ~(0 | (1 << i));
  }
};
</script>

<label>
<input type="checkbox" id="val" />
Записать в <input type="number" value="" id="idx-set" />-ый элемент true
</label> <input type="button" value="Go!" id="btn-set" /><br/>
Получить <input type="number" value="" id="idx-get" />-ый элемент <input type="button" value="Go!" id="btn-get" /><br/>

Значение сейчас: <span id="dec-val">0</span> (0b<span id="bin-val">0</span>)

<script type="text/javascript">
(function(){

var $ = function(id){return document.getElementById(id)},
      boolSet = new BoolSet(0);

$('btn-set').onclick = function(){
  var i = $('idx-set').value,
       val = $('val').checked;
   boolSet.set(i, val);
   $('dec-val').innerHTML = boolSet.n;
   $('bin-val').innerHTML = boolSet.n.toString(2);
}

$('btn-get').onclick = function(){
  var i = +$('idx-get').value;
  alert(boolSet.get(i));
};

}())
</script>


P.S. Это писалось по памяти по статье, прочитанной мною более года назад, поэтому где-то (особенно там, где мы записываем 0) я мог ошибиться.
Ответить с цитированием