原生js怎么让数组只随机一次

原生JavaScript让数组只随机一次的方法有多种，包括打乱数组顺序、随机抽取元素等。以下是几种常见的实现方法：使用Fisher-Yates算法、随机索引抽取、利用Set对象避免重复。 其中，Fisher-Yates算法是最常用且高效的一种方法，具体步骤如下。

Fisher-Yates算法是一种经典的随机排列算法，其核心思想是遍历数组元素，并将当前元素与随机位置的元素进行交换。这样可以确保每个元素都有机会出现在任何位置，从而实现真正的随机排列。具体实现如下：

function shuffleArray(array) {

    for (let i = array.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [array[i], array[j]] = [array[j], array[i]];
    }
    return array;
}

一、Fisher-Yates算法

Fisher-Yates算法通过遍历数组，将当前元素与随机位置的元素交换。其优点是时间复杂度为O(n)，且可以确保每个元素都有相等的概率出现在任何位置。

实现步骤

1. 遍历数组，从最后一个元素开始向前遍历。
2. 在每次遍历中，生成一个0到当前索引之间的随机整数。
3. 交换当前元素和生成的随机索引位置的元素。

代码示例

function shuffleArray(array) {

    for (let i = array.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [array[i], array[j]] = [array[j], array[i]];
    }
    return array;
}
// 示例
const arr = [1, 2, 3, 4, 5];
const shuffledArr = shuffleArray(arr);
console.log(shuffledArr);

二、随机索引抽取

这种方法的核心思想是通过生成随机索引来抽取数组中的元素，并将已抽取的元素从数组中移除，从而避免重复抽取。

实现步骤

1. 创建一个空数组用于存储随机抽取的元素。
2. 在原数组长度不为0的情况下，生成一个0到当前数组长度之间的随机整数作为索引。
3. 将该索引位置的元素添加到新数组中，并从原数组中移除该元素。

代码示例

function randomPick(array) {

    const result = [];
    while (array.length > 0) {
        const randomIndex = Math.floor(Math.random() * array.length);
        result.push(array[randomIndex]);
        array.splice(randomIndex, 1);
    }
    return result;
}
// 示例
const arr = [1, 2, 3, 4, 5];
const pickedArr = randomPick(arr);
console.log(pickedArr);

三、利用Set对象避免重复

Set对象是一种集合类型，其特点是所有元素都是唯一的。通过生成随机索引并检查Set对象中是否已存在该索引，可以避免重复抽取元素。

实现步骤

1. 创建一个Set对象用于存储已生成的随机索引。
2. 在Set对象的大小小于数组长度的情况下，生成一个0到数组长度之间的随机整数作为索引。
3. 检查该索引是否已存在于Set对象中，如果不存在则将该索引位置的元素添加到新数组中，并将索引添加到Set对象中。

代码示例

function uniqueRandomPick(array) {

    const result = [];
    const indexSet = new Set();
    while (indexSet.size < array.length) {
        const randomIndex = Math.floor(Math.random() * array.length);
        if (!indexSet.has(randomIndex)) {
            result.push(array[randomIndex]);
            indexSet.add(randomIndex);
        }
    }
    return result;
}
// 示例
const arr = [1, 2, 3, 4, 5];
const uniquePickedArr = uniqueRandomPick(arr);
console.log(uniquePickedArr);

四、对比不同方法的优缺点

Fisher-Yates算法

优点：

• 时间复杂度为O(n)，高效。
• 可以确保每个元素都有相等的概率出现在任何位置。

缺点：

• 需要在原数组上进行原地修改，不适用于需要保留原数组的场景。

随机索引抽取

优点：

• 实现简单直观。
• 不需要额外的数据结构。

缺点：

• 时间复杂度较高，为O(n^2)，因为每次抽取元素后都需要进行数组的splice操作。

利用Set对象避免重复

优点：

• 可以确保每个元素只被抽取一次。
• 适用于需要保留原数组的场景。

缺点：

• 需要额外的Set对象来存储已生成的随机索引，增加了空间复杂度。

五、应用场景与选择

根据不同的应用场景，可以选择不同的方法来实现数组的随机抽取。

1. 需要高效随机排列且不保留原数组： 推荐使用Fisher-Yates算法。
2. 实现简单且不在意性能： 可以选择随机索引抽取的方法。
3. 需要保留原数组且确保每个元素只被抽取一次： 推荐使用Set对象的方法。

无论选择哪种方法，都可以根据具体需求进行调整和优化，以实现最佳效果。

六、优化与改进

在实际应用中，可以根据需求对上述方法进行优化与改进。例如：

1. 优化Fisher-Yates算法： 可以在原地修改的基础上，创建一个新数组来存储打乱后的结果，从而保留原数组。
2. 改进随机索引抽取： 可以使用双指针法来减少splice操作的次数，从而提高效率。
3. 利用Set对象避免重复： 可以将Set对象替换为其他数据结构，例如Map，以进一步提高性能。

通过以上方法，可以实现原生JavaScript中让数组只随机一次的需求，并确保代码高效、稳定。

相关问答FAQs：

1. 为什么需要让数组只随机一次？
随机数组通常用于打乱数组元素的顺序或者获取数组中的随机元素，但有时候我们只需要进行一次随机操作，这样可以避免重复随机导致的不必要的计算开销。

2. 如何让数组只随机一次？
可以使用Fisher-Yates洗牌算法来实现只随机一次的数组操作。该算法会对数组进行一次完全的随机排序，然后我们可以直接使用排序后的数组。

3. 如何使用Fisher-Yates洗牌算法来只随机一次数组？
下面是一个使用Fisher-Yates洗牌算法的示例代码：

function shuffleArray(array) {
  for (let i = array.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [array[i], array[j]] = [array[j], array[i]];
  }
  return array;
}

const myArray = [1, 2, 3, 4, 5];
const shuffledArray = shuffleArray(myArray);
console.log(shuffledArray);

以上代码会对myArray数组进行一次完全随机的排序，并将排序后的数组赋值给shuffledArray。