如何从数组中获取n个随机值并避免连续重复值

要生成满足要求的数组，核心就是每次随机选取时排除上一次选中的元素——因为输入数组至少包含两个唯一元素，所以永远不会出现无元素可选的情况。下面是具体实现思路和PHP代码示例：

核心逻辑 #

1. 第一个元素直接从输入数组中随机挑选，无任何限制。
2. 从第二个元素开始，每次随机选值时，确保当前选中的元素和结果数组的最后一个元素不重复。
3. 重复步骤2，直到结果数组长度达到指定的n。

代码示例1：高效循环判断 #

这种方式通过循环尝试随机索引，直到选到和上一次不同的元素，在输入数组元素较多时效率更高：

$array = ['one', 'two', 'three', 'four'];
$n = 10;
$result = [];

// 初始化第一个元素
$lastIndex = array_rand($array);
$result[] = $array[$lastIndex];

// 生成剩余元素
for ($i = 1; $i < $n; $i++) {
    do {
        $currentIndex = array_rand($array);
    } while ($currentIndex === $lastIndex); // 确保和上一个元素不同
    
    $result[] = $array[$currentIndex];
    $lastIndex = $currentIndex;
}

print_r($result);

代码示例2：过滤可选元素 #

这种方式通过过滤掉上一次选中的元素，从剩余元素中随机挑选，逻辑更直观易懂：

$array = ['one', 'two', 'three', 'four'];
$n = 10;
$result = [];

$prevElement = null;
for ($i = 0; $i < $n; $i++) {
    // 筛选出所有不等于上一个元素的可选值
    $availableElements = array_filter($array, function($val) use ($prevElement) {
        return $val !== $prevElement;
    });
    // 随机选一个符合要求的元素
    $currentElement = $availableElements[array_rand($availableElements)];
    $result[] = $currentElement;
    $prevElement = $currentElement;
}

print_r($result);

符合规则说明 #

• 满足规则1：输入数组元素唯一且至少两个，因此每次都有至少一个可选元素，不会出现死循环或无法生成的情况。
• 满足规则2：n可以是任意正整数，无论比输入数组长度大还是小都能正常生成结果。
• 满足规则3：完全随机选取（仅排除上一个元素），不需要保证所有输入元素都被用到，也不偏向均匀分布。

内容的提问来源于stack exchange，提问作者mickmackusa