首頁  >  文章  >  後端開發  >  PHP數組打亂順序時如何避免產生相鄰重複元素?

PHP數組打亂順序時如何避免產生相鄰重複元素?

王林
王林原創
2024-05-02 10:36:02696瀏覽

PHP shuffle() 可能會產生相鄰重複元素。為了避免這種情況,可以使用以下兩種方法:使用 a-Hash 演算法:為每個值產生哈希,僅保留唯一的雜湊值對應的值。使用標記和洗牌:標記已使用的索引,在洗牌前刪除標記的索引值。

PHP數組打亂順序時如何避免產生相鄰重複元素?

PHP 陣列打亂順序時避免相鄰重複元素

在PHP 中,使用shuffle() 函數打亂數組順序是一種常見的需求。然而,這個函數可能會產生相鄰的重複元素。為了避免這種情況,我們可以使用以下方法:

實作:

  1. #使用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;
}
  1. 使用標記和洗牌:
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;
}

實戰案例:

$array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

$shuffled_array = shuffle_array_avoid_adjacent_duplicates($array);

print_r($shuffled_array);

#輸出:

Array
(
    [0] => 5
    [1] => 2
    [2] => 9
    [3] => 10
    [4] => 7
    [5] => 4
    [6] => 3
    [7] => 8
    [8] => 6
    [9] => 1
)

以上程式碼使用a-Hash 演算法避免了相鄰重複元素,產生了打亂順序的陣列。

以上是PHP數組打亂順序時如何避免產生相鄰重複元素?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn