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.
Funzioni GMP
Vedere anche:
Più funzioni matematiche possono essere trovate nella sezione Estensioni matematiche
Indice dei contenuti
- gmp_abs — Valore assoluto
- gmp_add — Somma di numeri
- gmp_and — AND logico
- gmp_binomial — Calculates binomial coefficient
- gmp_clrbit — Pulisce bit
- gmp_cmp — Confronto di numeri
- gmp_com — Calcola il complemento a uno di 'a'
- gmp_div_q — Divide due numberi
- gmp_div_qr — Divide due numeri e restituisce quoziente e resto
- gmp_div_r — Resto di una divisione
- gmp_div — Divisione di numberi
- gmp_divexact — Divisione intera di numeri
- gmp_export — Export to a binary string
- gmp_fact — Fattoriale
- gmp_gcd — Calcola il MCD
- gmp_gcdext — Calcola il MCD e moltiplicatori
- gmp_hamdist — Distanza dell'hamming
- gmp_import — Import from a binary string
- gmp_init — Crea un numero GMP
- gmp_intval — Converte un numero GMP in un intero
- gmp_invert — Inversione di modulo
- gmp_jacobi — Simbolo di Jacobi
- gmp_kronecker — Kronecker symbol
- gmp_lcm — Calculate LCM
- gmp_legendre — Simbolo di Legendre
- gmp_mod — Modulo
- gmp_mul — Prodotto di numeri
- gmp_neg — Rende un numero negativo
- gmp_nextprime — Find next prime number
- gmp_or — OR logico
- gmp_perfect_power — Perfect power check
- gmp_perfect_square — Controllo quadrato perfetto
- gmp_popcount — Conteggio della popolazione
- gmp_pow — Eleva un numero a potenza
- gmp_powm — Modulo di un elevamento a potenza.
- gmp_prob_prime — Controlla se il numero è "probabilmente primo"
- gmp_random_bits — Random number
- gmp_random_range — Get a uniformly selected integer
- gmp_random_seed — Sets the RNG seed
- gmp_random — Generatore di numeri casuali
- gmp_root — Take the integer part of nth root
- gmp_rootrem — Take the integer part and remainder of nth root
- gmp_scan0 — Ricerca per 0
- gmp_scan1 — Ricerca per 1
- gmp_setbit — Imposta bit
- gmp_sign — Segno di un numero
- gmp_sqrt — Radice quadrata
- gmp_sqrtrem — Radice quadrata con resto
- gmp_strval — Converte un numero GMP in una stringa
- gmp_sub — Sottrazione di numeri
- gmp_testbit — Tests if a bit is set
- gmp_xor — XOR logico
add a note
User Contributed Notes 3 notes
Nitrogen ¶
14 years ago
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));
}
?>
john at worldmapad dot com ¶
18 years ago
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.
