理解生成唯一随机数的挑战
在javascript中，使用math.random()生成随机数非常常见。然而，如果我们需要生成一组“唯一”的随机数，并从特定范围内选取，事情就会变得复杂。简单地重复调用math.random()并不能保证结果的唯一性，尤其是在小范围或需要少量数字时。
例如，以下代码尝试生成三个1到100之间的随机数，并希望它们不重复，但其逻辑判断 (a==!b && b==!c) 存在明显问题，无法正确实现唯一性检查，并且在不满足条件时会重新生成数字，却未再次检查，容易导致无限循环或不正确的结果。
function test() {
let a = Math.floor(Math.random() * 100 + 1);
let b = Math.floor(Math.random() * 100 + 1);
let c = Math.floor(Math.random() * 100 + 1);
let abc = [];
// 错误的唯一性判断逻辑
if ((a == !b) && (b == !c)) {
abc.push(a);
abc.push(b);
abc.push(c);
const num = Math.min(...abc);
console.log(num);
} else {
// 此处重新生成数字后，没有再次进行唯一性检查，逻辑不完整
a = Math.floor(Math.random() * 100 + 1);
b = Math.floor(Math.random() * 100 + 1);
c = Math.floor(Math.random() * 100 + 1);
}
}
// test(); // 调用此函数会遇到逻辑问题为了有效地解决唯一性问题，我们需要一个能够自动处理重复值的数据结构。
利用 Set 数据结构确保唯一性
JavaScript中的Set对象是一种集合，它允许你存储任何类型的唯一值。这意味着当你尝试向Set中添加一个已经存在的值时，Set会忽略该操作，从而自然地保证了其内部元素的唯一性。这使得Set成为生成唯一随机数的理想工具。
以下是使用Set生成指定数量（例如3个）唯一随机数并从中找出最小值的步骤：
立即学习“Java免费学习笔记（深入）”；
- 初始化一个空的 Set 对象。
- 在一个循环中生成随机数，并将其添加到 Set 中。 循环将持续进行，直到Set的大小达到我们所需的唯一数字数量。由于Set会自动处理重复，我们无需手动检查。
- 将 Set 转换为数组。 Math.min()函数不能直接作用于Set对象，但可以作用于数组。
- 使用 Math.min() 结合展开运算符 (...) 找出数组中的最小值。
示例代码：生成唯一随机数并获取最小值
/**
* 生成指定范围内指定数量的唯一随机数，并返回其中的最小值。
*
* @param {number} count 需要生成的唯一随机数数量。
* @param {number} min 随机数的最小可能值（包含）。
* @param {number} max 随机数的最大可能值（包含）。
* @returns {number | undefined} 最小的唯一随机数，如果无法生成足够数量的唯一数则返回 undefined。
*/
function generateUniqueRandomAndFindMin(count, min, max) {
if (count <= 0 || min > max || count > (max - min + 1)) {
console.error("参数错误：请确保 count > 0, min <= max，且 count 不超过可选范围的大小。");
return undefined;
}
const uniqueNumbers = new Set();
const range = max - min + 1;
// 循环直到 Set 中包含指定数量的唯一随机数
while (uniqueNumbers.size < count) {
// 生成 min 到 max 之间的随机整数
const randomNumber = Math.floor(Math.random() * range) + min;
uniqueNumbers.add(randomNumber);
}
// 将 Set 转换为数组，并使用 Math.min() 找出最小值
const numbersArray = Array.from(uniqueNumbers.values());
return Math.min(...numbersArray);
}
// 示例：生成3个1到100之间的唯一随机数，并找出最小值
const smallestUniqueNumber = generateUniqueRandomAndFindMin(3, 1, 100);
if (smallestUniqueNumber !== undefined) {
console.log("生成的唯一随机数中的最小值是:", smallestUniqueNumber);
}
// 另一个示例：生成5个10到20之间的唯一随机数
const anotherMin = generateUniqueRandomAndFindMin(5, 10, 20);
if (anotherMin !== undefined) {
console.log("生成的5个10到20之间的唯一随机数中的最小值是:", anotherMin);
}
// 示例：尝试生成超过范围的唯一随机数
const invalidAttempt = generateUniqueRandomAndFindMin(15, 1, 10); // 范围只有10个数字，不能生成15个唯一数代码解析：
-
generateUniqueRandomAndFindMin(count, min, max) 函数：
- count: 期望生成的唯一随机数数量。
- min, max: 随机数的取值范围（包含）。
- 参数校验： 在函数开始处进行参数有效性检查，防止不合理的输入导致错误。例如，如果 count 大于 max - min + 1，则不可能生成足够数量的唯一随机数。
- const uniqueNumbers = new Set();: 创建一个空的Set来存储唯一的随机数。
- while (uniqueNumbers.size : 循环条件确保Set中收集到足够数量的唯一数字。
- *`const randomNumber = Math.floor(Math.random() range) + min;**: 这是生成指定范围内随机整数的标准方法。Math.random() * range生成0到range - 1之间的浮点数，Math.floor()取整，最后加上min偏移量，使其落在min到max` 之间。
- uniqueNumbers.add(randomNumber);: 将生成的随机数添加到Set中。如果该数字已存在，Set会忽略此操作，保证了唯一性。
- const numbersArray = Array.from(uniqueNumbers.values());: Math.min()不能直接处理Set。Array.from(uniqueNumbers.values()) 将Set中的所有唯一值转换成一个新数组。
- return Math.min(...numbersArray);: 使用展开运算符 (...) 将数组中的元素作为单独的参数传递给Math.min()函数，从而找到最小值。
注意事项与总结
- 范围与数量： 在生成唯一随机数时，务必确保你请求的唯一随机数数量不超过指定范围内的总可能数字数量。例如，在1到10的范围内，你最多只能生成10个唯一的随机数。函数中的参数校验有助于避免此类问题。
- 效率： 当所需唯一随机数数量接近总范围大小时，while循环可能会因为频繁尝试添加已存在的数字而变得效率低下。对于非常大的范围和较小的count，这种方法非常高效。对于需要从一个较小且固定集合中选择唯一项的情况，可以考虑Fisher-Yates洗牌算法。
- 可读性： 使用Set来处理唯一性问题，代码逻辑清晰，易于理解和维护，避免了复杂的条件判断和手动去重。
通过上述方法，我们可以优雅且高效地在JavaScript中生成指定数量的唯一随机数，并轻松地从中找到最小值，这在各种应用场景中都非常实用。
