Javascript对周天数组进行排序
Javascript对周天数组进行排序
提问于 2021-05-25 22:53:19
也许有人可以解释一下如何从星期一开始对一系列星期进行排序……
export const WeekDays = ['Sunday', 'Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday'];
WeekDays.sort(
(a, b) =>
WeekDays.indexOf(a) - WeekDays.indexOf(b)
);但是结果是:星期三，星期一，星期二，星期五，星期三...希望有人能帮上忙。
回答 2
Stack Overflow用户
发布于 2021-05-25 22:56:49
问题是sort()执行就地排序，而不是返回一个新的排序数组，所以您的引用数组是排序的。尝试对单独的数组进行排序：
const WeekDays = ['Sunday', 'Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday'];
const daysToBeSorted = WeekDays.slice();
daysToBeSorted.sort(
(a, b) =>
WeekDays.indexOf(a) - WeekDays.indexOf(b)
);也就是说，这种方法是在排序的每次迭代中查找当天的索引(indexOf())，这通常效率不高。您可以使用Map或对象来快速访问当天的索引。
Stack Overflow用户
发布于 2021-05-26 15:56:45
作为对@Berthur的补充，下面是你如何提高key函数的时间复杂度的答案。它目前的O(n)，即随着输入的大小线性缩放。
为了将其减少到固定时间O(1)，使用一个对象将日期名称映射到原始数组中的索引。这样，您就不必在每次调用键函数时再次查找它们。它们已经被计算过了。如果不是100%清楚，orderMap最终会是这样的。
{ "Sunday": 0, "Monday": 1, "Tuesday": 2, "Wednesday": 3, "Thursday": 4, "Friday": 5, "Saturday": 6 }代码
const weekDays = ['Sunday', 'Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday'];
const orderMap = weekDays.reduce((accum, val, i) => { accum[val] = i; return accum; }, {});
const arrCopy = [...weekDays, ...weekDays, ...weekDays];
arrCopy.sort((a, b) => orderMap[a] - orderMap[b]);页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/67690482
复制相关文章
相似问题
腾讯云开发者
