从重叠的日期范围创建新的日期范围并分配ID

class DateRange:
    def __init__(self, start_date, end_date):
        self.start_date = start_date
        self.end_date = end_date

def create_new_ranges(date_ranges):
    new_ranges = []
    for i in range(len(date_ranges)):
        current_range = date_ranges[i]
        if current_range is None:
            continue
        for j in range(i + 1, len(date_ranges)):
            next_range = date_ranges[j]
            if next_range is None:
                continue
            if current_range.start_date <= next_range.end_date and next_range.start_date <= current_range.end_date:
                new_start_date = min(current_range.start_date, next_range.start_date)
                new_end_date = max(current_range.end_date, next_range.end_date)
                new_range = DateRange(new_start_date, new_end_date)
                new_ranges.append(new_range)
                date_ranges[i] = None
                date_ranges[j] = None
                break

    for date_range in date_ranges:
        if date_range is not None:
            new_ranges.append(date_range)

    return new_ranges

date_ranges = [
    DateRange('2022-01-01', '2022-01-10'),
    DateRange('2022-01-05', '2022-01-15'),
    DateRange('2022-01-12', '2022-01-20'),
    DateRange('2022-01-25', '2022-01-30')
]

new_ranges = create_new_ranges(date_ranges)

for range in new_ranges:
    print(range.start_date, range.end_date)

2022-01-01 2022-01-20
2022-01-25 2022-01-30