而不是使用 [0..9] 符号使用 [0..9A..Z] 符号
不使用 base-10 系统,而是使用 base-64 系统
我想做一个像这个例子中的函数:
next('ABC') return 'ACA' - 这是下一个有 3 个单位的字符串
就像我们有从 0 到 9 的数字,函数返回下一个数字
next2(135) 返回 136 - 这是下一个 3 位数字
我们对数字使用 base-10 系统,我想使用表示 base-36 系统的数字字母,并获得下一个所谓的数字
这是一个在您的 base-3 字母数字系统中生成下一个值的函数:
function nextval($input, $pad = 1) {
$map = array(0 => 'A', 1 => 'B', 2 => 'C');
//convert letters to numbers
$num = '';
for ($i = 0; $i < strlen($input); $i++) {
$num .= array_search($input{$i}, $map);
}
//convert the number to base 10, then add 1 to it
$base10 = base_convert($num, 3, 10);
$base10++;
//convert back to base 3
$base3 = base_convert($base10, 10, 3);
//swap the digits back to letters
$num = '';
for ($i = 0; $i < strlen($base3); $i++) {
$num .= $map[$base3{$i}];
}
//pad with leading A's
while (strlen($num) < $pad) {
$num = 'A' . $num;
}
return $num;
}
echo nextval('ABC', 3); //ACA
请注意,结果是“CA”,因为“ACA”与以 10 为基数写入“06”相同......我们通常不写前导零,因此您不会写前导“A”。
因此,我添加了一个 pad 参数,可让您指定要填充的位数。使用$pad=3
,您会从“ABC”获得“ACA”作为下一个。
像这样的东西
<?php
function toNext($input) {
$conv = strtr(strtolower($input), array(
'a' => '0',
'b' => '1',
'c' => '2' ));
$conv = base_convert($conv, 3, 10);
$conv++;
$output = base_convert($conv, 10, 3);
$output = sprintf("%03d", $output);
$output = strtr((string) $output, array(
'0' => 'a',
'1' => 'b',
'2' => 'c' ));
return strtoupper($output);
}
var_dump(toNext('ABC'));
var_dump(toNext('ABA'));
我现在能想到的一种方法是将字符转换为 base26,然后将数字加 1 并将其转换回来,我希望你明白这一点。Next2 应该做同样的事情,但使用默认的 base10,所以我只是对数字本身 +1。期待看到这个的其他实现。
编辑:没有注意到你最后有 A。愚蠢的我这样做。那将是base3而不是26。
这些手动基础转换函数不会受到内置函数不准确的影响。
<?php
function next($str)
{
$baseDec = array('0', '1', '2', '3', '4', '5', '6', '7', '8', '9');
$baseAln = array('0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z');
return base_conv((string) ((int) base_conv($str, $baseAln, $baseDec) + 1), $baseDec, $baseAln);
}
function base_conv_str($valStr, $baseToStr, $baseFromStr)
{
$baseTo = str_split($baseToStr);
$baseFrom = str_split($baseFromStr);
return base_arr_to_str(base_conv_arr(base_str_to_arr((string) $valStr, $baseFrom), count($baseTo), count($baseFrom)), $baseTo);
}
function base_conv($valStr, &$baseTo, &$baseFrom)
{
return base_arr_to_str(base_conv_arr(base_str_to_arr((string) $valStr, $baseFrom), count($baseTo), count($baseFrom)), $baseTo);
}
function base_conv_arr($val, $baseToDigits, $baseFromDigits)
{
$valDigits = count($val);
$result = array();
do
{
$divide = 0;
$newlen = 0;
for ($i = 0; $i < $valDigits; ++$i)
{
$divide = $divide * $baseFromDigits + $val[$i];
if ($divide >= $baseToDigits)
{
$val[$newlen ++] = (int) ($divide / $baseToDigits);
$divide = $divide % $baseToDigits;
}
else if ($newlen > 0)
{
$val[$newlen ++] = 0;
}
}
$valDigits = $newlen;
array_unshift($result, $divide);
}
while ($newlen != 0);
return $result;
}
function base_arr_to_str($arr, &$base)
{
$str = '';
foreach ($arr as $digit)
{
$str .= $base[$digit];
}
return $str;
}
function base_str_to_arr($str, &$base)
{
$arr = array();
while ($str === '0' || !empty($str))
{
foreach ($base as $index => $digit)
{
if (mb_substr($str, 0, $digitLen = mb_strlen($digit)) === $digit)
{
$arr[] = $index;
$str = mb_substr($str, $digitLen);
continue 2;
}
}
throw new Exception();
}
return $arr;
}
?>
根据您对 Xavier Barbosa 的回答的评论,如果您想使用所有字母from a to z
,您可以这样做:
$str = 'ajz';
echo ++$str,"\n";
这将打印:aka
要获取 base36 中的下一个数字,请使用:
function next_base36($n) {
$n = base_convert($n, 36, 10);
return base_convert($n + 1, 10, 36);
}