Struct RangeSet 

pub struct RangeSet<T, M = ()>
where
    T: Ord + Copy,
{ /* private fields */ }

一个「区间集合」数据结构：维护一组有序、互不重叠的半开区间 [start, end)。

• 插入时会把重叠/相邻的区间自动合并。
• 每个合并后的区间会保留其包含的所有原始区间及 metadata。
• 删除一个区间时，会从集合里移除交集；必要时把已有区间拆成左右两段。
• 删除时会同步移除完全被删除的原始区间。

约定：空区间（start >= end）会被忽略。

Implementations

impl<T, M> RangeSet<T, M>

where T: Ord + Copy,

pub fn new() -> Self

创建空集合。

Examples found in repository

examples/debug_demo.rs (line 4)

fn main() {
    let mut set = RangeSet::new();
    set.add(1..5, "first");
    set.add(3..8, "second");
    set.add(10..15, "third");
    set.add(12..18, "fourth");

    println!("=== Display Output (只显示合并范围) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {}", i, element);
    }

    println!("\n=== 十六进制格式 ({{:#x}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#x}", i, element);
    }

    println!("\n=== 二进制格式 ({{:#b}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#b}", i, element);
    }

    println!("\n=== 八进制格式 ({{:#o}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#o}", i, element);
    }

    println!("\n=== Debug Output (详细信息) ===\n");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}:", i);
        println!("{:#?}\n", element);
    }
}

pub fn elements(&self) -> &[MergedRange<T, M>]

返回内部元素的切片（每个元素包含合并后的 range 和原始列表）。

Examples found in repository

examples/debug_demo.rs (line 11)

fn main() {
    let mut set = RangeSet::new();
    set.add(1..5, "first");
    set.add(3..8, "second");
    set.add(10..15, "third");
    set.add(12..18, "fourth");

    println!("=== Display Output (只显示合并范围) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {}", i, element);
    }

    println!("\n=== 十六进制格式 ({{:#x}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#x}", i, element);
    }

    println!("\n=== 二进制格式 ({{:#b}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#b}", i, element);
    }

    println!("\n=== 八进制格式 ({{:#o}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#o}", i, element);
    }

    println!("\n=== Debug Output (详细信息) ===\n");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}:", i);
        println!("{:#?}\n", element);
    }
}

pub fn as_slice(&self) -> Vec<Range<T>>

返回归一化后的区间切片（仅 range，已排序、已合并、互不重叠）。

pub fn iter(&self) -> impl Iterator<Item = &Range<T>>

返回归一化后的区间迭代器（零拷贝）。

pub fn is_empty(&self) -> bool

pub fn len(&self) -> usize

pub fn clear(&mut self)

pub fn add(&mut self, range: Range<T>, meta: M)

where M: PartialEq,

添加一个区间及其 metadata；会把与其重叠或相邻的区间合并。

Examples found in repository

examples/debug_demo.rs (line 5)

fn main() {
    let mut set = RangeSet::new();
    set.add(1..5, "first");
    set.add(3..8, "second");
    set.add(10..15, "third");
    set.add(12..18, "fourth");

    println!("=== Display Output (只显示合并范围) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {}", i, element);
    }

    println!("\n=== 十六进制格式 ({{:#x}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#x}", i, element);
    }

    println!("\n=== 二进制格式 ({{:#b}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#b}", i, element);
    }

    println!("\n=== 八进制格式 ({{:#o}}) ===");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}: {:#o}", i, element);
    }

    println!("\n=== Debug Output (详细信息) ===\n");
    for (i, element) in set.elements().iter().enumerate() {
        println!("Element {}:", i);
        println!("{:#?}\n", element);
    }
}

pub fn contains(&self, value: T) -> bool

查询某个值是否落在任意一个区间中。

pub fn remove_range(&mut self, range: Range<T>)

where M: Clone,

删除一个区间：从集合中移除与其相交的部分。

若被删除区间位于某个已有区间内部，会导致该已有区间被拆分为两段。 同时会移除完全被删除的原始区间。

impl<T> RangeSet<T, ()>

where T: Ord + Copy,

pub fn add_range(&mut self, range: Range<T>)

添加一个区间（不带 metadata）。

pub fn extend<I>(&mut self, ranges: I)

where I: IntoIterator<Item = Range<T>>,

批量添加多个区间（不带 metadata）。

Trait Implementations

impl<T, M: Clone> Clone for RangeSet<T, M>

where T: Ord + Copy + Clone,

fn clone(&self) -> RangeSet<T, M>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T, M: Debug> Debug for RangeSet<T, M>

where T: Ord + Copy + Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T, M> Default for RangeSet<T, M>

where T: Ord + Copy,

fn default() -> Self

Returns the “default value” for a type.