Блог

У меня есть массив записей из базы данных (хотя база данных не имеет отношения к этому вопросу — в конечном итоге она становится массивом «строк», каждая строка представляет собой массив со строковыми ключами, соответствующими имени поля). Например:

 $items = array(
    1 => array('id' => 1, 'name' => 'John', 'created' => '2011-08-14 8:47:39'),
    2 => array('id' => 2, 'name' => 'Mike', 'created' => '2011-08-30 16:00:12'),
    3 => array('id' => 5, 'name' => 'Jane', 'created' => '2011-09-12 2:30:00'),
    4 => array('id' => 7, 'name' => 'Mary', 'created' => '2011-09-14 1:18:40'),
    5 => array('id' => 16, 'name' => 'Steve', 'created' => '2011-09-14 3:10:30'),
    //etc...
);
  

Что я хочу сделать, это перетасовать этот массив, но каким-то образом придать больший «вес» элементам с более поздней «созданной» временной меткой. Случайность не обязательно должна быть идеальной, и точный вес на самом деле не имеет значения для меня. Другими словами, если есть какой-то быстрый и простой метод, который вроде как кажется случайным людям, но не является математически случайным, я согласен с этим. Кроме того, если это нелегко сделать с «бесконечным континуумом» временных меток, было бы неплохо присвоить каждой записи день или неделю и просто выполнить взвешивание на основе того, в какой день или неделю они находятся.

Предпочтителен относительно быстрый / эффективный метод, поскольку такая рандомизация будет происходить при каждой загрузке определенной страницы на моем веб-сайте (но если это невозможно сделать эффективно, я согласен периодически запускать ее и кэшировать результат).

Вы можете использовать, например. эта функция сравнения:

 function cmp($a, $b){
    $share_of_a = $a['id'];
    $share_of_b = $b['id'];
    return rand(0, ($share_of_a $share_of_b)) > $share_of_a ? 1 : -1;
}
  

а затем используйте это следующим образом:

 usort($items, 'cmp');
  

Он сравнивает два элемента массива на основе их идентификаторов (это проще, и они назначаются на основе даты создания — у более новых элементов идентификаторы больше). Сравнение выполняется случайным образом, с разными шансами на успех для каждого элемента, что дает больше шансов более новым элементам. Чем больше идентификатор (чем новее элемент), тем больше шансов, что он появится в начале.

Например, элемент с id=16 имеет в 16 раз больше шансов, чем элемент id=1 , появиться раньше в результирующем списке.

Как насчет разделения его на блоки по дате, рандомизации каждого блока, а затем объединения их обратно в один список?

 //$array is your array
$mother=array();
foreach($array as $k->$v) $mother[rand(0,count($array))][$k]=$v;
ksort($mother);
$child=array();
foreach($mother as $ak->$av)
foreach($av as $k->$v) $child[$k]=$v;
$array=$child;
  

или вы можете использовать shuffle()

Частично вдохновившись ответом от @Tadeck , я придумал решение. Это довольно многословно, если бы кто-нибудь мог упростить это, это было бы здорово. Но, похоже, это работает просто отлично:

 //Determine lowest and highest timestamps
$first_item = array_slice($items, 0, 1);
$first_item = $first_item[0];
$min_ts = strtotime($first_item['created']);
$max_ts = strtotime($first_item['created']);
foreach ($items as $item) {
    $ts = strtotime($item['created']);
    if ($ts < $min_ts) {
        $min_ts = $ts;
    }
    if ($ts > $max_ts) {
        $max_ts = $ts;
    }
}

//bring down the min/max to more reasonable numbers
$min_rand = 0;
$max_rand = $max_ts - $min_ts;

//Create an array of weighted random numbers for each item's timestamp
$weighted_randoms = array();
foreach ($items as $key => $item) {
    $random_value = mt_rand($min_rand, $max_rand); //use mt_rand for a higher max value (plain old rand() maxes out at 32,767)
    $ts = strtotime($item['created']);
    $ts = $ts - $min_ts; //bring this down just like we did with $min_rand and $max_rand
    $random_value = $random_value   $ts;
    $weighted_randoms[$key] = $random_value;
}

//Sort by our weighted random value (the array value), with highest first.
arsort($weighted_randoms, SORT_NUMERIC);

$randomized_items = array();
foreach ($weighted_randomsas $item_key => $val) {
    $randomized_items[$item_key] = $items[$item_key];
}

print_r($randomized_items);