任务调度器
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
}
♪(^∇^*)♪(^∇^*)(~ ̄▽ ̄)~有没有感觉很棒呀!!!(#^.^#),(*^▽^*)O(∩_∩)O哈哈~