仅使用a-z A-Z 0-9生成6个字符长的唯一ID

时间:2011-05-27 13:29:05

标签: php math logic

我自己尝试编写这个函数,虽然它没有按预期工作,现在我看到了逻辑缺陷。

$string             = 'aaaaaa';

function hp_update_uid($string)
{
    $position           = strpos($string, '9');



    if($position === 0)
    {
        return FALSE;
    }
    elseif($position === FALSE)
    {
        $position   = -1;
    }
    else
    {
        $position   = -(7-$position);
    }

    #var_dump($position);
    #exit;

    $character_ord      = ord(substr($string, $position, 1));

    if($character_ord == 122)
    {
        $character_ord  = 65;
    }
    elseif($character_ord == 90)
    {
        $character_ord = 48;
    }
    else
    {
        ++$character_ord;
    }

    $string             = substr_replace($string, chr($character_ord), $position, 1);

    return $string;
}

for($i = 0; $i < 1000; $i++)
{
    $string = hp_update_uid($string);
    echo $string . '<br />';
}

这将产生以下输出:https://gist.github.com/937b148a126924b9429d

如何仅使用a-z A-Z 0-9并使用逻辑增加来真正生成6个字符长的唯一ID?

2 个答案:

答案 0 :(得分:3)

  

如何仅使用a-z A-Z 0-9并使用逻辑增加来真正生成6个字符长的唯一ID?

如果他们需要以1为步长增加,则从0开始,然后增加1并将结果数字转换为base62([AZ] + 26中的[26]来自[az] + 10中的[0-9]。

当长度不再适合时停止(62^6 - 1如果我没有误)。

答案 1 :(得分:1)

您可以使用此功能:

function Base($number, $input, $output, $charset = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ')
{
    if (strlen($charset) >= 2)
    {
        $input = max(2, min(intval($input), strlen($charset)));
        $output = max(2, min(intval($output), strlen($charset)));
        $number = ltrim(preg_replace('~[^' . preg_quote(substr($charset, 0, max($input, $output)), '~') . ']+~', '', $number), $charset[0]);

        if (strlen($number) > 0)
        {
            if ($input != 10)
            {
                $result = 0;

                foreach (str_split(strrev($number)) as $key => $value)
                {
                    $result += pow($input, $key) * intval(strpos($charset, $value));
                }

                $number = $result;
            }

            if ($output != 10)
            {
                $result = $charset[$number % $output];

                while (($number = intval($number / $output)) > 0)
                {
                    $result = $charset[$number % $output] . $result;
                }

                $number = $result;
            }

            return $number;
        }

        return $charset[0];
    }

    return false;
}

示例用法(@ IDEOne.com):

$i = -1;
$string = '';
$charset = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789';

while (strlen($string) <= 6)
{
    echo $string = str_pad(Base(++$i, 10, 62, $charset), 6, 'a', STR_PAD_LEFT);
}