Bagaimana untuk mengelakkan menjana elemen pendua bersebelahan apabila tatasusunan PHP dikocok?

PHP shuffle() boleh menjana elemen pendua bersebelahan. Untuk mengelakkan ini, anda boleh menggunakan dua kaedah berikut: Gunakan algoritma a-Hash: hasilkan cincang untuk setiap nilai dan hanya simpan nilai yang sepadan dengan nilai cincang unik. Gunakan tanda dan kocok: Tandakan indeks yang digunakan dan padamkan nilai indeks yang ditanda sebelum dikocok.

Elakkan elemen pendua bersebelahan apabila tatasusunan PHP dikocok

Dalam PHP, adalah keperluan biasa untuk menggunakan fungsi shuffle() untuk merombak susunan tatasusunan. Walau bagaimanapun, fungsi ini mungkin menjana elemen pendua bersebelahan. Untuk mengelakkan perkara ini, kita boleh menggunakan kaedah berikut:

Pelaksanaan:

1. Gunakan a-Hash:

function shuffle_array_avoid_adjacent_duplicates(array &$array) {
    $aHash = [];
    $result = [];
    foreach ($array as $key => $value) {
        $ah = md5($value);
        if (!isset($aHash[$ah])) {
            $aHash[$ah] = true;
            $result[] = $value;
        }
    }
    shuffle($result);
    return $result;
}

2. Gunakan tanda dan shuffle: 🜎
kes sebenar: 🜎

rreeee

function shuffle_array_avoid_adjacent_duplicates(array &$array) {
    $marked = [];
    foreach ($array as $key => $value) {
        $marked[$key] = false;
    }
    while (count($marked)) {
        $key = array_rand($marked);
        $result[] = $array[$key];
        unset($marked[$key]);
        unset($array[$key]);
    }
    shuffle($result);
    return $result;
}