Fonctions GMP

Voir aussi

Vous pouvez trouver plus de fonctions dans la section Extensions sur les mathématiques.

Sommaire

gmp_abs — Valeur absolue GMP
gmp_add — Addition de 2 nombres GMP
gmp_and — ET logique
gmp_binomial — Calcul le coefficient binomial
gmp_clrbit — Annule un octet
gmp_cmp — Compare des nombres GMP
gmp_com — Calcule le complémentaire d'un nombre
gmp_div — Alias de gmp_div_q
gmp_div_q — Divisions de 2 nombres GMP
gmp_div_qr — Divise deux nombres GMP
gmp_div_r — Reste de la division de deux nombres GMP
gmp_divexact — Division exacte de nombres GMP
gmp_export — Exportation vers une chaîne binaire
gmp_fact — Factorielle GMP
gmp_gcd — Calcule le PGCD
gmp_gcdext — PGCD étendu
gmp_hamdist — Distance de Hamming
gmp_import — Importation depuis une chaîne binaire
gmp_init — Crée un nombre GMP
gmp_intval — Convertit un nombre GMP en entier
gmp_invert — Modulo inversé
gmp_jacobi — Symbole de Jacobi
gmp_kronecker — Symbole Kronecker
gmp_lcm — Calcul le PPCM
gmp_legendre — Symbole de Legendre
gmp_mod — Modulo GMP
gmp_mul — Multiplication de 2 nombres GMP
gmp_neg — Opposé de nombre GMP
gmp_nextprime — Trouve le prochain nombre premier
gmp_or — OU logique
gmp_perfect_power — Vérifie si un nombre est une puissance parfaite
gmp_perfect_square — Carré parfait GMP
gmp_popcount — Comptage de population
gmp_pow — Puissance
gmp_powm — Puissance et modulo
gmp_prob_prime — Nombre GMP probablement premier
gmp_random — Nombre GMP aléatoire
gmp_random_bits — Génère un nombre aléatoire
gmp_random_range — Récupérer un entier uniformément sélectionné
gmp_random_seed — Définit la graine RNG (Générateur de Nombres Aléatoire)
gmp_root — Récupère la partie entière de la n-ème racine
gmp_rootrem — Récupère la partie entière et le reste de la n-ème racine
gmp_scan0 — Recherche 0
gmp_scan1 — Recherche 1
gmp_setbit — Modifie un bit
gmp_sign — Signe du nombre GMP
gmp_sqrt — Racine carrée GMP
gmp_sqrtrem — Racine carrée avec reste GMP
gmp_strval — Convertit un nombre GMP en chaîne
gmp_sub — Soustraction de 2 nombres GMP
gmp_testbit — Teste si un octet est défini
gmp_xor — OU exclusif logique

Found A Problem?

Learn How To Improve This Page • Submit a Pull Request • Report a Bug

＋add a note

User Contributed Notes 2 notes

down

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.

down

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));
  }
?>

＋add a note