在C++中減少雙精度範圍

Question

我已經在其他語言中看到了各種方法來處理這個問題，但它似乎是一個常見的問題，似乎應該有一個標準的方法來做到這一點。

我想將浮動範圍列表摺疊爲最小的表示形式。

2.45-3.72 3.16-6.55 7.23-8.96 8.95-10.27

將成爲：

2.45-6.55 7.23-10.27

有C中的函數或庫++某處我可以給我的名單，它會爲我執行減少？我可以很容易地寫我自己的，但爲什麼打擾，如果它已經存在？

Answer 1

聽起來很簡單：

• 開始與範圍
• 的名單讓當前 =第一範圍列表
• ，同時有一個下一個範圍之後當前：
  • 如果下一個重疊當前：
    • 延長當前也包含下一個
    • 從列表
  • 否則刪除下一個：
    • 提前當前一個向前

這應該有所斬斷。

Answer 2

我不認爲會有任何標準提供的解決方案，它的方式太具體。

Answer 3

Boost有一個interval library。這並沒有明確地包含你所需要的，但是可能使它更容易編寫。個人而言，看着文檔，它讓我擔心圖書館不會試圖讓你清楚地區分封閉和開放的時間間隔。但這對你的目的可能並不重要。