如何使用Itertools的tuple_windows处理可变迭代器填充Vec元素的next字段？

你遇到的核心问题是&mut Entry作为可变引用无法实现Clone，而tuple_windows依赖这一特性来维护窗口内的元素。想要用迭代器风格优雅实现需求，推荐使用itertools的zip方法，搭配可变迭代器与不可变迭代器的组合：

实现代码 #

use itertools::Itertools;

struct Entry {
    curr: i32,
    next: Option<i32>
}

struct History {
    entries: Vec<Entry>
}

impl History {    
    fn fill_next_with_itertools(&mut self) {
        // 可变迭代器遍历所有元素，与跳过第一个的不可变迭代器配对
        for (prev_entry, next_entry) in self.entries.iter_mut().zip(self.entries.iter().skip(1)) {
            prev_entry.next = Some(next_entry.curr);
        }
    }

    // 原索引遍历方法作为对比
    fn fill_next_with_index(&mut self) {
        for i in 0..(self.entries.len()-1) {
            self.entries[i].next = Some(self.entries[i+1].curr);
        }
    }
}

为什么这个方法可行 #

• 我们只需要修改前一个元素的next字段，因此用iter_mut()获取可变引用；后一个元素仅需读取curr值，用iter()获取不可变引用即可，完全符合Rust的借用规则。
• zip方法会将两个迭代器的元素一一配对，当其中一个迭代器耗尽时自动停止循环，天然避免了索引遍历中可能出现的边界panic（比如entries为空时，索引遍历的0..(len-1)会生成无效范围触发panic，而zip的循环直接不执行）。
• 相比tuple_windows，这种方式不需要元素实现Clone，完美适配可变引用场景，同时保持了迭代器风格的简洁性。

无依赖替代方案 #

如果不想依赖itertools，用标准库也能实现类似效果：

impl History {    
    fn fill_next_with_std_zip(&mut self) {
        let mut iter_next = self.entries.iter().skip(1);
        for prev_entry in self.entries.iter_mut() {
            if let Some(next_entry) = iter_next.next() {
                prev_entry.next = Some(next_entry.curr);
            } else {
                // 最后一个元素的next保持None
                break;
            }
        }
    }
}

不过itertools的zip写法更简洁直观。

内容的提问来源于stack exchange，提问作者shouya