检查 C# 中的重叠系列

Question

我正在制作一个应用程序，用户添加开始和结束来定义范围

条件是范围不应重叠：

如何检查数字范围是否不重叠，例如

1. 范围1开始5结束15
2. 范围2开始1结束4
3. 范围3 Start 16 End 20
4. Range 4 Start 2 End 4

所以 Range 4 使设置无效，我如何在 C# 中检查这一点。

此外，用户可以按任何顺序添加范围，如上例所示，整个系列应该不重叠。

感谢您的帮助建议。

问候， Sakshi

回答：

我提出的解决方案是否正确： 如果 start 和 end 是需要验证的范围，则

1. start >startRange 且 start 小于 endRange
2. end>startRange 且 end 小于 endRange

上述 2 个条件验证该系列重叠。

其中 startRange 和 endRange 是所有现有范围的开始和结束。

Answer 1

OP 建议进行两项检查来验证新范围不与现有范围重叠。然而，这两项检查并未涵盖所有可能性。例如，如果现有范围是 (4,10) 而新范围是 (2,12)，则不会对其进行标记，因为它在现有范围的开始之前开始，并在现有范围之后结束。

相反，我建议采用以下方法：

if (newRangeStart <= existingRangeEnd && newRangeEnd >= existingRangeStart) {
    // we have an overlap
}

本质上，重叠范围有四种可能性：

1. 在现有范围之前开始并在现有范围内结束的范围
2. 在现有范围内开始并在其后结束的
3. 范围 在现有范围内开始的范围现有范围并在现有范围内结束
4. 在现有范围之前开始并在现有范围之后结束的范围

情况 (1) 和 (2) 包括部分重叠，而情况 (3) 和 (4) 包括完全重叠（无论是现有范围完全包含新范围 [情况3] 或新范围完全包围现有范围 [情况 4]）。
OP 的代码捕获情况 1、2 和 3，但不捕获情况 4。此处的代码捕获重叠范围的所有 4 种可能性。

Answer 2

范围需要进行多次检查：

您可以有多种重叠变化，因此您需要进行多次测试。

|-----------|       |--------------|
    |------------------------|
         |-------------|
|--------------------------------|

首先检查：
范围开始 1 >= 范围 2 开始和范围 1 开始 <= 范围 2 结束

第二次检查：
范围 2 的起点 >= 范围 1 的起点和范围 2 的起点 <= 范围 1 的终点

第三次检查：
范围结束 1 >= 范围 2 开始且范围结束 1 <= 范围 2 结束

第四次检查：
范围结束 2 >= 范围 1 开始和范围结束 2 <= 范围 1 结束

这些检查假定两个范围上的结束 >= 开始。如果没有，您需要交换测试的开始和结束。

    public static bool DoRangesOverlap(int p_start1, int p_end1, int p_start2, int p_end2)
    {
        if ((p_start1 >= p_start2 && p_start1 <= p_end2) || (p_start2 >= p_start1 && p_start2 <= p_end1) || (p_end1 >= p_start2 && p_end1 <= p_end2) || (p_end2 >= p_start1 && p_end2 <= p_end1))
        {
            return true;
        }

        return false;
    }