将字符串分为Vec＆lt; string＆gt;的最佳方法在角色上，当没有其他角色之前没有锈蚀中的其他角色？

Question

假设我想在每个 ' 处将像 abc'xyz?'zzz' 这样的字符串拆分为 Vec，但如果字符前面有 <代码>？。 我想在没有正则表达式环视的情况下实现这一目标，因为我不能信任输入。

我可以假设输入是 UTF8 兼容的。

在 Rust 中实现这一点最快（并且可能是最有效的内存效率）的方法是什么？

我考虑过迭代字符串并将子字符串保存到 var 中，如果下一个 Char 是 '，但通过 Char 比较当前 Char 不是 ? 。然后，我将该 var 的值推入 Vec 中。通过移动。

这是一个好主意，还是有更有效（时间和内存方面）的方法来实现这一目标？

Answer 1

实现这一目标的最惯用的方法是将其放入 Iterator 的实现中，采用 &str 并生成 & str。

下面是一个示例实现，假设输入字符串上的尾随 ' 不应在其后生成空元素，空字符串也不应生成任何元素。请注意，没有创建任何副本，因为我们只是处理字符串切片。如果您想生成 Vec，则可以通过将迭代器映射到 str::to_owned 来实现。 (.map(str::to_owned).collect::>())

use std::str::CharIndices;

// A verbose name for an oddly specific concept.
struct SplitStringAtCharNotFollowingCharIterator<'a> {
    delimiter: char,
    exception: char,
    text: &'a str,
    chars: CharIndices<'a>,
}

impl<'a> SplitStringAtCharNotFollowingCharIterator<'a> {
    pub fn new(text: &'a str, delimiter: char, exception: char) -> Self {
        Self { delimiter, exception, text, chars: text.char_indices() }
    }
}

impl<'a> Iterator for SplitStringAtCharNotFollowingCharIterator<'a> {
    type Item = &'a str;
    
    fn next(&mut self) -> Option<&'a str> {
        let first = self.chars.next();
        
        let (start, mut prior) = match first {
            None => return None,
            Some((_, c)) if c == self.delimiter => return Some(""),
            Some(v) => v,
        };
        
        loop {
            prior = match self.chars.next() {
                None => return Some(&self.text[start..]),
                
                Some((end, c)) if c == self.delimiter && prior != self.exception =>
                    return Some(&self.text[start..end]),
                
                Some((_, c)) => c,
            }
        }
    }
}

(Playground）

使用它来实现您既定目标的示例：

let pieces = SplitStringAtCharNotFollowingCharIterator::new("abc'xyz?'zzz'", '\'', '?')
    .map(str::to_owned)
    .collect::<Vec<_>>();

但是如果您实际上不需要拥有的字符串或向量，您可以直接使用迭代器，这不会需要任何额外的堆分配，因为它分配原始切片的子切片。

Answer 2

我认为你不需要让这个变得过于复杂——一个简单的 for 循环就可以了。
这也使得您可以轻松地准确调整您想要的拆分工作方式，
例如，包含/排除分隔符，如何处理空匹配。
游乐场

fn split(s: &str) -> Vec<String> {
    let mut chunks = Vec::new();
    let mut cur = String::new();
    let mut last_char = None;
    for c in s.chars() {
        if c == '\'' && last_char != Some('?') {
            chunks.push(std::mem::take(&mut cur));
        } else {
            cur.push(c);
        }
        last_char = Some(c);
    }
    chunks.push(cur);
    chunks
}

如果你想生成您需要的 Vec<&str>做更多的工作来维护对现有字符串的引用，但由于我们返回 Vec，我们可以简单地逐一复制字符。