c++ - 减少 C++ 中 double 的范围

Question

我已经在其他语言中看到了如何执行此操作的各种方法，但这似乎是一个足够普遍的问题，似乎应该有一个标准的方法来执行此操作。

我想将浮点范围列表折叠为其最小表示。

2.45-3.723.16-6.557.23-8.968.95-10.27

会变成:

2.45-6.557.23-10.27

是否有 C++ 中的某个函数或库，我可以将我的列表提供给它，并且它会为我执行归约？我可以轻松编写自己的代码，但如果它已经存在，为什么还要费心呢？

Answer 1

听起来很简单:

• 从范围列表开始
• 令当前 = 列表中的第一个范围
• 虽然在当前之后有一个下一个范围:
  • 如果下一个与当前重叠:
    • 扩展 current 以包含 next
    • 从列表中删除下一个
  • 其他:
    • 前进当前前锋

这应该可以解决问题。