按升序排序天数数组

时间:2019-05-27 06:17:17

标签: javascript node.js algorithm sorting

我有一个数组,其中包含日期名称的唯一字符串。日期名称将以随机顺序排列。 -例如:

["Sun 10am", "Sat 4pm", "Sat 10am", "Wed 3pm", "Sun 4pm"]

我想使用javascript对该数组进行排序,以便它以升序排列。

["Wed 3pm", "Sat 10am", "Sat 4pm", "Sun 10am", "Sun 4pm"]

有人可以建议最好的方法吗?

谢谢

3 个答案:

答案 0 :(得分:4)

您可以将一个对象作为日期值并按时间排序。

const
    getTime = string => {
        var [day, hour, meridian] = string.match(/^(\D{3}) (\d+)(am|pm)/).slice(1),
            days = { Mon: 1, Tue: 2, Wed: 3, Thu: 4, Fri: 5, Sat: 6, Sun: 7 };

        return days[day] * 24 + +hour + (meridian === 'pm' && 12) + (hour === '12' && -12);
    };
var array = ["Sun 10am", "Sat 4pm", "Sat 10am", "Wed 3pm", "Sun 4pm", "Sat 12pm", "Sat 12am"];

array.sort((a, b) => getTime(a) - getTime(b));

console.log(array);

答案 1 :(得分:4)

  • 您可以创建一个对象,其中将天名作为键,并将值从1增加到7。

  • 创建一个辅助函数,该函数将字符串的第二部分(即3pm,10am..作为输入,并添加12以得到其pm

  • 也将结果除以24,因此第一个sort应该在几天内发生。
  • 使用sort()函数,并为每个值将时间索引(将始终小于1)添加到日期索引(1,2,3...)中,并为两个值相减。

const arr = ["Sun 10am", "Sat 4pm", "Sat 10am", "Wed 3pm", "Sun 4pm"];


function getTime(str){
  let time = str.slice(0,-2);
  let isAm = str.includes('am');
  return (isAm ? +time : +time + 12)/24
}

function sortTime(arr){
  let days = {
    Mon:1,
    Tue:2,
    Wed:3,
    Thur:4,
    Fri:5,
    Sat:6,
    Sun:7
  }
  return arr.slice().sort((a,b) => {
    let [day1,time1] = a.split(' ');
    let [day2,time2] = b.split(' ');
    return (days[day1] + getTime(time1)) - (days[day2] + getTime(time2)) 
  })
  
}

console.log(sortTime(arr))

答案 2 :(得分:2)

您可以结合使用mapsort。在这里,我将时间转换为24小时格式,以便于比较数字。

var array = ["Sun 10am", "Sat 4pm", "Sat 10am", "Wed 3pm", "Sun 4pm"], 
mapping = { Mon: 1, Tue: 2, Wed: 3, Thu: 4, Fri: 5, Sat: 6, Sun: 7 },

result = array
  .map((time, i) => {
    const hour = parseInt(time.split(" ")[1], 10);
    const hour24 = time.indexOf("am") > -1 ? hour : hour + 12;
    return {
      index: i,
      day: mapping[time.split(" ")[0]],
      hour24
    }
  })
  .sort((a, b) => a.day - b.day || a.hour24 - b.hour24)
  .map(({
    index
  }) => array[index]);

console.log(result);