VPF::Глюк операции "<<" в 4.3.8 ? - Форум программистов

xaoc2

Дата 30.10.2005, 11:47 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 74
Регистрация: 22.10.2004

Репутация: нет
Всего: нет

Недавно в институте получил задание. Нарисовать блок-схему алгоритма конверсии десятичных цифр в бинарные. Обычно я прогоняю такие задания на PHP для экономии времени. Придумал алгоритм с операцией сдвига , но вывод - сюрприз для меня.
Здесь decbin() для контроля

Код


<?php

$a = 89898;

echo decbin($a) . "<br>";

for($i=0;$i<32;$i++){
  $b = $a << $i;
  echo $b >> 31;

}
?>

Вот вывод:
10101111100101010
000000000000000-10-10-1-1-1-1-100-10-10-10

Откуда чёрточки? Без них вроде бы всё сходится.

Mal Hack

Дата 30.10.2005, 13:36 (ссылка)

(нет голосов)

Загрузка ...

Мудрый...

Профиль
Группа: Участник Клуба
Сообщений: 9926
Регистрация: 15.2.2004

Репутация: 122
Всего: 261

Мож просто выводятся перед 1 именно.

xaoc2

Дата 30.10.2005, 22:08 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 74
Регистрация: 22.10.2004

Репутация: нет
Всего: нет

Цитата(Mal @ 30.10.2005, 13:36)

Мож просто выводятся перед 1 именно.

Но ведь не должно по определению. При битовом сдвиге может быть 1 или 0.

Mayk

Дата 30.10.2005, 22:13 (ссылка)

(нет голосов)

Загрузка ...

^аВаТаР^ сообщение>>

Профиль
Группа: Участник
Сообщений: 2616
Регистрация: 22.5.2005
Где: за границей разум а

Репутация: 2
Всего: 134

Цитата(Mal @ 30.10.2005, 17:36)

$b >> 31;

При побитовом сдвигании знаковый бит не меняется в данном случае.

Добавлено @ 22:14
То есть $b >> 31 вернет либо 0, либо -1.
Иными словами $b >> 31 заполняет все битиы знаковым.
хотя бы echo abs($b >> 31); спасёт мир smile

Добавлено @ 22:19
а если серьезно, то хотя бы

Код


for($i=0;$i<32;$i++){
  $b = ($a >> (31-$i)) & 1;
  echo $b;
}

Добавлено @ 22:22
или вообще разверни цикл

Код


for($i=31;$i>=0;$i--){
  echo ($a >> $i) & 1;
}

Это сообщение отредактировал(а) Mayk - 30.10.2005, 22:22

--------------------

Здесь был кролик. Но его убили.
Человеки < кроликов, йа считаю.

xaoc2

Дата 31.10.2005, 22:55 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 74
Регистрация: 22.10.2004

Репутация: нет
Всего: нет

Большое спасибо, попутно неожиданно нашёл решение дркгой проблемы:
как прочитать произвольный бит числа.

Код


<?php
$a = 15689;
$bitKotoryjHotimProchitat = 4;

echo decbin($a)."<br>";
echo "Читаем бит номер" . $bitKotoryjHotimProchitat . "<br>";
echo ($a >> ($bitKotoryjHotimProchitat-1)&1);

?>

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »