任务调度器

Posted 2021-03-13 ygjzs

export default (task, n) => {
  // 表示最终队列执行结果
  let q = ''
  // 对归类进行存储
  let Q = {}
  task.forEach(item => {
    if (Q[item]) {
      Q[item]++
    } else {
      Q[item] = 1
    }
  })
// 小技巧这里把1作为循环条件
  while (1) {
    // 任务清单
    let keys = Object.keys(Q)
    if (!keys[0]) {
      break
    }
    // 声明一个队列n+1个单元
    let tmp = []
    for (let i = 0; i <= n; i++) {
      let max = 0
      // 任务名称
      let key
      // 位置
      let pos
      keys.forEach((item, idx) => {
        if (Q[item] > max) {
          max = Q[item]
          key = item
          pos = idx
        }
      })
      if (key) {
        tmp.push(key)
        keys.splice(pos, 1)
        Q[key]--
        if (Q[key] < 1) {
          delete Q[key]
        }
      } else {
        break
      }
    }
    q += tmp.join('').padEnd(n + 1, '-')
  }
  // 边界处理
  q = q.replace(/-+$/g, '')
  return q.length
}