Rust 是否可以用借来的项目实现迭代器

如果需要迭代器来生成引用，则迭代器本身必须包含对底层数据的引用.这要归功于Iterator个特征的设计:

trait Iterator {
    type Item;
    fn next(&mut self) -> Option<Self::Item>;
}

在实现Iterator(其中Item是引用)时，您需要给它一个生命周期.但您只需要 Select 一个生存期，该生存期必须对所有项有效，并且该生存期必须比迭代器的生存期更长.只有当所有项都已保存在内存中的某个位置并且将比使用迭代器的时间更长时，这才起作用.

在Rust 1.65中，这种情况将(在某种程度上)改变.在STRISE中将提供一个新功能--泛型关联类型(GATS)，它将允许您定义如下所示的"流"迭代器:

trait StreamingIterator {
    type Item<'a> where Self: 'a;
    fn stream_next<'a>(&'a mut self) -> Option<Self::Item<'a>>;
}

这里的不同之处在于，生命周期 'a每隔call到stream_next实例化一次，因此每次都可以不同.调用者还可以 Select 将引用保留多长时间，并且仅受流迭代器本身的可变borrow 的限制.可变性还意味着你一次只能借一件东西，所以你不能在不克隆它们的情况下把它们收集到Vec中.

您的迭代器可以像这样移植:

impl<const D: usize> StreamingIterator for SpaceCursor<D> {
    type Item<'a> = &'a [i32; D];
    fn stream_next<'a>(&'a mut self) -> Option<Self::Item<'a>> {
        let mut index = 0;
        while index < D {
            self.cursor[index] += 1;
            if self.cursor[index] < self.boundary[index] as i32 {
                break;
            }
            index += 1;
        }
        if index == D {
            None
        } else {
            for i in 0..index {
                self.cursor[i] = 0;
            }
            Some(&self.cursor)
        }
    }
}

请注意，一次只能借阅一件物品的"限制"对于这项工作非常关键，因为您正在覆盖cursor的值.这也应该是为什么这不能与非流Iterator特性一起工作的另一个提示.

因为StreamingIterator不是一个内置的特征，所以在循环中没有对它的语法支持，所以必须显式地使用它:

let data = vec![1,3,7,9];
let mut cursor = SpaceCursor::<4>::new(&data);

while let Some(i) = cursor.stream_next() {
    println!("{i:?}"); 
}

你现在可以在Rust 1.64测试版中每晚试一试，或者等待大约两周的Rust 1.65.