0

Есть функция генерации случайного набора символов.

Решил переделать ее с рекурсией.

Генерируем код, проверяем, если ли такой код в базе, если есть - повторно запускаем функцию, итерацию сделал - но периодически получаю в результате пустую строку, либо все-таки, несмотря на проверку, возвращается значение, которое уже есть в базе.

function generate_url($longurl,$j) {

    //global $email;
    $keys = "23456789abcdefghijklmnopqrstuvwxyzABCDEFGHIGKLMNOPQRSTUVWXYZ";
    $i    = 0;
    $url  = "";

    while ($i < $longurl) {
      $random = mt_rand(0, strlen($keys) - 1);
      $url   .= $keys{$random};
      $i++;
    }
$j--;
$gen=mysql_query("SELECT short FROM url WHERE short= '$url'");
        $gen_check=mysql_num_rows($gen);

    if ($gen_check>0)
        {

            //echo $j;
        if ($j>0)
            {
                echo $j;
                generate_url($longurl,$j);
            }
        else
            {
                mail($email,$_SERVER['HTTP_HOST'].' - url warning','generated url was found in database! do something!');
                die('error! please contact server admin!'); 
            }
        }
    else
        {
            return $url;
        }
}

3 ответа 3

1

А не проще ли сделать циклом?

0

@Ozim, если я правильно понимаю задачу, то вам не то чтобы рекурсия - вам генерация коротких ссылок сама по себе не нужна. Используйте last_insert_id() в качестве url, можно его в hex кодировать для укорочения - вот и все дела, и никаких лишних проверок...

3
  • Если речь идет именно об URL, то такой вариант вряд ли будет решением, ибо то, что id записи будет уникален не гарантирует того, что url в виде этого id еще не использовался. При таком подходе лучше оставлять поле 'url' пустым, а урл выводить в неком формате "sitename/ЗарезервированноеСлово/ID". 22 окт 2012 в 20:18
  • Не использовался кем и где? Про использование мы ничего не знаем, да и вообще, про задачу - это только предположение...
    – user6550
    22 окт 2012 в 20:32
  • нет, это не подходит.
    – Ozim
    22 окт 2012 в 21:19
0

Тут

if ($j>0)
    {
        echo $j;
        generate_url($longurl,$j);
    }

Должно быть что-то типа

    if ($j>0)
        {
            echo $j;
            return generate_url($longurl,$j);
        }

Я бы переписал так, без всяких "смертей":

    $keys = "23456789abcdefghijklmnopqrstuvwxyzABCDEFGHIGKLMNOPQRSTUVWXYZ";
        function generate_url($longurl, $keys) {
            $i = 0;
            $url  = "";
            while ($i < $longurl) {
              $random = mt_rand(0, strlen($keys) - 1);
              $url   .= $keys{$random};
              $i++;
            }
            $sql = "SELECT COUNT(*) FROM url WHERE short= '".$url."'";
            $gen = mysql_query($sql);
            if($gen === false) return false;
            $gen_check = mysql_result($gen, 0);
            if($gen_check > 0) return generate_url($longurl, $keys);
            return $url;
        }

UPDATE После долгих размышлений получил вариант доказательства "теоремы о бесконечных обезьянах" в вариации "зачем нам теория перестановок - рандомом нагенерируем все возможные уникальные значения". Ну а с другой стороны, при наличии 40 тысяч комбинаций функция генерирует новую примерно за 0,04 секунды - так что почему бы и нет?

Результат:

function generateUrl($length, $keys, $url = '', $level = 0) {
    $keys_temp = $keys;
    while(strlen($keys_temp) != 0) {
        $rand = mt_rand(0, strlen($keys_temp) - 1);
        $temp_liter = $keys_temp{$rand};
        $sql = "SELECT COUNT(*) FROM url WHERE short LIKE '".$url.$temp_liter."%' AND LENGTH(short) = '".$length."'";
        $unical = mysql_query($sql);
        $unical = mysql_result($unical, 0);
        if($unical < pow( strlen($keys), ($length - ($level +1)) )) {
            $url .= $temp_liter;
            $level ++;
            if($level == $length) return $url;
            return generateUrl($length, $keys, $url, $level);
        }
        else {
            $keys_temp = str_replace($temp_liter, '', $keys_temp); 
        }
    }
return false;
}

Применение:

$keys = "23456789abcdefghijklmnopqrstuvwxyzABCDEFHIGKLMNOPQRSTUVWXYZ"; //Минут 10 не мог баг найти, причина которого была в двух "G"... )
$url = generateUrl(7, $keys);

Ну и небольшое уточнение: поле "short" должно быть "BINARY", иначе будет идти регистронезависимый поиск.

8
  • неа, еще есть варианты, а я получаю ''die('error! please contact server admin!'); ''
    – Ozim
    22 окт 2012 в 19:01
  • В этом случае $j меньше нуля. И зачем вообще рекурсию ограничивать? А без "return" нет рекурсии - результат возвращается только как однократное выполнение функции, остальные вызовы - бесполезная задержка. Кроме того, рекурсия неоправданна - цикл для решения задачи подходит лучше. Добавил в ответ свой пример решения задачи. отправку мыла, если так нужна, следует выполнять, если функция вернет false. 22 окт 2012 в 19:21
  • уже лучше, но когда заканчиваются варианты - скрипт зависает. вот вам и без смертей :)
    – Ozim
    22 окт 2012 в 19:48
  • Поэтому рекурсия и не оправдана...) 22 окт 2012 в 19:50
  • 1
    Откуда там 10 циклов? О_о Всего один - do {/* Проверка на уникальность */}while($gen_check > 0); Кроме того, mt_rand() вполне может выдать подряд несколько одинаковых последовательностей, что, разумеется, скажется неблагоприятно на производительность. Если уточните задачу - возможно, смогу подсказать решение. Сейчас мне кажется, что алгоритм не доработан. Кстати, не помешает исходный (нерекурсивный) вариант функции "генерации случайного набора символов", которая решает (?) поставленную задачу. 22 окт 2012 в 20:04

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.