Question

给定一个字符串和一个切片引用某个子字符串，是否可以找到切片的起始和结束索引？

我有一个ParseString函数，它接受对字符串的引用，并尝试根据某些语法对其进行解析：

ParseString(inp_string: &str) -> Result<(), &str>

如果解析正常，结果只是Ok(())，但是如果有一些错误，它通常在某个子字符串中，错误实例是Err(e)，其中e是一小部分子串。

当给出发生错误的子字符串时，我想说“从字符x到y的错误”，其中x和y是错误子字符串的起始和结束索引。

我不想直接在Err中编码错误的位置，因为我正在嵌套这些调用，嵌套切片中的偏移量可能与顶级字符串中的某个切片不对应

Answer 1

Rust实际上曾经有一个不稳定的方法来完成这个，但是it was removed due to being obsolete，考虑到the replacement didn't remotely have the same functionality，这有点奇怪。

也就是说，实现并不是那么大，所以你可以在代码中添加以下代码：

pub trait SubsliceOffset {
    /**
    Returns the byte offset of an inner slice relative to an enclosing outer slice.

    Examples

    ```ignore
    let string = "a\nb\nc";
    let lines: Vec<&str> = string.lines().collect();
    assert!(string.subslice_offset_stable(lines[0]) == Some(0)); // &"a"
    assert!(string.subslice_offset_stable(lines[1]) == Some(2)); // &"b"
    assert!(string.subslice_offset_stable(lines[2]) == Some(4)); // &"c"
    assert!(string.subslice_offset_stable("other!") == None);
    ```
    */
    fn subslice_offset_stable(&self, inner: &Self) -> Option<usize>;
}

impl SubsliceOffset for str {
    fn subslice_offset_stable(&self, inner: &str) -> Option<usize> {
        let self_beg = self.as_ptr() as usize;
        let inner = inner.as_ptr() as usize;
        if inner < self_beg || inner > self_beg.wrapping_add(self.len()) {
            None
        } else {
            Some(inner.wrapping_sub(self_beg))
        }
    }
}

如果您不需要支持旧版本的Rust，则可以删除_stable后缀;它就是为了避免与现在删除的subslice_offset方法发生名称冲突。

Answer 2

只要所有字符串切片都从相同的字符串缓冲区中借用，就可以使用简单的指针算法计算偏移量。您需要以下方法：

str::as_ptr()：返回指向字符串切片开头的指针
一种获取两个指针之间差异的方法。现在，最简单的方法是将两个指针都转换为usize（这总是一个无操作），然后减去它们。在每晚，有一种不稳定的方法offset_from()，它稍微好一些。

以下是工作代码（Playground）：

fn get_range(whole_buffer: &str, part: &str) -> (usize, usize) {
    let start = part.as_ptr() as usize - whole_buffer.as_ptr() as usize;
    let end = start + part.len();
    (start, end)
}

fn main() {
    let input = "Everyone ♥ Ümläuts!";

    let part1 = &input[1..7];
    println!("'{}' has offset {:?}", part1, get_range(input, part1));

    let part2 = &input[7..16];
    println!("'{}' has offset {:?}", part2, get_range(input, part2));
}

如何找到另一个字符串的字符串切片的起始偏移量？

2 个答案: