Question

我正在尝试找出最优的并且用最少量的循环方式来对此js日期对象的数组进行分组:(注意这是浏览器控制台输出它的实际JS日期如新日期（））

[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)]

将“同一天”中每个日期的数据放入“chunk”中，这样我就可以在UI“8月08日”上显示它，并显示当天内的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

下划线具有_.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));

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

Answer 3

如果您还需要按年或（和）月进行分组，我建议使用我的解决方案。

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

查看良好解决方案：

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

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

result

Answer 4

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

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

JS日期数组如何按天分组

4 个答案: