C++ - 查找两个范围的交集

Question

在 C++ 中找到两个范围交集的最佳方法是什么？例如，如果我有一个范围为 [1...20](含)，另一个范围为 [13...45](含)，我想得到 [13...20]，因为这是它们之间的交集。

我考虑过在 C++ 中使用 native 集合交集函数，但我必须首先将范围转换为集合，这对于大值会花费太多计算时间。

Answer 1

intersection = { std::max(arg1.min, arg2.min), std::min(arg1.max, arg2.max) };
if (intersection.max < intersection.min) {
  intersection.markAsEmpty();
}