rust - 将向量中的每个元素与下一个进行比较

Question

我想将向量的每个元素与下一个进行比较。我找到了以下解决方案，但它不那么可读。

struct Obj {
    i: u32,
}

impl Obj {
    fn is_valid_next(&self, next: &Obj) -> bool {
        self.i + 1 == next.i
    }
}

fn main() {
    let data: Vec<Obj> = vec![Obj { i: 0 }, Obj { i: 2 }, Obj { i: 2 }];
    let mut previous: Option<Obj> = None;
    let mut is_valid = true;
    for current in data.into_iter() {
        match previous {
            Some(p) => {
                is_valid = p.is_valid_next(&current);
                if !is_valid {
                    break;
                }
            }
            None => {}
        }
        previous = Some(current);
    }
    println!("is valid {}", is_valid);
}

Answer 1

这可以通过几种方式来完成。
使用slice::windows slice::windows :

Returns an iterator over all contiguous windows of length size.

在这种情况下，窗口大小将为 2，因此 windows将返回一个迭代器，该迭代器将掩盖2个元素，并且在每次迭代时都将向右移动。

initial position : [|0, 5|, 10, 40, 30] // &[0, 5]
next position    : [0, |5, 10|, 40, 30] // &[5, 10]

这是针对您的问题的适用解决方案:

fn main() {
    let data: Vec<Obj> = vec![Obj { i: 0 }, Obj { i: 1 }, Obj { i: 2 }, Obj { i: 3 }];

    let is_valid = data.windows(2).all(|w| w[0].is_valid_next(&w[1]));

    println!("Is consecutive -> {:?}", is_valid); // true
}

Playground
请注意，对切片的直接索引访问可能会导致 panic，但是由于 Windows迭代器产生的切片将与 windows的参数大小相同，因此只要索引较小，直接按索引访问元素就可以了比窗口大小大。
使用 Iterator::zip您可以使用 Vec和 std::iter::Zip的两个不同的迭代器，将当前元素与下一个元素进行比较。
第一个迭代器( data.iter())中的迭代器元素将表示当前元素。来自第二个迭代器的元素( data.iter().skip(1))将代表下一个元素。
这是实现:

fn main() {
    let data: Vec<Obj> = vec![Obj { i: 0 }, Obj { i: 1 }, Obj { i: 2 }];

    let is_valid = data
        .iter()
        .zip(data.iter().skip(1))
        .all(|(current, next)| current.is_valid_next(next));

    println!("Is consecutive -> {:?}", is_valid); // true
}

Playground
如果确定 Vec不为空，则可以使用切片来创建迭代器: &data[1..]而不是 data.iter().skip(1)( sample)。如果您的 Vec为空，这将引起 panic 。