首页 >后端开发 >php教程 >PHP数组打乱顺序时如何避免生成相邻重复元素?

PHP数组打乱顺序时如何避免生成相邻重复元素?

王林
王林原创
2024-05-02 10:36:02765浏览

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