JS日期数组如何按天分组

Question

我正在尝试找出最优化且循环次数最少的方法来分组我的 js 日期对象数组：（请注意，这是浏览器控制台输出，它实际上是真正的 JS 日期，例如 new Date( ))

[Sat Aug 08 2015 08:30:00 GMT+0200 (Central Europe Daylight Time), Sat Aug 08 2015 09:30:00 GMT+0200 (Central Europe Daylight Time), Sun Aug 09 2015 08:30:00 GMT+0200 (Central Europe Daylight Time), Sun Aug 09 2015 09:30:00 GMT+0200 (Central Europe Daylight Time), Mon Aug 10 2015 18:00:00 GMT+0200 (Central Europe Daylight Time), Mon Aug 10 2015 23:00:00 GMT+0200 (Central Europe Daylight Time), Tue Aug 11 2015 18:00:00 GMT+0200 (Central Europe Daylight Time), Tue Aug 11 2015 23:00:00 GMT+0200 (Central Europe Daylight Time), Wed Aug 12 2015 18:00:00 GMT+0200 (Central Europe Daylight Time), Wed Aug 12 2015 23:00:00 GMT+0200 (Central Europe Daylight Time)]

将同一天的每个日期排列在一个“块”内，这样我就可以在 UI“8 月 8 日”上显示它并显示 2 个或当天有多少个日期。

例如：

[{day: 'Aug 08', times:[Sat Aug 08 2015 08:30:00 GMT+0200 (Central Europe Daylight Time), Sat Aug 08 2015 09:30:00 GMT+0200 (Central Europe Daylight Time)]}]

我目前的想法是

var startDays = _.map(occurences, function (date) {
  return moment(date).startOf('day').format();
});

之后获得独特的日子：

_.uniq(startDays, true)

在我获得独特的日子之后，另一个循环将同一天添加到该组中，正如您现在所看到的那样，您可能会明白为什么我不喜欢它，这就是为什么我希望得到一些聪明的帮助，因为没有这让我很头疼。谢谢。

Answer 1

Underscore 具有 _.groupBy 功能，它应该完全符合您的要求：

var groups = _.groupBy(occurences, function (date) {
  return moment(date).startOf('day').format();
});

这将返回一个对象，其中每个键是一天，值是一个包含当天所有事件的数组。

要将对象转换为与问题中相同形式的数组，您可以使用 map：

var result = _.map(groups, function(group, day){
    return {
        day: day,
        times: group
    }
});

要分组、映射和排序，您可以执行以下操作：

var occurrenceDay = function(occurrence){
    return moment(occurrence).startOf('day').format();
};

var groupToDay = function(group, day){
    return {
        day: day,
        times: group
    }
};

var result = _.chain(occurences)
    .groupBy(occurrenceDay)
    .map(groupToDay)
    .sortBy('day')
    .value();

Answer 2

假设您的数据实际上是字符串，我不知道您为什么认为您需要这些库中的任何一个。您只是根据子字符串对字符串进行分组。

ES5 引入了reduce，非常适合积累东西：

创建日期数组的助手：

// Generate a dates array given a start date and how many to create:
function genDates(startDate, count) {
  var d = new Date(+startDate),
      dates = [d];
  for (var i=0; i<count; i++) {
    d = new Date(+d);
    d.setHours(d.getHours() + 10);
    dates.push(d);
  }
  return dates;
}

这个答案最初处理字符串，修改为使用日期：

// Generate date key 'MMM dd'
// Replaces use of moment.js
function getDateKey(date) {
  var d = date.getDate();
  var m = ['Jan','Feb','Mar','Apr','May','Jun','Jul','Aug','Sep','Oct','Nov','Dec'];
  return m[date.getMonth()] + ' ' + ((d<10?'0':'') + d);
}

// Generate an array in format [{day:'MMM dd', times:[d0, d1, ...]}, ...]
// Replaces use of underscore.js
var obj = dates.reduce(function(acc, d) {
            var p = getDateKey(d)
            if (!acc[0].hasOwnProperty(p)) acc[0][p] = [];
            acc[0][p].push(d);
            return acc;
          },[{}])
          .reduce(function(acc, v){
            Object.keys(v).forEach(function(k){acc.push({day:k, times:v[k]})});
            return acc;
          },[]);

console.log(JSON.stringify(obj));

如果最佳性能是关键，上面是20 times faster，而不是下划线 + Moment 解决方案，用于 5 到 100 个日期的数组。为了使其更快，请删除所有迭代器和库的使用，并使用带有 for 循环的单个函数。注意，上面只比使用 Moment.js 和 underscore.js 的方案多出一行代码。

Answer 3

如果您还需要按 year 或（和）month 与天进行分组 - 我建议使用我的解决方案。

在上面的答案中，如果您在同一天得到不同的月份或年份 - 您的分组将不正确。

看看好的解决方案：

_.groupBy(arrayOfDates, function (el) {
      return (el.getFullYear() + '|y|') + (el.getMonth() + '|m|') + (el.getDate() + '|d|');
    });

我在这里做什么？只需为每个日期创建一个唯一键，其中包括：年、月和日。然后我按这个唯一键对数组进行分组。

result

Answer 4

为什么需要这种优化？如果您的数组不是很大，那么您可能不需要优化您的算法。

我不熟悉给定的 js 库，但您可以通过一个循环按天对数组进行分组。但是您需要以某种方式确定数组中的当前日期，然后使用 day-field 和 times-array 字段创建相应的 js 对象，然后将此对象添加到结果数组中。 如果在实现此算法之前对数组进行预排序，速度会快得多。