Проверить перекрывающиеся серии в С#

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 возможности перекрывающегося диапазона.

Диапазоны должны иметь несколько проверок:

У вас может быть много вариантов перекрытия, поэтому вам нужно будет провести несколько тестов.

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

Первая проверка: начало диапазона 1 >= начало диапазона 2 и начало диапазона 1 ‹= конец диапазона 2

Вторая проверка: начало диапазона 2 >= начало диапазона 1 и начало диапазона 2 ‹= конец диапазона 1

Третья проверка: Конец диапазона 1 >= Начало диапазона 2 и Конец диапазона 1 ‹= Конец диапазона 2

Четвертая проверка: конец диапазона 2 >= начало диапазона 1 и конец диапазона 2 ‹= конец диапазона 1

Эти проверки предполагают, что End >= Start для обоих диапазонов. Если нет, вам нужно поменять местами начало и конец тестов.

    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;
    }