草庐IT

JS 多个时间段合并取并集，得到一个或多个时间段

稍微有点色 2023-03-28 原文
或直接使用npm库lxways。github地址：https://github.com/Petter-li/lxways

import dayjs from 'dayjs'; // 一个用来格式化时间的库，也可用其他代替
//根据时间开始结束日期，生成连续的时间数组（以天为单位）
　　export function makeDateBetweenArr(startDate, endDate) {
  　　let dates = [];
  　　const theDate = new Date(startDate);
  　　while (theDate < new Date(endDate)) {
    　　dates = [...dates, dayjs(new Date(theDate)).format('YYYY-MM-DD')];
    　　theDate.setDate(theDate.getDate() + 1);
  　　}
  　　dates = [...dates, dayjs(new Date(theDate)).format('YYYY-MM-DD')];
  　　return dates;
　　}

// 快速排序
export function hurryShift(arr) {
  if (arr.length === 1 || arr.length === 0) {
    return arr;
  }
  let fix = arr[0];
  let left = [];
  let right = [];
  for(let i = 1; i< arr.length; i++) {
    if(arr[i] <= fix) {
      left.push(arr[i]);
    }
    if(arr[i] > fix) {
      right.push(arr[i]);
    }
  }
  return hurryShift(left).concat([fix],hurryShift(right));
}

// 算法：根据多个起止时间段日期，凡是有日期重叠的时间段都要合并，得出一个或多个时间段
export function calculateDates(arr) {
  // 根据起止日期，把时间段补全为每一天组成的时间段
  const dates = arr.map(item => makeDateBetweenArr(item.startDate, item.endDate));
  // 把所有时间段的每一天push到一个数组里
  const allDates = [];
  dates.forEach(item => allDates.push(...item));
  // 把数组去重，日期相同的天数去重
  if(allDates.length === 0) {
    return [];
  }
  const onlyDates = Array.from(new Set(allDates));
  // 每天转化为时间戳，进行快速排序，时间早的放前面
  const times = onlyDates.map(item => new Date(item).getTime());
  const orderTimes = hurryShift(times);
  // 算法核心：根据相邻日期的时间戳差值是否大于一天的毫秒数判断日期是否连续，不连续则为新的时间段的起止日期
  // 把起止日期push到一个数组里，数组长度必为偶数
  const temp = [];
  if(orderTimes.length === 1) {
    temp.push(...[orderTimes[0],orderTimes[0]]);
  }else {
    orderTimes.forEach((item, index) => {
      if(index === 0) {
        temp.push(dayjs(item).format('YYYY-MM-DD'));
      }else {
        if(item -orderTimes[index - 1] > 86400000) {
          temp.push(orderTimes[index - 1]);
          temp.push(dayjs(item).format('YYYY-MM-DD'));
        }
        if(index === orderTimes.length - 1) {
          temp.push(dayjs(item).format('YYYY-MM-DD'));
        }
      }
    })
  }
  // 把结果数组根据每2个的长度截断为新的数组，第一个值为时间段的开始日期，第二个为结束日期
  let result = [];
  if(temp.length > 0) {
    let index = 0;
    let resIndex = 0;
    result = new Array(Math.ceil(temp.length / 2));
    while(index < temp.length) {
      result[resIndex++] = temp.slice(index ,(index+=2))
    }
  }
  return result;
};

// 示例
calculateDates([
{startDate: '2022-05-12', endDate: '2022-05-25'},
{startDate: '2022-05-15', endDate: '2022-05-30'},
{startDate: '2022-06-15', endDate: '2022-06-20'},
{startDate: '2022-06-10', endDate: '2022-06-25'},
]) 
// 结果：
  1. [
  2. 　　['2022-05-12', '2022-05-30']
  3. 　　['2022-06-10', '2022-06-25']
  4. ]
  
多个时间段spanstylecolorJavaScript

有关JS 多个时间段合并取并集，得到一个或多个时间段的更多相关文章

  1. ruby-on-rails - Rails 3 中的多个路由文件 - 2

    Rails2.3可以选择随时使用RouteSet#add_configuration_file添加更多路由。是否可以在Rails3项目中做同样的事情？ 最佳答案 在config/application.rb中:config.paths.config.routes在Rails3.2(也可能是Rails3.1)中，使用:config.paths["config/routes"] 关于ruby-on-rails-Rails3中的多个路由文件，我们在StackOverflow上找到一个类似的问题

  2. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

    我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

  3. ruby - 使用 Vim Rails，您可以创建一个新的迁移文件并一次性打开它吗？ - 2

    使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta

  4. ruby-on-rails - Rails - 一个 View 中的多个模型 - 2

    我需要从一个View访问多个模型。以前，我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它，但这似乎不是“ruby方式”，我将需要在不久的将来访问更多模型。这可能会变得很脏，是否有针对这种情况的任何技术？注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展，本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向，这似乎很麻烦。最终从任何

  5. ruby-on-rails - 渲染另一个 Controller 的 View - 2

    我想要做的是有2个不同的Controller，client和test_client。客户端Controller已经构建，我想创建一个test_clientController，我可以使用它来玩弄客户端的UI并根据需要进行调整。我主要是想绕过我在客户端中内置的验证及其对加载数据的管理Controller的依赖。所以我希望test_clientController加载示例数据集，然后呈现客户端Controller的索引View，以便我可以调整客户端UI。就是这样。我在test_clients索引方法中试过这个:classTestClientdefindexrender:template=>

  6. ruby - 多个属性的 update_column 方法 - 2

    我有一个具有一些属性的模型:attr1、attr2和attr3。我需要在不执行回调和验证的情况下更新此属性。我找到了update_column方法，但我想同时更新三个属性。我需要这样的东西:update_columns({attr1:val1,attr2:val2,attr3:val3})代替update_column(attr1,val1)update_column(attr2,val2)update_column(attr3,val3) 最佳答案 您可以使用update_columns(attr1:val1,attr2:val2

  7. ruby-on-rails - 如果 Object::try 被发送到一个 nil 对象，为什么它会起作用？ - 2

    如果您尝试在Ruby中的nil对象上调用方法，则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而，有一个tryRails中的方法，如果它被发送到一个nil对象，它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常？ 最佳答案 像Ruby中的所有其他对象

  8. ruby - 为什么 SecureRandom.uuid 创建一个唯一的字符串？ - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？

  9. ruby-on-rails - 在 ruby​​ .gemspec 文件中，如何指定依赖项的多个版本？ - 2

    我正在尝试修改当前依赖于定义为activeresource的gem:s.add_dependency"activeresource","~>3.0"为了让gem与Rails4一起工作，我需要扩展依赖关系以与activeresource的版本3或4一起工作。我不想简单地添加以下内容，因为它可能会在以后引起问题:s.add_dependency"activeresource",">=3.0"有没有办法指定可接受版本的列表？~>3.0还是~>4.0？ 最佳答案 根据thedocumentation,如果你想要3到4之间的所有版本，你可以这

  10. ruby - 如果指定键的值在数组中相同，如何合并哈希 - 2

    我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同，我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat

随机推荐