range_bounds_map

这个crate已被重命名为nodit

这个crate从range_bounds_map重命名为discrete_range_map，现在名为nodit，因为旧名称已不准确。请切换到nodit crate，因为这个crate将不再接收更新。

旧版自述文件

这个crate提供了RangeBoundsMap和RangeBoundsSet，基于BTreeMap存储非重叠区间的数据结构。

使用Range的示例

use range_bounds_map::test_ranges::ie;
use range_bounds_map::RangeBoundsMap;

let mut map = RangeBoundsMap::new();

map.insert_strict(ie(0, 5), true);
map.insert_strict(ie(5, 10), false);

assert_eq!(map.overlaps(ie(-2, 12)), true);
assert_eq!(map.contains_point(20), false);
assert_eq!(map.contains_point(5), true);

使用自定义RangeBounds类型的示例

use std::ops::{Bound, RangeBounds};

use range_bounds_map::test_ranges::ie;
use range_bounds_map::RangeBoundsMap;

#[derive(Debug, Copy, Clone)]
enum Reservation {
	// Start, End (Inclusive-Inclusive)
	Finite(i8, i8),
	// Start (Exclusive)
	Infinite(i8),
}

// First, we need to implement RangeBounds
impl RangeBounds<i8> for Reservation {
	fn start_bound(&self) -> Bound<&i8> {
		match self {
			Reservation::Finite(start, _) => {
				Bound::Included(start)
			}
			Reservation::Infinite(start) => {
				Bound::Excluded(start)
			}
		}
	}
	fn end_bound(&self) -> Bound<&i8> {
		match self {
			Reservation::Finite(_, end) => Bound::Included(end),
			Reservation::Infinite(_) => Bound::Unbounded,
		}
	}
}

// Next we can create a custom typed RangeBoundsMap
let reservation_map = RangeBoundsMap::from_slice_strict([
	(Reservation::Finite(10, 20), "Ferris".to_string()),
	(Reservation::Infinite(20), "Corro".to_string()),
])
.unwrap();

for (reservation, name) in reservation_map.overlapping(ie(16, 17))
{
	println!(
		"{name} has reserved {reservation:?} inside the range 16..17"
	);
}

for (reservation, name) in reservation_map.iter() {
	println!("{name} has reserved {reservation:?}");
}

assert_eq!(
	reservation_map.overlaps(Reservation::Infinite(0)),
	true
);

键定义

无效区间

在此crate中，并非所有区间都被视为有效区间。在此crate中使用的区间有效性的定义是：一个区间仅在其包含至少一个基础域的值时才是有效的。

例如，4..6被认为是有效的，因为它包含值4和5，然而，4..4被认为是无效的，因为它不包含任何值。无效区间的另一个例子是起始值大于结束值的区间，例如5..2或100..=40。