我使用javascript实现了最小的作业优先算法。这是编码挑战的一部分。我想要求对我的剧本进行评估。我想得到一些改进代码性能的建议。我可以改进代码的哪些部分。有替代for循环的方法吗?
函数使用带有事务时间和索引的作业数组。返回特定索引下的进程/作业的时钟周期。带有样例输入的函数调用,sjf([10, 3, 15, 8, 7], 3)。
这是密码。
function sjf(jobs, index) {
// declare waiting time array
var waitingTime = [];
// set waiting time for first task to zero
waitingTime[0] = 0;
// declare total time array
var totalTimeArray = [];
var processArray = [];
// add job value and index as an object to process array
for (i=0; i < jobs.length; i++) {
processArray.push({
id: i,
value: jobs[i]
})
}
// sort the array in ascending order
function sortArray(a, b) {
return a.value - b.value;
}
// calculate waiting time for each process except first process
// waiting time for first process is zero so we start to calculate from index 1
function calculateWaitingTime(sortedArray, waitingTime) {
for (i=1; i < sortedArray.length; i++) {
waitingTime.push(sortedArray[i-1].value + waitingTime[i-1]);
}
}
// total time taken to complete each task
function calculateTimeForEachTask(sortedArray, totalTimeArray) {
for (i=0; i < sortedArray.length; i++) {
totalTimeArray.push({
id: sortedArray[i].id,
time: sortedArray[i].value + waitingTime[i]
});
}
}
// find clock cycles
function findClockCycles(totalTimeArray, index) {
for (i = 0; i < totalTimeArray.length; i++) {
if (totalTimeArray[i].id === index) {
return totalTimeArray[i].time;
}
}
}
// First of all sort the process array in ascending order of their value
var sortedArray = processArray.sort(sortArray);
// calculate waiting time for the rest of the processes
calculateWaitingTime(sortedArray, waitingTime);
// calculate total time for each task
calculateTimeForEachTask(sortedArray, totalTimeArray);
// return clock cycles for the task
return findClockCycles(totalTimeArray, index);
}发布于 2018-09-28 08:01:15
我认为这可以用更少的代码来完成。如下所示:
function calculateTotalClockCycles(jobs, index) {
jobs.sort((a, b) => a - b);
return jobs.slice(0, index).reduce((a, b) => a + b, 0);
}
alert(calculateTotalClockCycles([10, 3, 15, 8, 7], 3));在函数中的第一行代码中,作业被排序,从小到大。第二行比较复杂。reduce()方法用于对其应用的数组的所有值进行求和。该数组是整个排序作业数组的希望部分(片)。
因此,在这里,reduce()被用作“for”循环的替代。
https://codereview.stackexchange.com/questions/204507
复制相似问题