#![doc = include_str!("../README.md")]
#![forbid(unsafe_code)]
#![no_std]
#[cfg(feature = "alloc")]
extern crate alloc;
use core::cmp::{PartialOrd, Ord, PartialEq, Eq, Ordering};
use core::iter::FusedIterator;
#[derive(Debug, Clone, Copy, PartialOrd, Ord, PartialEq, Eq)]
pub struct Text<'a>(&'a str);
impl<'a> Text<'a> {
pub fn read(src: &'a str) -> Option<Self> {
match src.char_indices().find(|ch| ch.1.is_digit(10)).map(|x| x.0).unwrap_or(src.len()) {
0 => None,
stop => Some(Self(&src[..stop])),
}
}
pub fn as_str(&self) -> &'a str { self.0 }
}
#[test]
fn test_text() {
assert_eq!(Text::read("hello world").map(|v| v.0), Some("hello world"));
assert_eq!(Text::read("hello wor4ld").map(|v| v.0), Some("hello wor"));
assert_eq!(Text::read("안영하세요 wor4ld").map(|v| v.0), Some("안영하세요 wor"));
assert_eq!(Text::read("h2ell wor4ld").map(|v| v.0), Some("h"));
assert_eq!(Text::read("34hello wor4ld").map(|v| v.0), None);
fn get(v: &str) -> &str { Text::read(v).unwrap().as_str() }
assert_eq!(get("hello world"), "hello world");
assert_eq!(get("hello wor4ld"), "hello wor");
assert_eq!(get("h2ell wor4ld"), "h");
assert_eq!(get(" h2ell wor4ld"), " h");
assert_eq!(get(" h 2ell wor4ld"), " h ");
}
#[derive(Debug, Clone, Copy)]
pub struct Number<'a>(&'a str, usize);
impl<'a> Number<'a> {
pub fn read(src: &'a str) -> Option<Self> {
match src.chars().position(|ch| !ch.is_digit(10)).unwrap_or(src.len()) {
0 => None,
stop => {
let zeros = src.chars().position(|ch| ch != '0').unwrap_or(src.len());
Some(Self(&src[..stop], zeros)) }
}
}
pub fn as_str(&self) -> &'a str { self.0 }
}
impl Ord for Number<'_> {
fn cmp(&self, other: &Self) -> Ordering {
match (self.0.len() - self.1).cmp(&(other.0.len() - other.1)) {
Ordering::Equal => self.0[self.1..].cmp(&other.0[other.1..]),
x => x,
}
}
}
impl PartialOrd for Number<'_> { fn partial_cmp(&self, other: &Self) -> Option<Ordering> { Some(self.cmp(other)) } }
impl PartialEq for Number<'_> { fn eq(&self, other: &Self) -> bool { &self.0[self.1..] == &other.0[other.1..] } }
impl Eq for Number<'_> {}
#[test]
fn test_number() {
assert_eq!(Number::read("53426").map(|v| (v.0, v.1)), Some(("53426", 0)));
assert_eq!(Number::read("053426").map(|v| (v.0, v.1)), Some(("053426", 1)));
assert_eq!(Number::read("00053426").map(|v| (v.0, v.1)), Some(("00053426", 3)));
assert_eq!(Number::read("00053d426").map(|v| (v.0, v.1)), Some(("00053", 3)));
assert_eq!(Number::read("000g53d426").map(|v| (v.0, v.1)), Some(("000", 3)));
assert_eq!(Number::read("00g53d426").map(|v| (v.0, v.1)), Some(("00", 2)));
assert_eq!(Number::read("g53d426").map(|v| (v.0, v.1)), None);
assert_eq!(Number::read("2345").unwrap().cmp(&Number::read("2345").unwrap()), Ordering::Equal);
assert_eq!(Number::read("2345").unwrap().cmp(&Number::read("0002345").unwrap()), Ordering::Equal);
assert_eq!(Number::read("234").unwrap().cmp(&Number::read("2345").unwrap()), Ordering::Less);
assert_eq!(Number::read("000000234").unwrap().cmp(&Number::read("2345").unwrap()), Ordering::Less);
assert_eq!(Number::read("000000234").unwrap().cmp(&Number::read("236521548").unwrap()), Ordering::Less);
assert_eq!(Number::read("000000234").unwrap().cmp(&Number::read("000000236521548").unwrap()), Ordering::Less);
assert_eq!(Number::read("01000000").unwrap().cmp(&Number::read("000000236521548").unwrap()), Ordering::Less);
assert_eq!(Number::read("123").unwrap().cmp(&Number::read("101").unwrap()), Ordering::Greater);
assert_eq!(Number::read("2345").unwrap(), Number::read("2345").unwrap());
assert_eq!(Number::read("2345").unwrap(), Number::read("02345").unwrap());
assert_eq!(Number::read("002345").unwrap(), Number::read("2345").unwrap());
assert_eq!(Number::read(""), None);
assert_eq!(Number::read("help"), None);
fn get(v: &str) -> &str { Number::read(v).unwrap().as_str() }
assert_eq!(get("2345"), "2345");
assert_eq!(get("002345"), "002345");
assert_eq!(get("00000"), "00000");
assert_eq!(get("0"), "0");
}
#[derive(Debug, Clone, Copy, PartialOrd, Ord, PartialEq, Eq)]
pub enum Segment<'a> {
Number(Number<'a>),
Text(Text<'a>),
}
impl<'a> Segment<'a> {
pub fn read(src: &'a str) -> Option<Self> {
if let Some(x) = Number::read(src) { return Some(Segment::Number(x)) }
if let Some(x) = Text::read(src) { return Some(Segment::Text(x)) }
debug_assert_eq!(src, "");
None
}
pub fn as_str(&self) -> &'a str {
match self {
Segment::Text(x) => x.as_str(),
Segment::Number(x) => x.as_str(),
}
}
pub fn as_number(&self) -> Option<Number<'a>> {
if let Segment::Number(x) = self { Some(*x) } else { None }
}
pub fn as_text(&self) -> Option<Text<'a>> {
if let Segment::Text(x) = self { Some(*x) } else { None }
}
}
#[test]
fn test_segment() {
assert_eq!(Segment::read("00453hello").unwrap().as_number().unwrap().as_str(), "00453");
assert_eq!(Segment::read("453hello").unwrap().as_number().unwrap().as_str(), "453");
assert_eq!(Segment::read("000hello").unwrap().as_number().unwrap().as_str(), "000");
assert_eq!(Segment::read("hello 453").unwrap().as_text().unwrap().as_str(), "hello ");
assert_eq!(Segment::read(" ").unwrap().as_text().unwrap().as_str(), " ");
assert_eq!(Segment::read(""), None);
fn get(v: &str) -> &str { Segment::read(v).unwrap().as_str() }
assert_eq!(get("hello 69"), "hello ");
assert_eq!(get("453 hello 69"), "453");
assert_eq!(get("00453 hello 69"), "00453");
assert_eq!(get("000"), "000");
assert_eq!(get("abc"), "abc");
assert_eq!(Segment::read("00000").unwrap().cmp(&Segment::read("aaaaa").unwrap()), Ordering::Less);
assert_eq!(Segment::read("aaaaa").unwrap().cmp(&Segment::read("00000").unwrap()), Ordering::Greater);
assert_eq!(Segment::read("0000").unwrap().cmp(&Segment::read("aaaaa").unwrap()), Ordering::Less);
assert_eq!(Segment::read("aaaa").unwrap().cmp(&Segment::read("00000").unwrap()), Ordering::Greater);
assert_eq!(Segment::read("00000").unwrap().cmp(&Segment::read("aaaa").unwrap()), Ordering::Less);
assert_eq!(Segment::read("aaaaa").unwrap().cmp(&Segment::read("0000").unwrap()), Ordering::Greater);
}
#[derive(Clone, Copy)]
pub struct SegmentIter<'a>(&'a str);
impl<'a> SegmentIter<'a> {
pub fn new(src: &'a str) -> Self {
Self(src)
}
pub fn as_str(&self) -> &'a str {
self.0
}
}
impl<'a> Iterator for SegmentIter<'a> {
type Item = Segment<'a>;
fn next(&mut self) -> Option<Self::Item> {
let res = Segment::read(self.0)?;
self.0 = &self.0[res.as_str().len()..];
Some(res)
}
}
impl FusedIterator for SegmentIter<'_> {}
#[test]
fn test_segment_iter() {
let mut seq = SegmentIter::new("34543hello this is 00343 2 a test");
assert_eq!(seq.as_str(), "34543hello this is 00343 2 a test");
assert_eq!(seq.next().unwrap().as_number().unwrap().as_str(), "34543");
assert_eq!(seq.as_str(), "hello this is 00343 2 a test");
assert_eq!(seq.next().unwrap().as_text().unwrap().as_str(), "hello this is ");
assert_eq!(seq.as_str(), "00343 2 a test");
assert_eq!(seq.next().unwrap().as_number().unwrap().as_str(), "00343");
assert_eq!(seq.as_str(), " 2 a test");
assert_eq!(seq.next().unwrap().as_text().unwrap().as_str(), " ");
assert_eq!(seq.as_str(), "2 a test");
assert_eq!(seq.next().unwrap().as_number().unwrap().as_str(), "2");
assert_eq!(seq.as_str(), " a test");
assert_eq!(seq.next().unwrap().as_text().unwrap().as_str(), " a test");
assert_eq!(seq.as_str(), "");
for _ in 0..16 {
assert!(seq.next().is_none());
assert_eq!(seq.as_str(), "");
}
fn get(v: &str) -> &str { SegmentIter::new(v).as_str() }
assert_eq!(get("hello world"), "hello world");
}
pub fn cmp(a: &str, b: &str) -> Ordering {
SegmentIter::new(a).cmp(SegmentIter::new(b))
}
#[test]
fn test_cmp() {
assert_eq!(cmp("hello-456", "hello-0999"), Ordering::Less);
assert_eq!(cmp("hellos-456", "hello-0999"), Ordering::Greater);
assert_eq!(cmp("hello--456", "hello-0999"), Ordering::Greater);
}
#[cfg(feature = "alloc")]
pub fn sort<T: AsRef<str>>(arr: &mut [T]) {
arr.sort_by(|a, b| cmp(a.as_ref(), b.as_ref())) }
pub fn sort_unstable<T: AsRef<str>>(arr: &mut [T]) {
arr.sort_unstable_by(|a, b| cmp(a.as_ref(), b.as_ref()))
}
#[test]
#[cfg(feature = "alloc")]
fn test_sort() {
use alloc::borrow::ToOwned;
macro_rules! sorted { ($in:expr) => {{ let mut v = $in; sort(&mut v); v }} }
assert_eq!(&sorted!(["file-1", "file-10", "file-2"]), &["file-1", "file-2", "file-10"]);
assert_eq!(&sorted!(["file-1".to_owned(), "file-10".to_owned(), "file-2".to_owned()]), &["file-1", "file-2", "file-10"]);
macro_rules! sorted_unstable { ($in:expr) => {{ let mut v = $in; sort_unstable(&mut v); v }} }
assert_eq!(&sorted_unstable!(["file-1", "file-10", "file-2"]), &["file-1", "file-2", "file-10"]);
assert_eq!(&sorted_unstable!(["file-1".to_owned(), "file-10".to_owned(), "file-2".to_owned()]), &["file-1", "file-2", "file-10"]);
}
#[test]
fn test_sort_unstable() {
macro_rules! sorted_unstable { ($in:expr) => {{ let mut v = $in; sort_unstable(&mut v); v }} }
assert_eq!(&sorted_unstable!(["file-1", "file-10", "file-2"]), &["file-1", "file-2", "file-10"]);
}