You need to enable JavaScript to run this app. 如何用Dart或JS实现Round Robin轮询任务分配算法
优惠活动
大模型
产品
解决方案
定价
更多

如何用Dart或JS实现Round Robin轮询任务分配算法

轮询(Round Robin)任务分配实现方案(JavaScript & Dart)

核心逻辑非常简单:因为任务号从1开始计数,只需要把任务号减1转为0基索引,再对用户总数取模,得到的余数就是对应承接用户的数组下标。


JavaScript 实现

单个任务分配查询函数

// 入参:用户列表、任务号(从1开始计数)
function getTaskAssignee(users, taskId) {
  const userCount = users.length;
  if (userCount === 0) return null; // 空用户列表边界处理,可根据业务调整
  const userIndex = (taskId - 1) % userCount;
  return users[userIndex];
}

批量生成全量分配结果函数

function generateAssignResult(users, totalTasks) {
  const result = {};
  // 初始化每个用户的任务队列
  users.forEach(user => result[user] = []);
  for (let taskId = 1; taskId <= totalTasks; taskId++) {
    const assignee = getTaskAssignee(users, taskId);
    result[assignee].push(taskId.toString());
  }
  return result;
}

测试用例

const users = ["a","b","c"];
const tasks = 10;
console.log(generateAssignResult(users, tasks));
// 输出和预期完全一致:
// {
//   a: ["1","4","7","10"],
//   b: ["2","5","8"],
//   c: ["3","6","9"]
// }

Dart 实现

单个任务分配查询函数

// 入参:用户列表、任务号(从1开始计数)
String? getTaskAssignee(List<String> users, int taskId) {
  int userCount = users.length;
  if (userCount == 0) return null; // 空用户列表边界处理,可根据业务调整
  int userIndex = (taskId - 1) % userCount;
  return users[userIndex];
}

批量生成全量分配结果函数

Map<String, List<String>> generateAssignResult(List<String> users, int totalTasks) {
  Map<String, List<String>> result = {};
  // 初始化每个用户的任务队列
  for (var user in users) {
    result[user] = [];
  }
  for (int taskId = 1; taskId <= totalTasks; taskId++) {
    String? assignee = getTaskAssignee(users, taskId);
    if (assignee != null) {
      result[assignee]!.add(taskId.toString());
    }
  }
  return result;
}

测试用例

void main() {
  List<String> users = ["a", "b", "c"];
  int tasks = 10;
  print(generateAssignResult(users, tasks));
  // 输出和预期完全一致
}

补充说明

如果你的业务里任务号是从0开始计数,直接使用taskId % 用户总数计算下标即可,不需要先减1。

内容的提问来源于stack exchange,提问作者Shei

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.20 01:15:03