javascript - 按日期排序和过滤

Question

我有一个日期列，需要能够对其进行排序和过滤。数据以 2010-12-23 之类的字符串形式出现，并且可以根据需要进行预处理。它应显示为 23.12.2010。稍后会进行一些国际化。

我想知道什么是正确的内部表示:

• 像 "23.12.2010" 这样的字符串不利于排序(可以通过对函数结果进行排序来完成，但速度会很慢)
• 像 "2010-12-23" 这样的字符串排序正确，可以很容易地格式化，但过滤 23.12 不起作用(它可以完成，但它会很慢)
• Date 可能会正确排序，但过滤会很慢
• moment可能是解决方案，不知道

我目前的想法是创建一个包含毫秒和显示字符串的对象，这样所有的操作都可以很快。但我敢打赌，有人在我之前就这么聪明......

---

假设以2010-12-23 的形式显示日期是 Not Acceptable ，否则问题就解决了。总而言之，问题是我需要

• 以DD.MM.YYYY格式显示和过滤
• 根据数值排序(或等效地，就好像它是 ISO 格式)。

Answer 1

我认为您提出的方法不会遇到太多性能问题，除非您要使用非常旧的浏览器或移动设备。

我模拟了一个示例来进行快速(性能)测试。首先，我定义了一个对象，它包含一个针对排序优化的值和一个针对显示优化的值:

var MyDate = function(dateString) {
    var date = new Date(dateString);
    var displayValue = "{0}.{1}.{2}"
        .replace("{0}", prefixZeroIfNeeded(date.getUTCDate()))
        .replace("{1}", prefixZeroIfNeeded(date.getUTCMonth() + 1))
        .replace("{2}", date.getUTCFullYear());

    return {
        sortKey: date.getTime(),
        displayValue: displayValue
    };
};

prefixZeroIfNeeded 方法确保我们得到 DD.MM 格式而不是 dd.mm 格式:

var prefixZeroIfNeeded = function(nr) {
    return nr < 10 ? "0" + nr : "" + nr;
};

然后，我们需要一些数据进行转换:

var data = [];
var myDates = data
    .map(MyDate)
    .sort(function(date1, date2) {
        return date1.sortKey - date2.sortKey;
    });

最后，一个非常基本的搜索功能的简单示例:

var searchMyDates = function(str) {
    return myDates.filter(function(myDate) {
        return myDate.displayValue.indexOf(str) !== -1;
    });
};

现在，我们可以创建一些模型数据并检查 A) 将原始字符串映射和排序到 MyDate 对象实际需要多长时间，并且 B) 在我们的集合中搜索一个字符串。

这是我生成原始数据的方式:

for (var i = 0; i < 10000; i += 1) {
    var y = Math.floor(Math.random() * 101) + 1900;
    var m = prefixZeroIfNeeded(Math.floor(Math.random() * 13));
    var d = prefixZeroIfNeeded(Math.floor(Math.random() * 29));

    data.push(y + "-" + d + "-" + m);
}

使用console.time 进行测量，在我的机器(A)上处理数据大约需要 40ms。搜索字符串 .12. 大约需要 5-10 毫秒。

结论:我认为您绝对是在正确的轨道上，可以继续按照提议的方向开展工作。 但是，根据我的个人经验，我了解到每当我开始处理涉及日期和时间的功能时，moment.js 都是最佳选择。你最终会遇到夏令时，时区，你说出它的名字并后悔你认为它很简单......

如果这对您有帮助，请告诉我。

编辑:片段中的代码(检查浏览器控制台的输出)

var data = [];

var prefixZeroIfNeeded = function(nr) {
  return nr < 10 ? "0" + nr : "" + nr;
};

// Generate random data:
for (var i = 0; i < 10000; i += 1) {
  var y = Math.floor(Math.random() * 101) + 1900;
  var m = prefixZeroIfNeeded(Math.floor(Math.random() * 13));
  var d = prefixZeroIfNeeded(Math.floor(Math.random() * 29));

  data.push(y + "-" + d + "-" + m);
}



var MyDate = function(dateString) {
  var date = new Date(dateString);
  var displayValue = "{0}.{1}.{2}"
    .replace("{0}", prefixZeroIfNeeded(date.getUTCDate()))
    .replace("{1}", prefixZeroIfNeeded(date.getUTCMonth() + 1))
    .replace("{2}", date.getUTCFullYear());

  return {
    sortKey: date.getTime(),
    displayValue: displayValue
  };
};

console.time("Map and sorting");

var myDates = data
  .map(MyDate)
  .sort(function(date1, date2) {
    return date1.sortKey - date2.sortKey;
  });

var searchMyDates = function(str) {
  return myDates.filter(function(myDate) {
    return myDate.displayValue.indexOf(str) !== -1;
  });
};

console.timeEnd("Map and sorting");

console.time("Search");

console.log("Searching for the month 12, %d results.", searchMyDates(".12.").length);


console.timeEnd("Search");