Вы не зашли.
Главная » PHP » Разъяснение в битах.
#1. TLENS Off (14)
Moderator
2011.11.24 20:08
tipsun написал:
TLENS, ниче не понял smile

Код:
span style="color: #0000BB"><?phpecho '<pre>';echo 2 ^ 1; echo PHP_EOL; //3 bitsecho 25 ^ 5; echo PHP_EOL; //28 bitsecho 125 ^ 5; echo PHP_EOL; //120 bitsecho 125 ^ 25; echo PHP_EOL; //100 bitsecho '</pre>';?>
Или это не биты?
^ побитовое исключающее.

Например (echo 2 ^ 1; ) 2 в двоичной системе = 0010, а 1 = 0001
0010 ^ 0001 = 0011 (в десятичной это 3)
тоже самое echo  25 ^ 5; 25 = 11001 и 5 = 00101
11001 ^ 00101 = 11100 = 28 (десятичная система)

А  $x * pow(2, $n) == $x << $n;
Добавлено спустя   9 минут  7 секунд:
Давай же завали меня, вопросами. А то уже третий день над битами сижу а домашнего задания не сделаю.
Вложения
xor.gif 1kb {231x115} [загрузок: 1201]
Отредактировано TLENS (2011.11.24 20:08)
#2. tipsun Off (19)
Moderator
2011.11.24 20:08
Я извиняюсь.
#3. TLENS Off (14)
Moderator
2011.11.24 20:08
За что?
#4. tipsun Off (19)
Moderator
2011.11.24 20:08
TLENS написал:

Давай же завали меня, вопросами. А то уже третий день над битами сижу а домашнего задания не сделаю.
#5. TLENS Off (14)
Moderator
2011.11.24 20:08
Гы, ты не правильно меня понял я наоборот говорю задавай вопросы. Как видишь ты нашел в моем коде ошибку.
Да и отвечая тебе я сам буду усваивать тему.
Добавлено спустя   1 минуту  2 секунды:
Просто тема сложная для меня я и неделю буду жевать пока не буду работать с ней как 2 + 2
#6. tipsun Off (19)
Moderator
2011.11.24 20:08
А. smile
Отредактировано tipsun (2011.11.24 20:08)
#7. TLENS Off (14)
Moderator
2011.11.24 20:08
как видишь экзамен я тебе не здал. Ошибся на степени.
#8. tipsun Off (19)
Moderator
2011.11.24 20:08
Ну так вот:

Код:
span style="color: #0000BB"><?phpecho 2 << (3 - 1); //число << степеньecho 3 << (3 - 1); //число << степеньecho 5 << (3 - 1); //число << степень//Для 2ки работает, а для остальных чисел не верно.?>
Еще степень должна дать исходное число при указании число в степени 1.
Еще степень должна дать 1 при указании число в степени 0.
Отредактировано tipsun (2011.11.24 20:08)
#9. TLENS Off (14)
Moderator
2011.11.24 20:08
я за втыкал оно не переводит в степень а множит на 2 в степени.
Например.
x = 5;
n = 8;
a = x << n;
// то же самое что
b =  x * power (2, n);
a == b // в а то же самое что в b
Отредактировано TLENS (2011.11.24 20:08)
#10. tipsun Off (19)
Moderator
2011.11.24 20:08
Код:
span style="color: #0000BB"><?php$x = 5;$n = 3;echo $x * pow(2, $n);/* это получается она переводит десятичноечисло в биты типа? Так надо теперь ихприбавить к исходному числу и перевести обратно.*/echo $x << $n;?>
Отредактировано tipsun (2011.11.24 20:08)
#11. TLENS Off (14)
Moderator
2011.11.24 20:08
Переводить в любом случае не переводит.
Операторы ^, |, &, <<, >>, ~ они не переводят они работают напрямую с битом. т. е. ты смотришь на число 5 как на привычное число. Но машина на нее смотрит как на 0101 в полубайте или 0000 0101 в байте. И побитовыми операторами напрямую меняет заряд в нужных битах.
Добавлено спустя   1 минуту  18 секунд:
А pow работает тоже по битам но я не пойму как там реализовано без цыкла. я так понял по скорости работы она моментально вычитает.
#12. tipsun Off (19)
Moderator
2011.11.24 21:09
Код:
span style="color: #0000BB"><?phpecho '<pre>';echo decbin(125); echo PHP_EOL;echo ' ' . decbin(5); echo PHP_EOL;echo 125 ^ 5; echo PHP_EOL;echo '</pre>';?>
Отредактировано tipsun (2011.11.24 21:09)
#13. TLENS Off (14)
Moderator
2011.11.24 21:09
О спс не знал о их существовании. приходилось в ручную переводить.
Добавлено спустя   1 минуту  42 секунды:
<?php
echo          decbin(125); echo PHP_EOL;
echo '    ' . decbin(5);   echo PHP_EOL;
echo          decbin(125 ^ 5); echo PHP_EOL;
#14. tipsun Off (19)
Moderator
2011.11.24 21:09
Да я сам наугад набрал только что smile

Код:
125 ^ 5 = 120
"1111101" ^ "101" = "1111000"
#15. TLENS Off (14)
Moderator
2011.11.24 21:09
1111101 ^ 0000101 = 1111000;
как работает ^:
1) 1 ^ 0 = 1
2) 1 ^ 0 = 1
3) 1 ^ 0 = 1
4) 1 ^ 0 = 1
5) 1 ^ 1 = 0
6) 0 ^ 0 = 0
7) 1 ^ 1 = 0
Добавлено спустя   1 минуту  19 секунд:
tipsun написал:
Да я сам наугад набрал только что
Че правда?
#16. tipsun Off (19)
Moderator
2011.11.24 21:09
Да, серьезно.
#17. TLENS Off (14)
Moderator
2011.11.24 21:09
Ого а я около часа потратил на создания альтернативы и то глючную формулу нашел
#18. tipsun Off (19)
Moderator
2011.11.24 21:09
Я наугад набрал dec потом [ctrl]+[space] нажал и там высветилась. (Notepad++)

Код:
The above example will output:
 
--------- --------- -- ---------
result value op test
--------- --------- -- ---------
Bitwise AND
( 0 = 0000) = ( 0 = 0000) & ( 5 = 0101)
( 1 = 0001) = ( 1 = 0001) & ( 5 = 0101)
( 0 = 0000) = ( 2 = 0010) & ( 5 = 0101)
( 4 = 0100) = ( 4 = 0100) & ( 5 = 0101)
( 0 = 0000) = ( 8 = 1000) & ( 5 = 0101)
 
Bitwise Inclusive OR
( 5 = 0101) = ( 0 = 0000) | ( 5 = 0101)
( 5 = 0101) = ( 1 = 0001) | ( 5 = 0101)
( 7 = 0111) = ( 2 = 0010) | ( 5 = 0101)
( 5 = 0101) = ( 4 = 0100) | ( 5 = 0101)
(13 = 1101) = ( 8 = 1000) | ( 5 = 0101)
 
Bitwise Exclusive OR (XOR)
( 5 = 0101) = ( 0 = 0000) ^ ( 5 = 0101)
( 4 = 0100) = ( 1 = 0001) ^ ( 5 = 0101)
( 7 = 0111) = ( 2 = 0010) ^ ( 5 = 0101)
( 1 = 0001) = ( 4 = 0100) ^ ( 5 = 0101)
(13 = 1101) = ( 8 = 1000) ^ ( 5 = 0101)
Отредактировано tipsun (2011.11.24 21:09)
#19. TLENS Off (14)
Moderator
2011.11.24 21:09
Блин надо поставить какой то иде пыховский. наверное designer сейчас качну. А то в gmanagerе тестирую.
Добавлено спустя   9 минут  16 секунд:
tipsun интересная статья почитай http://chipenable.ru/index.php/programm … efine.html
#20. tipsun Off (19)
Moderator
2011.11.24 22:10
Просто сместить мало.

Код:
span style="color: #0000BB"><?phpecho '<pre>';echo decbin(125); echo PHP_EOL;echo ' '. decbin(5 << (3 - 1)).'='. decbin(5) .'<<'. decbin(3 - 1); //конечное число = исходное число 5 возвести в степень 3echo '</pre>';/*1111101 10100=101<<10*/?>
Отредактировано tipsun (2011.11.24 22:10)
#21. TLENS Off (14)
Moderator
2011.11.24 22:10
Ну вообще то да
#22. TLENS Off (14)
Moderator
2011.11.25 00:12
Кстати вот перевел так называемый всеми волшебный код "$a ^= $b ^= $a ^= $b;" (Замена двух переменных местами не используя третью переменную) в читаемый для человека.
Код:
span style="color: #0000BB"><?php$a -= $b;$b += $a;$a = $b - $a;
Добавлено спустя   5 минут  20 секунд:
ЗЫ. Не работает с чаровскими типами т.e. только с int float и double (unsigned или signed)
Ну да и волшебный код теряет почему то два байта при работе со строкой
Отредактировано TLENS (2011.11.25 00:12)
#23. TLENS Off (14)
Moderator
2011.11.25 04:04
Паша помоги плис.
Упражнение 2.6. Напишите функцию setbits(x, p, n, y), возвращающую значение x, в котором n битов, начиная с p-й позиции, заменены на n правых разрядов из y (остальные биты не изменяются).
Я вот сделал функцию
Код:
span style="color: #0000BB"><?phpfunction setbits($x, $p, $n, $y) { $p = ($p < $n) ? $n : $p; return ($x >> $p << $n ^ $y & ~(~0 << $n)) << $p - $n ^ $x & ~(~0 << $p - $n);}$x = bindec('100000000000000');$y = bindec('10101010101');$p = 10;$n = 5;$c = $y;echo decbin(setbits($x, $p, $n, $y));
Все вроде нормально но когда в $x меньше битов чем в $y то все равно происходит сдвиг в право на  $p - $n (48 символ) и вставка  ^ $x & ~(~0 << $p - $n);
Можно ли этого избавится не используя переключателей и доп. переменных?
PS. Это не так уж и важно. Просто интерес.
#24. tipsun Off (19)
Moderator
2011.11.25 09:09
Я вот только складывать и умножать понял как в 2-чной системе smile
Было бы не плохо вычитать и делить научится.

Код:
1101 1101
+1111 *1111
------- ------
11100 1101
1101
1101
1101
---------
100111
100111
---------
11000011
Отредактировано tipsun (2011.11.25 09:09)
Страниц: 1 2 3 Все
Главная
WEB
PunBB Mod v0.6.2
0.021 s