如何用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
相关产品推荐
相关产品推荐

