PHP常用函数：62进制转换及任意进制之间转换函数

随着微博的出现，短网址的应用越来越多了起来。

短网址的关键技术点之一就是把10进制数值转换成62进制。

62进制是利用10个阿拉伯数字、26个英文小写字母和26个英文大写字母来表示数值，以大大减少数值位数。

比如：

10进制转换为62进制的函数

/**
 * 十进制数转换成62进制
 *
 * @param integer $num
 * @return string
 */
function to62($num) {
	$to = 62;
	$dict = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
	$ret = '';
	do {
		$ret = $dict[bcmod($num, $to)] . $ret;
		$num = bcdiv($num, $to);
	} while ($num > 0);
	return $ret;
}

62进制转换成10进制的函数

/**
 * 62进制数转换成十进制数
 *
 * @param string $num
 * @return string
 */
function from62($num) {
	$from = 62;
	$num = strval($num);
	$dict = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
	$len = strlen($num);
	$dec = 0;
	for($i = 0; $i < $len; $i++) {
		$pos = strpos($dict, $num[$i]);
		$dec = bcadd(bcmul(bcpow($from, $len - $i - 1), $pos), $dec);
	}
	return $dec;
}

10进制转换成其它任何进制的函数

/**
 * 十进制数转换成其它进制
 * 可以转换成2-62任何进制
 *
 * @param integer $num
 * @param integer $to
 * @return string
 */
function dec_to($num, $to = 62) {
	if ($to == 10 || $to > 62 || $to < 2) {
		return $num;
	}
	$dict = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
	$ret = '';
	do {
		$ret = $dict[bcmod($num, $to)] . $ret;
		$num = bcdiv($num, $to);
	} while ($num > 0);
	return $ret;
}

其它任何进制转换成10进制的函数

/**
 * 其它进制数转换成十进制数
 * 适用2-62的任何进制
 *
 * @param string $num
 * @param integer $from
 * @return number
 */
function dec_from($num, $from = 62) {
	if ($from == 10 || $from > 62 || $from < 2) {
		return $num;
	}
	$num = strval($num);
	$dict = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
	$len = strlen($num);
	$dec = 0;
	for($i = 0; $i < $len; $i++) {
		$pos = strpos($dict, $num[$i]);
		if ($pos >= $from) {
			continue; // 如果出现非法字符，会忽略掉。比如16进制中出现w、x、y、z等
		}
		$dec = bcadd(bcmul(bcpow($from, $len - $i - 1), $pos), $dec);
	}
	return $dec;
}

当然，利用上面两个函数，可以进行任何进制之间相互转换：

/**
 * 数字的任意进制转换
 *
 * @param integer|string $number
 * @param integer $to 目标进制数
 * @param integer $from 源进制数
 * @return string
 */
function radix($number, $to = 62, $from = 10) {
	// 先转换成10进制
	$number = dec_from($number, $from);
	// 再转换成目标进制
	$number = dec_to($number, $to);
	return $number;
}