1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
use core::{
char,
ops::{Bound::*, RangeBounds},
};
pub fn is_valid(v: &[u32]) -> bool {
v.is_empty() || (v.len() % 2 == 0 && v.windows(2).all(|chunk| chunk[0] < chunk[1]) && v.last().map_or(false, |e| e <= &((char::MAX as u32) + 1)))
}
pub fn deconstruct_range(range: &impl RangeBounds<char>) -> (u32, u32) {
let from = match range.start_bound() {
Included(b) => (*b as u32),
Excluded(_) => unreachable!(),
Unbounded => 0,
};
let till = match range.end_bound() {
Included(b) => (*b as u32) + 1,
Excluded(b) => (*b as u32),
Unbounded => (char::MAX as u32) + 1,
};
(from, till)
}
#[cfg(test)]
mod tests {
use super::{deconstruct_range, is_valid};
use core::char;
#[test]
fn test_is_valid() {
let check = vec![0x2, 0x3, 0x4, 0x5];
assert!(is_valid(&check));
}
#[test]
fn test_is_valid_empty() {
let check = vec![];
assert!(is_valid(&check));
}
#[test]
fn test_is_valid_overlapping() {
let check = vec![0x2, 0x5, 0x4, 0x6];
assert!(!is_valid(&check));
}
#[test]
fn test_is_valid_out_of_order() {
let check = vec![0x5, 0x4, 0x5, 0x6, 0x7];
assert!(!is_valid(&check));
}
#[test]
fn test_is_valid_duplicate() {
let check = vec![0x1, 0x2, 0x3, 0x3, 0x5];
assert!(!is_valid(&check));
}
#[test]
fn test_is_valid_odd() {
let check = vec![0x1, 0x2, 0x3, 0x4, 0x5];
assert!(!is_valid(&check));
}
#[test]
fn test_is_valid_out_of_range() {
let check = vec![0x1, 0x2, 0x3, 0x4, (char::MAX as u32) + 1];
assert!(!is_valid(&check));
}
#[test]
fn test_deconstruct_range() {
let expected = (0x41, 0x45);
let check = deconstruct_range(&('A'..'E'));
assert_eq!(check, expected);
let check = deconstruct_range(&('A'..='D'));
assert_eq!(check, expected);
let check = deconstruct_range(&('A'..));
assert_eq!(check, (0x41, (char::MAX as u32) + 1));
let check = deconstruct_range(&(..'A'));
assert_eq!(check, (0x0, 0x41));
let check = deconstruct_range(&(..='A'));
assert_eq!(check, (0x0, 0x42));
let check = deconstruct_range(&(..));
assert_eq!(check, (0x0, (char::MAX as u32) + 1));
}
}