JavaScript如何判定一个给定的时间区间在哪些时间段范围内?

article/2025/9/21 5:45:36

22f15615208b80fbe41a921e62cfe4f1.png

作者 | 十方

来源 | https://segmentfault.com/a/1190000041958661

有这样的一个场景:给定一个时间区间,需要判定这个时间区间在哪些时间段范围内.

比如时间段范围如下:

 
[["00:00","01:00"],["01:00","02:00"],["02:00","03:00"],["03:00","04:00"],["04:00","05:00"],["05:00","06:00"],["06:00","07:00"],["07:00","08:00"],["08:00","09:00"],["09:00","10:00"],["10:00","11:00"],["11:00","12:00"],["12:00","13:00"],["13:00","14:00"],["14:00","15:00"],["15:00","16:00"],["16:00","17:00"],["17:00","18:00"],["18:00","19:00"],["19:00","20:00"],["20:00","21:00"],["21:00","22:00"],["22:00","23:00"],["23:00","24:00"]]

现在给定一个时间区间 10:15-16:38 ,那么就需要返回 ["10:00","11:00"],["11:00","12:00"],["12:00","13:00"],["13:00","14:00"],["14:00","15:00"],["15:00","16:00"],["16:00","17:00"] 这些时间段范围。

1、常规时间区间判定

假设给定的时间区间为 [st, et],时间段范围为 [t1, t2],那么 [st, et] 在 [t1, t2] 范围内的判定依据有以下几种情况:

  • t1 >= st && t2 <= et

  • st >= t1 && st <= t2

  • et >= t1 && et <= t2

再来看看给定时间区间不在时间段范围内,即 [st, et] 不在 [t1, t2] 范围内的判定依据:

  • st < t1 && et < t1

  • st > t2 && et > t2

从上面的判定依据来看,给定时间区间不在时间段范围内的判定依据更简单,对其取反,即可得到正确的时间段范围,下面给出具体的判定代码:

 
function judge(startTime, endTime) {    // 生成24小时时间区间,跨度为1小时let timeArrays = new Array(24).fill(['', '']).map((item, index) => [(index < 10 ? '0' + index : index) + ':00', ((index + 1) < 10 ? '0' + (index + 1) : (index + 1)) + ':00']);    return timeArrays.filter(item => !((compare(item[0], startTime) && compare(item[0], endTime)) || (compare(startTime, item[1]) && compare(endTime, item[1]))));
}function compare(startTime, endTime) {    // 将时间转换为分钟,再进行比较let startTimes = startTime.split(':');    let endTimes = endTime.split(':');    let startTimeVal = startTimes[0] * 60 + Number(startTimes[1]);    let endTimeVal = endTimes[0] * 60 + Number(endTimes[1]);    return startTimeVal >= endTimeVal;
}

下面来验证一下 10:15-16:38 这个时间区间

 
console.log(JSON.stringify(judge('10:15', '16:38')))

输出的结果如下:

 
[["10:00","11:00"],["11:00","12:00"],["12:00","13:00"],["13:00","14:00"],["14:00","15:00"],["15:00","16:00"],["16:00","17:00"]]

2、包含临界点时间区间的判定

如果给定的时间区间包含了临界时间点,比如 10:00-17:00,那么结果又是如何呢?

 
console.log(JSON.stringify(judge('10:00', '17:00')))

此时输出的结果如下:

 
[["10:00","11:00"],["11:00","12:00"],["12:00","13:00"],["13:00","14:00"],["14:00","15:00"],["15:00","16:00"],["16:00","17:00"]]

在实际的应用中,对于临界点时间可能有不同的规则,具体有以下三种场景:

(1)同时算两个时间区间内,比如 16:00 ,既算做位于 ["15:00","16:00"],也算做位于 ["16:00","17:00"] 区间;

(2)临界时间作为结束时间,比如 16:00 ,那么就只算做位于 ["15:00","16:00"] 区间;

(3)临界时间作为起始时间,比如 16:00 ,那么就只算做位于 ["16:00","17:00"] 区间;

如果想同时满足上面的三个场景,那么就需要对判定方法进行改造,通过传入相应的参数进行控制,改造后的代码如下:

 
function judge(startTime, endTime, leftEquals, rightEquals) {    // 生成24小时时间区间,跨度为1小时let timeArrays = new Array(24).fill(['', '']).map((item, index) => [(index < 10 ? '0' + index : index) + ':00', ((index + 1) < 10 ? '0' + (index + 1) : (index + 1)) + ':00']);    return timeArrays.filter(item => !((compare(item[0], startTime, leftEquals) && compare(item[0], endTime, rightEquals)) || (compare(startTime, item[1], leftEquals) && compare(endTime, item[1], rightEquals))));
}function compare(startTime, endTime, equals) {    // 将时间转换为分钟,再进行比较let startTimes = startTime.split(':');    let endTimes = endTime.split(':');    let startTimeVal = startTimes[0] * 60 + Number(startTimes[1]);    let endTimeVal = endTimes[0] * 60 + Number(endTimes[1]);    return equals ? startTimeVal >= endTimeVal : startTimeVal > endTimeVal;
}

下面分别测试一下上述的三个场景:

场景一:两边都包含,由于是取反的判定方式,所以两个参数都需要传 false

 
console.log(JSON.stringify(judge('10:00', '12:00', false, false)))

输出结果如下:

[["09:00","10:00"],["10:00","11:00"],["11:00","12:00"],["12:00","13:00"]]

场景二:临界点作为结束时间

 
console.log(JSON.stringify(judge('10:00', '12:00', false, true)))

输出结果如下:

 
[["09:00","10:00"],["10:00","11:00"],["11:00","12:00"]]

场景三:临界点作为起始时间

 
console.log(JSON.stringify(judge('10:00', '12:00', true, false)))

输出结果如下:

 
[["10:00","11:00"],["11:00","12:00"],["12:00","13:00"]]

3、时间区间跨越0点的判定

在上面讨论的两种情况中,都没有考虑到给定的时间区间跨越0点的问题,即结束时间小于起始时间的情况,比如 10:15-01:23,那么对于这种情况,又需要怎么处理呢?

如果时间区间跨越了0点,那么就相当于存在两个时间区间,即 10:15-24:00 和 00:00-01:23 ,此时就是对两个时间区间进行判定,改造后的代码如下:

 
function judge(startTime, endTime, leftEquals, rightEquals) {    // 分割时间区间,判定结束时间是否小于起始时间let targetTimes = compare(startTime, endTime, false) ? [[startTime, '24:00'], ['00:00', endTime]] : [[startTime, endTime]];    // 生成24小时时间区间,跨度为1小时let timeArrays = new Array(24).fill(['', '']).map((item, index) => [(index < 10 ? '0' + index : index) + ':00', ((index + 1) < 10 ? '0' + (index + 1) : (index + 1)) + ':00']);    return timeArrays.filter(item => targetTimes.some(target => !((compare(item[0], target[0], leftEquals) && compare(item[0], target[1], rightEquals))|| (compare(target[0], item[1], leftEquals) && compare(target[1], item[1], rightEquals)))));
}function compare(startTime, endTime, equals) {    // 将时间转换为分钟,再进行比较let startTimes = startTime.split(':');    let endTimes = endTime.split(':');    let startTimeVal = startTimes[0] * 60 + Number(startTimes[1]);    let endTimeVal = endTimes[0] * 60 + Number(endTimes[1]);    return equals ? startTimeVal >= endTimeVal : startTimeVal > endTimeVal;
}

下面验证一下 10:15-01:23 这个时间区间

 
console.log(JSON.stringify(judge('10:15', '01:23', false, true)))

输出结果如下:

 
[["00:00","01:00"],["01:00","02:00"],["10:00","11:00"],["11:00","12:00"],["12:00","13:00"],["13:00","14:00"],["14:00","15:00"],["15:00","16:00"],["16:00","17:00"],["17:00","18:00"],["18:00","19:00"],["19:00","20:00"],["20:00","21:00"],["21:00","22:00"],["22:00","23:00"],["23:00","24:00"]]

学习更多技能

请点击下方公众号

5d4d283f4a9cdfdd64c5be66eb7f0b71.gif

e5ddd5fa928b3182e79eba880c1f6a64.png

9415c3c12e1e66a2d56e1d490de4102d.png


http://chatgpt.dhexx.cn/article/lUkVZr88.shtml

相关文章

Impala-shell命令参数

文章目录 1. impala-shell外部命令2. impala-shell内部命令 1. impala-shell外部命令 所谓的外部命令指的是不需要进入到impala-shell交互命令行当中即可执行的命令参数。impala-shell后面执行的时候可以带很多参数。你可以在启动 impala-shell 时设置&#xff0c;用于修改命令…

Impala和Hive的关系(详解)

Impala和Hive的关系 Impala是基于Hive的大数据实时分析查询引擎&#xff0c;直接使用Hive的元数据库Metadata,意味着impala元数据都存储在Hive的metastore中。并且impala兼容Hive的sql解析&#xff0c;实现了Hive的SQL语义的子集&#xff0c;功能还在不断的完善中。 Hive hi…

impala理论篇之三:impala介绍

简介 Impala是Cloudera公司主导开发的新型查询系统&#xff0c;是Google Dremel的开源实现。它提供SQL语义&#xff0c;能够查询存储在Hadoop的HDFS和HBase中的PB级大数据。已有的Hive系统虽然也提供了SQL语义&#xff0c;但是由于Hive底层执行使用的是MapReduce引擎&#xff…

Impala优化

作为铺垫&#xff0c;本文首先对Broadcast Join和Partitioned Join进行简要介绍。 Broadcast Join 顾名思义&#xff0c;Broadcast Join就是广播的方式进行Join。以下图为例&#xff0c;假设Join操作为SELECT A JOIN B ON A.idB.id&#xff0c;Broadcast Join就是将B表&#…

impala与hive的比较以及impala的有缺点

最近读的几篇关于impala的文章&#xff0c;这篇良心不错&#xff1a;https://www.biaodianfu.com/impala.html&#xff08;本文截取部分内容&#xff09; Impala是Cloudera公司主导开发的新型查询系统&#xff0c;它提供SQL语义&#xff0c;能查询存储在Hadoop的HDFS和HBase中的…

impala命令

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 impala 前言一、impala是什么 &#xff1f;二、使用步骤1.数据拼接2.exists()cast()regexp_like()nvl() 前言 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1…

Apache Impala(1):Impala简介

1 Impala 基本介绍 impala 是 cloudera 提供的一款高效率的 sql 查询工具&#xff0c;提供实时的查询效果&#xff0c;官方测试性能比 hive 快 10 到 100 倍&#xff0c;其 sql 查询比 sparkSQL 还要更加快速&#xff0c;号称是当前大数据领域最快的查询 sql 工具&#xff0c…

大数据Impala系列之初识Impala

一、impala 概述 1、什么是Impala&#xff1f; Impala是用于处理存储在Hadoop集群中的大量数据的MPP&#xff08;大规模并行处理&#xff09;SQL查询引擎。 它是一个用C 和Java编写的开源软件。 与其他Hadoop的SQL引擎相比&#xff0c;它提供了高性能和低延迟。 2、为什么选…

Impala 安装部署

文章目录 1. 安装前提2. 下载安装包&#xff0c;依赖包3. 虚拟机新增磁盘 &#xff08;磁盘空间有余则跳过此步骤&#xff09;3.1 关机新增磁盘3.2 开机挂载磁盘 4. 配置本地 yum 源4.1 上传安装包解压4.2 配置本地yum源信息 5. 安装Impala5.1 集群规划5.2 主节点安装5.3 从节点…

Apache Impala : Impala安装部署

Impala Impala安装部署安装前提下载安装包、依赖包虚拟机新增磁盘&#xff08;可选&#xff09;关机新增磁盘开机挂载磁盘 配置本地yum源上传安装包解压配置本地yum源信息 安装Impala集群规划主节点安装从节点安装 修改Hadoop、Hive配置修改hive配置修改hadoop配置复制hadoop、…

Impala的使用

Impala的核心开发语言是sql语句&#xff0c;Impala有shell命令行窗口&#xff0c;以及JDBC等方式来接收sql语句执行&#xff0c; 对于复杂类型分析可以使用C或者Java来编写UDF函数。 Impala的sql语法是高度集成了Apache Hive的sql语法&#xff0c;Impala支持Hive支持的数据类型…

impala shell

目录 一、impala shell内部命令 1.进入impala交互命令行 2.内部命令&#xff08;同sql操作类似&#xff09; 3.退出impala 4.连接到指定的机器impalad上去执行 5.增量刷新 6.全量刷新 7.帮助 8.查看sql语句的执行计划 9.打印出更加详细的执行步骤 10.设置显示级别&am…

Impala的简单入门

一、Impala概述 什么是Impala&#xff1f; Impala是用于处理存储在Hadoop集群中的大量数据的MPP&#xff08;大规模并行处理&#xff09;SQL查询引擎。 它是一个用C 和Java编写的开源软件。 与其他Hadoop的SQL引擎相比&#xff0c;它提供了高性能和低延迟。 换句话说&#x…

Impala 介绍

文章目录 1. Impala基本介绍2. Impala与Hive关系3. Impala与Hive异同3.1 Impala使用的优化技术3.2 执行计划3.3 数据流3.4 内存使用3.5 调度3.6 容错3.7 适用面 4. Impala架构4.1 Impalad4.2 Impala State Store4.3 CLI4.4 Catalogd&#xff08;目录&#xff09; 5. Impala查询…

Impala 安装

1、集群准备 1.1、安装Hadoop,Hive Impala的安装需要提前装好Hadoop&#xff0c;Hive这两个框架hive需要在所有的Impala安装的节点上面都要有&#xff0c;因为Impala需要引用Hive的依赖包hadoop的框架需要支持C程序访问接口&#xff0c;查看下图&#xff0c;如果有该路径有.s…

impala详解

0 简介 Impala是Cloudera公司主导开发的新型查询系统&#xff0c;它提供SQL语义&#xff0c;能查询存储在Hadoop的HDFS和**HBase**中的PB级大数据。已有的Hive系统虽然也提供了SQL语义&#xff0c;但由于Hive底层执行使用的是MapReduce引擎&#xff0c;仍然是一个批处理过程&a…

Impala基础知识

概述 Impala是由Cloudera公司开发的新型查询系统&#xff0c;参照Dremel系统进行设计的。提供SQL语义&#xff0c;能查询存储在Hadoop的HDFS和HBase上的PB级大数据&#xff0c;在性能上比Hive高出3~30倍。 基于Hive的大数据实时分析查询引擎&#xff0c;其运行需要依赖于Hive…

大数据之 impala教程

一、什么是Impala&#xff1f; Impala是用于处理存储在Hadoop集群中的大量数据的MPP&#xff08;大规模并行处理&#xff09;SQL查询引擎。 它是一个用C 和Java编写的开源软件。 与其他Hadoop的SQL引擎相比&#xff0c;它提供了高性能和低延迟。 换句话说&#xff0c;Impala是…

impala入门(一篇就够了)

文章目录 01 引言02 impala概述2.1 简介2.2 架构2.2.1 Impalad&#xff08;守护进程&#xff09;2.2.2 Statestore&#xff08;存储状态&#xff09;2.2.3 metadata&#xff08;元数据&#xff09;/metastore&#xff08;元存储&#xff09; 03 impala 安装04 impala 接口05 im…

大数据——Impala工具使用

目录 一、Impala概述 二、Impala优点 三、Impala和Hive 3.1 Impala和Hive的关系 3.2 Impala和Hive的区别 五、Impala查询过程 六、Impala安装 七、impala-shell命令 八、数据库语句 数据库命令 数据表命令 视图操作 Impala数据导入 刷新Impala数据 九、Java API 一…