XXXVI. Функции GMP
Эти функции позволяют работать целыми числами произвольной точности с использованием библиотеки GNU MP.
Эти функции были введены в PHP 4.0.4.
Примечание: в основном функции GMP принимают GMP-количество аргументов, определённое далее как resource . Однако большая часть этих функций принимает также числовые и строковые аргументы, которые можно конвертировать в числа. Также, если если имеется более быстрая функция, работающая с целочисленными аргументами, она может использоваться вместо более медленной функции, если предоставляемые аргументы являются целыми числами. Это делается прозрачно, так что вы можете использовать целые числа в каждой функции, ожидающей GMP-числа. См. также функцию gmp_init() .
Если вы хотите явно специфицировать большое целое число, специфицируйте его как строку. Если вы это не сделаете, PHP будет интерпретировать сначала целочисленный литерал, возможно, с потерей точности, даже перед использованием GMP .
Вы можете загрузить библиотеку GMP с http://www.swox.com/gmp/. Этот сайт содержит также учебник по GMP.
Вам понадобится версия GMP 2 или новее для использования этих функций. Некоторые функции могут потребовать использования самой последней версии библиотеки GMP.
Чтобы эти функции работали, вы обязаны скомпилировать PHP с поддержкой GMP, используя опцию
—with-gmp .
Это расширение не определяет никаких директив конфигурации.
Это расширение не определяет никакие типы ресурсов.
Эти константы определены данным расширением и будут доступны только в том случае, если либо вкомпилированы в РНР, либо динамически загружены на этапе прогона.
GMP_ROUND_ZERO (integer) GMP_ROUND_PLUSINF (integer) GMP_ROUND_MINUSINF (integer)
Пример 1. Функция вычисления факториала с использованием GMP
print gmp_strval (fact (1000)) . "\n"; ?>
Факториал 1000 будет вычислен (довольно большое число) весьма быстро.
Содержание gmp_abs — абсолютное значение gmp_add — складывает числа gmp_and — логическое AND gmp_clrbit — очищает бит gmp_cmp — сравнивает числа gmp_com — высчитывает дополнение/complement a gmp_div_q — делит числа gmp_div_qr — делит числа и получает частное и остаток gmp_div_r — остаток от деления чисел gmp_div — делит числа gmp_divexact — точное деление чисел gmp_fact — факториал gmp_gcd — вычисляет GCD gmp_gcdext — вычисляет GCD и множители gmp_hamdist — Hamming distance (математики, переводите. ) gmp_init — создаёт GMP-число gmp_intval — конвертирует GMP-число в целое/integer gmp_invert — инвертирует по modulo gmp_jacobi — символ Jacobi gmp_legendre — символ Legendre gmp_mod — операция Modulo gmp_mul — умножает числа gmp_neg — отрицает число gmp_or — логическое OR gmp_perfect_square — проверка точности квадрата gmp_popcount — счёт заполнения gmp_pow — возводит число в степень gmp_powm — возводит число в степень с modulo gmp_prob_prime — проверяет, является ли число «probably prime» gmp_random — случайное число gmp_scan0 — сканирует 0 gmp_scan1 — сканирует 1 gmp_setbit — устанавливает бит gmp_sign — знак числа gmp_sqrt — квадратный корень gmp_sqrtrm — квадратный корень с остатком gmp_strval — конвертирует GMP-число в строку gmp_sub — вычитает числа gmp_xor — логическое XOR
| | ||||||
|
GMP Функции
I made a function that can be used for converting numbers to any base you wish.. instead of returning a string of pre-defined index of characters (i.e. 0-9a-z) you could simply make your own of any length using the array of indexes it returns.
I looked around and didn’t see anybody made one, I needed one for a simple compression algorithm with only numbers, I’ve not actually made it yet but this was an initial idea.
// ConvertBase function explained:
// we add an array item $Input%$Base floored and divide $Input by $Base floored.
// repeat until $Input is no longer above 0.
function ConvertBase ( $Input , $Base = 10 ) <
$Input = gmp_init ( $Input );
$Result =array();
for( $i = 0 ; $i < 1 || gmp_sign ( $Input )== 1 ; $i ++) <
$Result []= gmp_intval ( gmp_mod ( $Input , $Base ));
$Input = gmp_div_q ( $Input , $Base );
>
$Result = array_reverse ( $Result );
return( $Result );
>
// an example how gmp_strval($. 36); could be achieved:
// the funny emergency number from The IT Crowd
// (leading zeroes aren’t liked in gmp_init though)
$Input = ‘1189998819991197253’ ;
// our example 36 characters used in gmp_strval($. 36);
$Chars = ‘0123456789abcdefghijklmnopqrstuvwxyz’ ;
// count the $Chars so they’re all used
// or use your own number less than the length of $Chars
$Base = strlen ( $Chars );
// perform
$Result = ConvertBase ( $Input , $Base );
// replace the resulting index with the corrosponding characters of the index in $Chars
for( $i = 0 ; $i < count ( $Result ); $i ++)
$Result [ $i ]= $Chars < $Result [ $i ]>;
// compare
printf ( «gmp_strval: %s\r\n» , gmp_strval ( $Input , 36 ));
printf ( «BaseConvert: %s\r\n» , implode ( $Result ));
/* OUTPUT:
gmp_strval: 91h7dixfq6h1
BaseConvert: 91h7dixfq6h1
*/
?>
The example shows a familiar result of course, but the idea of this function was so that you can use whatever base you wish, and display entirely your own output to represent any number of choice.
Also, for those who wish to do bitwise shifting, it’s quite simple.. to shift left, just multiply the number by pow(2,x), and to shift right, divide by pow(2,x).
function gmp_shiftl ( $x , $n ) < // shift left
return( gmp_mul ( $x , gmp_pow ( 2 , $n )));
>
function gmp_shiftr ( $x , $n ) < // shift right
return( gmp_div ( $x , gmp_pow ( 2 , $n )));
>
?>
Have fun,
Nitrogen.
For those (like me) who are trying to do bit masking with very large numbers, here is a useful function to do the work for you.
function isBitSet ( $bitMask , $bitMap )
return (bool) gmp_intval ( gmp_div ( gmp_and ( $bitMask , $bitMap ), $bitMask ));
>
?>
Here’s a quick and dirty way to use simple GMP functions with PHP without recompiling. It is dependent upon the use of the exec() function, so make sure you can use exec(). While in safe mode you must consider the safe_mode_exec_dir directive. And don’t simply pass user input to the exec function without validating the input first!
Download and Install GMP as instructed in README and INSTALL files.
On my MAC OS X Server, I just did the following:
./configure
make
make check
make install
This installed it in the /usr/local directory. There were some errors, but not with any functions I needed.
Within the gmp-4.#.# cd into the demos directory. Then compile pexpr.c by typing:
make pexpr
This is a simple expressions parser which serves as a simple interface to some of the basic GMP functions.
You can test it then like:
./pexpr «102394874783 * 23498748»;
Now you may interface with it using PHP’s exec() function.
XXXVI. Функции GMP
Эти функции позволяют работать целыми числами произвольной точности с использованием библиотеки GNU MP.
Эти функции были введены в PHP 4.0.4.
Примечание: Большей частью функций GMP принимают GMP-количество аргументов, определённое далее как resource . Однако большая часть этих функций принимает также числовые и строковые аргументы, которые можно можно конвертировать в числа. Также, если если имеется более быстрая функция, работающая с целочисленными аргументами, она может использоваться вместо более медленной функции, если предоставляемые аргументы являются целыми числами. Это делается прозрачно, так что вы можете использовать целые числа в каждой функции, ожидающей GMP-числа. См. также функцию gmp_init() .
Если вы хотите явно специфицировать большое целое число, специфицируйте его как строку. Если вы это не сделаете, PHP будет интерпретировать сначала целочисленный литерал, возможно, с потерей точности, даже перед использованием GMP .
Вы можете загрузить библиотеку GMP с http://www.swox.com/gmp/. Этот сайт содержит также учебник по GMP.
Вам понадобится версия GMP 2 или новее для использования этих функций. Некоторые функции могут потребовать использования самой последней версии библиотеки GMP.
Чтобы эти функции работали, вы обязаны скомпилировать PHP с поддержкой GMP, используя опцию
—with-gmp .
Это расширение не определяет никаких директив конфигурации.
Это расширение не определяет никакие типы ресурсов.
Эти константы определены данным расширением и будут доступны только в том случае, если либо вкомпилированы в РНР, либо динамически загружены на этапе прогона.
GMP_ROUND_ZERO (integer) GMP_ROUND_PLUSINF (integer) GMP_ROUND_MINUSINF (integer)
Пример 1. Функция вычисления факториала с использованием GMP
print gmp_strval (fact (1000)) . "\n"; ?>
Факториал 1000 будет вычислен (довольно большое число) весьма быстро.
Содержание gmp_abs — абсолютное значение gmp_add — складывает числа gmp_and — логическое AND gmp_clrbit — очищает бит gmp_cmp — сравнивает числа gmp_com — высчитывает дополнение/complement a gmp_div_q — делит числа gmp_div_qr — делит числа и получает частное и остаток gmp_div_r — остаток от деления чисел gmp_div — делит числа gmp_divexact — точное деление чисел gmp_fact — факториал gmp_gcd — вычисляет GCD gmp_gcdext — вычисляет GCD и множители gmp_hamdist — Hamming distance (математики, переводите. ) gmp_init — создаёт GMP-число gmp_intval — конвертирует GMP-число в целое/integer gmp_invert — инвертирует по modulo gmp_jacobi — символ Jacobi gmp_legendre — символ Legendre gmp_mod — операция Modulo gmp_mul — умножает числа gmp_neg — отрицает число gmp_or — логическое OR gmp_perfect_square — проверка точности квадрата gmp_popcount — счёт заполнения gmp_pow — возводит число в степень gmp_powm — возводит число в степень с modulo gmp_prob_prime — проверяет, является ли число «probably prime» gmp_random — случайное число gmp_scan0 — сканирует 0 gmp_scan1 — сканирует 1 gmp_setbit — устанавливает бит gmp_sign — знак числа gmp_sqrt — квадратный корень gmp_sqrtrm — квадратный корень с остатком gmp_strval — конвертирует GMP-число в строку gmp_sub — вычитает числа gmp_xor — логическое XOR
|
XXXVI. Функции GMP
Эти функции позволяют работать целыми числами произвольной точности с использованием библиотеки GNU MP.
Эти функции были введены в PHP 4.0.4.
Примечание: в основном функции GMP принимают GMP-количество аргументов, определённое далее как resource . Однако большая часть этих функций принимает также числовые и строковые аргументы, которые можно конвертировать в числа. Также, если если имеется более быстрая функция, работающая с целочисленными аргументами, она может использоваться вместо более медленной функции, если предоставляемые аргументы являются целыми числами. Это делается прозрачно, так что вы можете использовать целые числа в каждой функции, ожидающей GMP-числа. См. также функцию gmp_init() .
Если вы хотите явно специфицировать большое целое число, специфицируйте его как строку. Если вы это не сделаете, PHP будет интерпретировать сначала целочисленный литерал, возможно, с потерей точности, даже перед использованием GMP .
Вы можете загрузить библиотеку GMP с http://www.swox.com/gmp/. Этот сайт содержит также учебник по GMP.
Вам понадобится версия GMP 2 или новее для использования этих функций. Некоторые функции могут потребовать использования самой последней версии библиотеки GMP.
Чтобы эти функции работали, вы обязаны скомпилировать PHP с поддержкой GMP, используя опцию
—with-gmp .
Это расширение не определяет никаких директив конфигурации.
Это расширение не определяет никакие типы ресурсов.
Эти константы определены данным расширением и будут доступны только в том случае, если либо вкомпилированы в РНР, либо динамически загружены на этапе прогона.
GMP_ROUND_ZERO (integer) GMP_ROUND_PLUSINF (integer) GMP_ROUND_MINUSINF (integer)
Пример 1. Функция вычисления факториала с использованием GMP
print gmp_strval (fact (1000)) . "\n"; ?>
Факториал 1000 будет вычислен (довольно большое число) весьма быстро.
Содержание gmp_abs — абсолютное значение gmp_add — складывает числа gmp_and — логическое AND gmp_clrbit — очищает бит gmp_cmp — сравнивает числа gmp_com — высчитывает дополнение/complement a gmp_div_q — делит числа gmp_div_qr — делит числа и получает частное и остаток gmp_div_r — остаток от деления чисел gmp_div — делит числа gmp_divexact — точное деление чисел gmp_fact — факториал gmp_gcd — вычисляет GCD gmp_gcdext — вычисляет GCD и множители gmp_hamdist — Hamming distance (математики, переводите. ) gmp_init — создаёт GMP-число gmp_intval — конвертирует GMP-число в целое/integer gmp_invert — инвертирует по modulo gmp_jacobi — символ Jacobi gmp_legendre — символ Legendre gmp_mod — операция Modulo gmp_mul — умножает числа gmp_neg — отрицает число gmp_or — логическое OR gmp_perfect_square — проверка точности квадрата gmp_popcount — счёт заполнения gmp_pow — возводит число в степень gmp_powm — возводит число в степень с modulo gmp_prob_prime — проверяет, является ли число «probably prime» gmp_random — случайное число gmp_scan0 — сканирует 0 gmp_scan1 — сканирует 1 gmp_setbit — устанавливает бит gmp_sign — знак числа gmp_sqrt — квадратный корень gmp_sqrtrm — квадратный корень с остатком gmp_strval — конвертирует GMP-число в строку gmp_sub — вычитает числа gmp_xor — логическое XOR
| | ||||||
|