TLENS » 2011.11.24 20:20

tipsun написал:

TLENS, ниче не понял :)

Код:

1
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>';?>

Или это не биты?

^ побитовое исключающее.
::thumb907::
Например (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 секунд:
Давай же завали меня, вопросами. А то уже третий день над битами сижу а домашнего задания не сделаю.

tipsun » 2011.11.24 20:31

Я извиняюсь.

TLENS » 2011.11.24 20:32

За что?

tipsun » 2011.11.24 20:33

TLENS написал:


Давай же завали меня, вопросами. А то уже третий день над битами сижу а домашнего задания не сделаю.

TLENS » 2011.11.24 20:35

Гы, ты не правильно меня понял я наоборот говорю задавай вопросы. Как видишь ты нашел в моем коде ошибку.
Да и отвечая тебе я сам буду усваивать тему.
Добавлено спустя   1 минуту  2 секунды:
Просто тема сложная для меня я и неделю буду жевать пока не буду работать с ней как 2 + 2

tipsun » 2011.11.24 20:37

А. :)

TLENS » 2011.11.24 20:38

как видишь экзамен я тебе не здал. Ошибся на степени.

tipsun » 2011.11.24 20:39

Ну так вот:

Код:

1
span style="color: #0000BB"><?phpecho 2 << (3 - 1); //число << степеньecho 3 << (3 - 1); //число << степеньecho 5 << (3 - 1); //число << степень//Для 2ки работает, а для остальных чисел не верно.?>

Еще степень должна дать исходное число при указании число в степени 1.
Еще степень должна дать 1 при указании число в степени 0.

TLENS » 2011.11.24 20:44

я за втыкал оно не переводит в степень а множит на 2 в степени.
Например.
x = 5;
n = 8;
a = x << n;
// то же самое что
b =  x * power (2, n);
a == b // в а то же самое что в b

tipsun » 2011.11.24 20:48

Код:

1
span style="color: #0000BB"><?php$x = 5;$n = 3;echo $x * pow(2, $n);/* это получается она переводит десятичноечисло в биты типа? Так надо теперь ихприбавить к исходному числу и перевести обратно.*/echo $x << $n;?>
TLENS » 2011.11.24 20:56

Переводить в любом случае не переводит.
Операторы ^, |, &, <<, >>, ~ они не переводят они работают напрямую с битом. т. е. ты смотришь на число 5 как на привычное число. Но машина на нее смотрит как на 0101 в полубайте или 0000 0101 в байте. И побитовыми операторами напрямую меняет заряд в нужных битах.
Добавлено спустя   1 минуту  18 секунд:
А pow работает тоже по битам но я не пойму как там реализовано без цыкла. я так понял по скорости работы она моментально вычитает.

tipsun » 2011.11.24 21:01

Код:

1
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>';?>
TLENS » 2011.11.24 21:03

О спс не знал о их существовании. приходилось в ручную переводить.
Добавлено спустя   1 минуту  42 секунды:
<?php
echo          decbin(125); echo PHP_EOL;
echo '    ' . decbin(5);   echo PHP_EOL;
echo          decbin(125 ^ 5); echo PHP_EOL;

tipsun » 2011.11.24 21:07

Да я сам наугад набрал только что :)

Код:

1
2
125 ^ 5 = 120
"1111101" ^ "101" = "1111000"
TLENS » 2011.11.24 21:10

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 написал:

Да я сам наугад набрал только что

Че правда?

tipsun » 2011.11.24 21:12

Да, серьезно.

TLENS » 2011.11.24 21:13

Ого а я около часа потратил на создания альтернативы и то глючную формулу нашел

tipsun » 2011.11.24 21:14

Я наугад набрал dec потом [ctrl]+[space] нажал и там высветилась. (Notepad++)

Код:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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)
TLENS » 2011.11.24 21:17

Блин надо поставить какой то иде пыховский. наверное designer сейчас качну. А то в gmanagerе тестирую.
Добавлено спустя   9 минут  16 секунд:
tipsun интересная статья почитай http://chipenable.ru/index.php/programm … efine.html

tipsun » 2011.11.24 22:04

Просто сместить мало.

Код:

1
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*/?>
TLENS » 2011.11.24 22:06

Ну вообще то да

TLENS » 2011.11.25 00:32

Кстати вот перевел так называемый всеми волшебный код "$a ^= $b ^= $a ^= $b;" (Замена двух переменных местами не используя третью переменную) в читаемый для человека.

Код:

1
span style="color: #0000BB"><?php$a -= $b;$b += $a;$a = $b - $a;

Добавлено спустя   5 минут  20 секунд:
ЗЫ. Не работает с чаровскими типами т.e. только с int float и double (unsigned или signed)
Ну да и волшебный код теряет почему то два байта при работе со строкой

TLENS » 2011.11.25 04:01

Паша помоги плис.

Упражнение 2.6. Напишите функцию setbits(x, p, n, y), возвращающую значение x, в котором n битов, начиная с p-й позиции, заменены на n правых разрядов из y (остальные биты не изменяются).

Я вот сделал функцию

Код:

1
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. Это не так уж и важно. Просто интерес.

tipsun » 2011.11.25 09:36

Я вот только складывать и умножать понял как в 2-чной системе :)
Было бы не плохо вычитать и делить научится.

Код:

1
2
3
4
5
6
7
8
9
10
11
12
1101 1101
+1111 *1111
------- ------
11100 1101
1101
1101
1101
---------
100111
100111
---------
11000011