JS 多個時間段合併取並集,得到一個或多個時間段

来源:https://www.cnblogs.com/justif/archive/2022/05/13/16266861.html
-Advertisement-
Play Games

大家好,我是半夏👴,一個剛剛開始寫文的沙雕程式員.如果喜歡我的文章,可以關註➕ 點贊 👍 加我微信:frontendpicker,一起學習交流前端,成為更優秀的工程師~關註公眾號:搞前端的半夏,瞭解更多前端知識! 點我探索新世界! 原文鏈接 ==>http://sylblog.xin/archi ...



原創文章。轉載請註明原鏈接:https://www.cnblogs.com/justif/p/16266861.html
或直接使用npm庫。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. ]
 

 

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 鏡像下載、功能變數名稱解析、時間同步請點擊 阿裡雲開源鏡像站 一、前言 就是我們需要集群部署hadoop,Flink時,寫ip地址太長了,然後大家想的就是能不能用比如:node1,node2,node3去代替IP地址,在一個區域網中,每台機器都有一個主機名,便於主機與主機之間的區分,因此為每台機器設置主機名 ...
  • 鏡像下載、功能變數名稱解析、時間同步請點擊 阿裡雲開源鏡像站 最近換了台新電腦,系統是Win11的,因為之前用Win10的時候,基本都是裝上就能用的,Win11裝好了一打開突然就重啟了,還是有一點驚嚇的。 百度搜索問題,找到了的解決辦法大致分為兩個方面: 1.當前使用的電腦是否支持虛擬化 1.1 CPU是 ...
  • 本文先給出“win10找不到無線網路報錯”的通用解決方案,併在方案中介紹本次出現的“Windows無法自動將IP協議堆棧綁定到網路適配器”問題。 ...
  • 前言 由於部分企業要求本地部署系統(使用企業伺服器進行部署系統且資料庫也部署在同台伺服器),本地部署系統的伺服器往往達不到我們的雲部署伺服器,速度性能更是有所欠缺,特別是在查詢統計報表的時候,雲上幾秒鐘的速度,本地企業需要幾分鐘以上,所以最近對企業資料庫進行了性能優化,簡單一點其實主要進行查詢緩存優 ...
  • 5月《中國資料庫行業分析報告》已正式發佈,報告通過墨天輪“中國資料庫流行度排行”、國內行業動態、典型產品的介紹,以及全球與國內資料庫行業市場份額等數據情況,對國產資料庫在雲、開源道路上的發展現狀、趨勢進行深入盤點分析,嘗試釐清行業發展的關鍵要素,助力資料庫國產化發展。 ...
  • 一、引言 CTE(Common Table Expression) 公用表達式,它是在單個語句的執行範圍內定義的臨時結果集,只在查詢期間有效。它可以自引用,也可在同一查詢中多次引用,實現了代碼段的重覆利用。 CTE最大的好處是提升T-Sql代碼的可讀性,可以以更加優雅簡潔的方式實現遞歸等複雜的查詢。 ...
  • 本文帶你瞭解蘋果 AppStore 的財年和賬單周期,關於 AppStore 開發者賬單和收入,相信很多開發者不一定有接觸,或者接觸時還是有很多疑問沒有時間來學習。另外,還會有一些財年的詭計問題,比如為什麼阿裡巴巴財年是從4月1號到次年的3月31號呢?蘋果財年為什麼這麼奇怪,本文一一為你解答~ ...
  • 5月12日晚上19點,知識賦能第五期第四節課《OpenHarmony標準系統多媒體子系統之音頻解讀》,在OpenHarmony開發者成長計劃社群內成功舉行。 ...
一周排行
    -Advertisement-
    Play Games
  • 分組和樹形結構是不一樣的。 樹形結構是以遞歸形式存在。分組是以鍵值對存在的形式,類似於GroupBy這樣的形式。 舉個例子 ID NAME SEX Class 1 張三 男 1 2 李四 女 2 3 王二 男 1 當以Sex為分組依據時則是 Key Value 男 1 張三 男 1 3 王二 男 1 ...
  • NetCore中將SQLServer資料庫備份為Sql腳本 描述: 最近寫項目收到了一個需求, 就是將SQL Server資料庫備份為Sql腳本, 如果是My Sql之類的還好說, 但是在網上搜了一大堆, 全是教你怎麼操作SSMS的, 就很d疼! 解決方案: 通過各種查找資料, 還有一些老哥的幫助, ...
  • 我的Notion Clowd.Squirrel Squirrel.Windows 是一組工具和適用於.Net的庫,用於管理 Desktop Windows 應用程式的安裝和更新。 Squirrel.Windows 對 Windows 應用程式的實現語言沒有任何要求,甚至無需服務端即可完成增量更新。 ...
  • 轉載請註明來源 https://www.cnblogs.com/brucejiao/p/16188865.html 謝謝! 轉載請註明來源 https://www.cnblogs.com/brucejiao/p/16188865.html 謝謝! 轉載請註明來源 https://www.cnblog ...
  • 1. Netty源碼研究筆記(3)——Channel系列 依舊是通過先縱向再橫向的研究方法,在開篇中,我們發現不管是Sever還是Client,最終的啟動是通過調用channel的對應方法來完成的,而這個動作實際在channel綁定的eventLoop中執行。 接下來,我們繼續EchoSever、E ...
  • 大家好,今天給大家介紹一款輕量、快速、穩定可編排的組件式規則引擎框架LiteFlow。 一、LiteFlow的介紹 LiteFlow官方網站和代碼倉庫地址 官方網站:https://yomahub.com/liteflow Gitee托管倉庫:https://gitee.com/dromara/li ...
  • 我使用Spring AOP實現了用戶操作日誌功能 今天答辯完了,復盤了一下系統,發現還是有一些東西值得拿出來和大家分享一下。 需求分析 系統需要對用戶的操作進行記錄,方便未來溯源 首先想到的就是在每個方法中,去實現記錄的邏輯,但是這樣做肯定是不現實的,首先工作量大,其次違背了軟體工程設計原則(開閉原 ...
  • 《零基礎學Java》 繪製幾何圖形 Java可以分別使用 Graphics 和 Graphics2D 繪製圖形,Graphics類 使用不同的方法繪製不同的圖形(drawLine()方法可f以繪製線、drawRect()方法用於繪製矩形、drawOval()方法用於繪製橢圓形)。 Graphics類 ...
  • 本期教程人臉識別第三方平臺為虹軟科技,本文章講解的是人臉識別RGB活體追蹤技術,免費的功能很多可以自行搭配,希望在你看完本章課程有所收穫。 ...
  • 很多人都喜歡使用黑色的主題樣式,包括我自己,使用了差不多三年的黑色主題,但是個人覺得在進行視窗轉換的時候很廢眼睛。 比如IDEA是全黑的,然後需要看PDF或者WORD又變成白色的了,這樣來回切換導致眼睛很累,畢竟現在網頁以及大部分軟體的界面都是白色的。那麼還是老老實實的使用原來比較順眼的模式吧。 1 ...