Форум PHP

>Я просто не понимаю почему в ситуации, когда после сдвига влево старший бит оказывается единицей, то число становится отрицательным integer. Старший бит указывает на знак? Тогда почему 1 указывает на "минус", а 0 на "плюс"?

Потому что целые числа со знаком компьютером воспринимаются как хранящиеся в памяти в дополнительном коде.
Т.е. если старший разряд установлен - фактически число равно N - pow(2,длина_разрядной_сетки)
Операции умножения, сложения, вычитания для знаковых и беззнаковых чисел, хранимых таким образом не отличаются.


>> 0xFFFFFFFF - это лишь способ задать шестнадцатеричной записью двоичное представление php-шного 32-х разрядного целого (которое, как известно, со знаком)
>
>Говорите о integer? Тогда я Вас не понимаю: 0xFFFFFFFF -- float.
Да. Здесь я наврал.
Тут тонкость в том, что операция побитового сдвига определена лишь для целых, и приводит свой левый аргумент к целому перед выполнением сдвига.

Я просто не понимаю почему в ситуации, когда после сдвига влево старший бит оказывается единицей, то число становится отрицательным integer. Старший бит указывает на знак? Тогда почему 1 указывает на "минус", а 0 на "плюс"?

> 0xFFFFFFFF - это лишь способ задать шестнадцатеричной записью двоичное представление php-шного 32-х разрядного целого (которое, как известно, со знаком)

Говорите о integer? Тогда я Вас не понимаю: 0xFFFFFFFF -- float. Это будет 4294967295, что не вписывается в диапазон integer. Поэтому эта запись не может представлять этот integer.

По той же причине, что var_dump(0xFFFFFFFF << 1) будет int(-2) .

0xFFFFFFFF - это лишь способ задать шестнадцатеричной записью двоичное представление php-шного 32-х разрядного целого (которое, как известно, со знаком)

PS. PHP6 - тот вроде как 64-разрядный.
PPS. Хотя мог и напутать...

Я не уловил, а почему 0xFFFFFFFF << 1 < 0? Кем это мы обязаны такому поведению? PHP, процессору?

Trianon , я согласен, что шелухи много, но все же. Если человеку нужно - то это лишь указатель в какую сторону копать, ведь он просил привести что-то из исходников. Это навскидку, что сам увидел в исходниках, так как не было времени копаться

yeah!! Trianon forever!

Это - обложка. Вызывающая функцию pow() стандартной библиотеки C.
UPD. Впрочем, нет. Кое-какой отсвет на алгоритм там есть.
Но форму его представления Вы выбрали такую, что на один полезный символ, нужно воспринять под сотню всякой шелухи.

А как же это?

PHP_FUNCTION(pow) {     zval *zbase, *zexp;     if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "z/z/", &zbase, &zexp) == FAILURE) {         return;     }     /* make sure we're dealing with numbers */     convert_scalar_to_number(zbase TSRMLS_CC);     convert_scalar_to_number(zexp TSRMLS_CC);     /* if both base and exponent were longs, we'll try to get a long out */     if (Z_TYPE_P(zbase) == IS_LONG && Z_TYPE_P(zexp) == IS_LONG && Z_LVAL_P(zexp) >= 0) {         long l1 = 1, l2 = Z_LVAL_P(zbase), i = Z_LVAL_P(zexp);                  if (i == 0) {             RETURN_LONG(1L);         } else if (l2 == 0) {             RETURN_LONG(0);         }         /* calculate pow(long,long) in O(log exp) operations, bail if overflow */         while (i >= 1) {             int overflow;             double dval = 0.0;             if (i % 2) {                 --i;                 ZEND_SIGNED_MULTIPLY_LONG(l1,l2,l1,dval,overflow);                 if (overflow) RETURN_DOUBLE(dval * pow(l2,i));             } else {                 i /= 2;                 ZEND_SIGNED_MULTIPLY_LONG(l2,l2,l2,dval,overflow);                 if (overflow) RETURN_DOUBLE((double)l1 * pow(dval,i));             }             if (i == 0) {                 RETURN_LONG(l1);             }         }     }     convert_to_double(zbase);     convert_to_double(zexp);          RETURN_DOUBLE( pow(Z_DVAL_P(zbase),Z_DVAL_P(zexp)) ); }

речь шла об алгоритме.
На php есть pow , gmp_pow, (а для разного рода криптоприменений - bcpowmod)
Остальное - от лукавого.

Да, интересное решение. Но, к сожалению, на PHP по скорости оно немного уступает рекурсивному варианту...