按日期排序和过滤

马塔蒂努斯

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

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

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

我当前的想法是创建一个同时包含毫秒和显示的字符串的对象,以便所有操作都可以快速进行。但是我敢打赌,有人比我聪明。


假设以这样的形式显示日期2010-12-23是不可接受的,否则问题就解决了。总而言之,问题是我需要

  • 显示和过滤DD.MM.YYYY格式
  • 根据数值排序(或等效地,就像使用ISO格式一样)。
用户名

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

我已经模拟了一个示例来进行快速(性能)测试。首先,我定义一个对象,该对象具有为排序而优化的值和为显示而优化的值:

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");

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章