Dart中如何生成排除指定数字的3个不重复随机数
Dart 生成符合约束的3个不重复随机数实现
适配需求:生成的3个随机数互不重复,且全部不等于指定排除值n;同时匹配nextInt参数为5、排除值n=1时,输出2、3、4、5范围内任意3个不重复数组合的规则。
方法1:候选池预筛选+打乱法(优先推荐)
这种方式没有随机重试的无效开销,只要有效候选池的容量≥需要生成的随机数数量,就不会出现循环卡死的问题,稳定性最高。
实现逻辑:
- 按照
nextInt的取值规则构建完整的数集 - 从完整数集中移除需要排除的指定数字n,得到有效候选池
- 把候选池随机打乱顺序,取前3个元素即为符合要求的结果
代码示例:
import 'dart:math'; final randomGenerator = Random(); /// 生成满足规则的随机数列表 /// [excludeNum] 需要排除的指定数字 /// [rangeMax] 对应nextInt的参数值(最终生成1~rangeMax范围的整数) /// [requiredCount] 需要生成的随机数个数 List<int> generateValidNumbers(int excludeNum, int rangeMax, int requiredCount) { // 构建1~rangeMax的完整数集 final fullPool = List.generate(rangeMax, (index) => index + 1); // 移除需要排除的指定数字 fullPool.removeWhere((value) => value == excludeNum); // 随机打乱候选池顺序 fullPool.shuffle(randomGenerator); // 取指定数量的元素作为结果 return fullPool.take(requiredCount).toList(); } // 调用示例 void main() { // 排除数字1,nextInt范围为5(对应1~5取值),生成3个不重复数 final result = generateValidNumbers(1, 5, 3); print(result); // 合法输出包括[2,3,4]、[3,4,5]、[2,3,5]等所有符合规则的组合 }
方法2:逐次生成校验法
通过循环持续生成随机数,对每个生成的候选值做两层校验,校验通过后保留,直到凑够需要的数量。
校验规则:
- 候选值不等于需要排除的指定数字n
- 候选值没有在已生成的结果中重复出现
代码示例:
List<int> generateWithCheck(int excludeNum, int rangeMax, int requiredCount) { // 使用Set存储结果自动去重 final resultSet = <int>{}; while (resultSet.length < requiredCount) { // 生成1~rangeMax范围的随机数 final candidate = randomGenerator.nextInt(rangeMax) + 1; // 跳过需要排除的数字 if (candidate == excludeNum) continue; resultSet.add(candidate); } return resultSet.toList(); }
两种方法都能完全满足题述的全部约束,即生成的a、b、c三个数满足所有不等关系,不存在重复值、不触碰指定排除值n。
内容的提问来源于stack exchange,提问作者KUMAR KESHAV
相关产品推荐
相关产品推荐

