Функции модуля GMP

    Смотрите также

    Другие математические функции приводит раздел «Математические модули».

    Содержание

    • gmp_abs — Абсолютная величина
    • gmp_add — Сложение чисел
    • gmp_and — Побитовое И
    • gmp_binomial — Вычисляет биномиальный коэффициент
    • gmp_clrbit — Сброс бита
    • gmp_cmp — Сравнение чисел
    • gmp_com — Вычисляет дополнение до единицы числа
    • gmp_div — Псевдоним gmp_div_q
    • gmp_div_q — Деление чисел
    • gmp_div_qr — Деление чисел и получение частного и остатка
    • gmp_div_r — Остаток от деления чисел
    • gmp_divexact — Делит числа без остатка
    • gmp_export — Экспортировать в бинарную строку
    • gmp_fact — Факториал
    • gmp_gcd — Вычисление наибольшего общего делителя
    • gmp_gcdext — Вычисление НОД и множителей
    • gmp_hamdist — Расстояние Хэмминга
    • gmp_import — Импортировать из бинарной строки
    • gmp_init — Создание GMP числа
    • gmp_intval — Преобразовывает числа GMP в целое число
    • gmp_invert — Инверсия остатка от деления
    • gmp_jacobi — Символ Якоби
    • gmp_kronecker — Символ Кронекера — Якоби
    • gmp_lcm — Вычисляет наименьшее общее кратное
    • gmp_legendre — Символ Лежандра
    • gmp_mod — Вычисление остатка от целочисленного деления
    • gmp_mul — Умножение чисел
    • gmp_neg — Изменение знака числа
    • gmp_nextprime — Поиск следующего простого числа
    • gmp_or — Побитовое ИЛИ
    • gmp_perfect_power — Проверить, является ли число "совершенной степенью"
    • gmp_perfect_square — Проверка числа на точный квадрат
    • gmp_popcount — Количество единиц в двоичной записи числа
    • gmp_pow — Возводит число в степень
    • gmp_powm — Возводит число в степень и производит деление по модулю
    • gmp_prob_prime — Проверяет, является ли число "вероятно простым"
    • gmp_random — Случайное число
    • gmp_random_bits — Генерирует случайное число
    • gmp_random_range — Получает равномерно выбранное целое число
    • gmp_random_seed — Установить начальное состояние RNG
    • gmp_root — Извлечь корень степени N и вернуть его целую часть
    • gmp_rootrem — Извлечь корень степени N и вернуть его целую часть и остаток
    • gmp_scan0 — Поиск нуля в числе
    • gmp_scan1 — Поиск единицы в числе
    • gmp_setbit — Установка бита
    • gmp_sign — Знак числа
    • gmp_sqrt — Вычисление квадратного корня
    • gmp_sqrtrem — Квадратный корень с остатком
    • gmp_strval — Преобразовывает числа GMP в строку
    • gmp_sub — Вычитание чисел
    • gmp_testbit — Проверка, установлен ли бит в 1
    • gmp_xor — Побитовое исключающее ИЛИ

    Улучшение страницы

    Инструкция • Исправление • Сообщение об ошибке
    ＋Добавить

    Примечания пользователей 2 notes

    up
    5
    Nitrogen
    14 years ago
    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.

    <?php
    // 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).

    <?php
    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.
    up
    1
    richard-slater.co.uk
    20 years ago
    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.

    <?php
    function isBitSet($bitMask, $bitMap)
    {
    return (bool)     gmp_intval(gmp_div(gmp_and($bitMask, $bitMap),$bitMask));
    }
    ?>
    ＋Добавить
    To Top