Struct RangeSet 

pub struct RangeSet<T, const C: usize = 128>
where
    T: Ord + Copy,
{ /* private fields */ }

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

• 插入时会把重叠/相邻的区间自动合并。
• 删除一个区间时，会从集合里移除交集；必要时把已有区间拆成左右两段。

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

Implementations

impl<T, const C: usize> RangeSet<T, C>

where T: Ord + Copy,

pub fn new() -> Self

创建空集合。

Examples found in repository

examples/debug_demo.rs (line 4)

fn main() {
    let mut set: RangeSet<i32, 16> = RangeSet::new();
    set.add(1..5);
    set.add(3..8);
    set.add(10..15);
    set.add(12..18);

    println!("=== 区间合并结果 ===");
    for (i, range) in set.iter().enumerate() {
        println!("Element {}: [{}, {})", i, range.start, range.end);
    }

    println!("\n=== Debug 格式 ===");
    for (i, range) in set.iter().enumerate() {
        println!("Element {}: {:?}", i, range);
    }

    println!("\n=== 完整切片 ===");
    println!("{:?}", set.as_slice());
}

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

返回内部区间的切片（已排序、已合并、互不重叠）。

Examples found in repository

examples/debug_demo.rs (line 21)

fn main() {
    let mut set: RangeSet<i32, 16> = RangeSet::new();
    set.add(1..5);
    set.add(3..8);
    set.add(10..15);
    set.add(12..18);

    println!("=== 区间合并结果 ===");
    for (i, range) in set.iter().enumerate() {
        println!("Element {}: [{}, {})", i, range.start, range.end);
    }

    println!("\n=== Debug 格式 ===");
    for (i, range) in set.iter().enumerate() {
        println!("Element {}: {:?}", i, range);
    }

    println!("\n=== 完整切片 ===");
    println!("{:?}", set.as_slice());
}

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

返回区间迭代器（零拷贝）。

Examples found in repository

examples/debug_demo.rs (line 11)

fn main() {
    let mut set: RangeSet<i32, 16> = RangeSet::new();
    set.add(1..5);
    set.add(3..8);
    set.add(10..15);
    set.add(12..18);

    println!("=== 区间合并结果 ===");
    for (i, range) in set.iter().enumerate() {
        println!("Element {}: [{}, {})", i, range.start, range.end);
    }

    println!("\n=== Debug 格式 ===");
    for (i, range) in set.iter().enumerate() {
        println!("Element {}: {:?}", i, range);
    }

    println!("\n=== 完整切片 ===");
    println!("{:?}", set.as_slice());
}

pub fn is_empty(&self) -> bool

pub fn len(&self) -> usize

pub fn clear(&mut self)

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

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

Examples found in repository

examples/debug_demo.rs (line 5)

fn main() {
    let mut set: RangeSet<i32, 16> = RangeSet::new();
    set.add(1..5);
    set.add(3..8);
    set.add(10..15);
    set.add(12..18);

    println!("=== 区间合并结果 ===");
    for (i, range) in set.iter().enumerate() {
        println!("Element {}: [{}, {})", i, range.start, range.end);
    }

    println!("\n=== Debug 格式 ===");
    for (i, range) in set.iter().enumerate() {
        println!("Element {}: {:?}", i, range);
    }

    println!("\n=== 完整切片 ===");
    println!("{:?}", set.as_slice());
}

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

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

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

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

若被删除区间位于某个已有区间内部，会导致该已有区间被拆分为两段。

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

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

批量添加多个区间。

Trait Implementations

impl<T, const C: usize> Clone for RangeSet<T, C>

where T: Ord + Copy + Clone,

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T, const C: usize> Debug for RangeSet<T, C>

where T: Ord + Copy + Debug,

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

Formats the value using the given formatter.

impl<T, const C: usize> Default for RangeSet<T, C>

where T: Ord + Copy,

fn default() -> Self

Returns the “default value” for a type.