实现迭代器特征时如何修复生命周期不匹配？

Question

我目前正在通过练习学习 Rust 语言。 我的新挑战是对我的数据结构使用 store 实现Iterator Trait ，其作用是在Vec<String>上使用内部迭代器：

impl<'a> CSVReader<'a> {

    pub fn new(lines: Vec<String>, nb_labels: u32, labels: Vec<String>, delim: char) -> Self {
        CSVReader {
            lines,
            iter: None,
            delim,
            nb_labels,
            labels
        }
    }
    
    fn update_iter(&'a mut self) {
        match &self.iter {
            Some(_) => (),
            None => { self.iter = Some(self.lines.iter()) }
        };
    }

    // ...
}

impl<'a> Iterator for CSVReader<'a> {
    type Item = Vec<String>;

    fn next(&mut self) -> Option<Self::Item> {
        self.update_iter();       // ------- line 66
        
        let line: String;
        if let Some(iter) = &mut self.iter {
            line = iter.next()?.clone();
            let cols: Vec<String> = line
            .split(self.delim)
            .map(|x| x.to_string())
            .collect();
            Some(cols)
        } else {
            None
        }    
    }

}

由于此错误，此代码无法编译：

error[E0495]: cannot infer an appropriate lifetime for autoref due to conflicting requirements
  --> src/csv_parser/reader.rs:66:14
   |
66 |         self.update_iter();

我试图在Iterator Trait的实现上增加生命周期精度，但我得到另一个错误，要求我使用next() function 的正确原型。

我希望您能帮助我理解为什么它不起作用并提供一些解决方案来解决它:)

Answer 1

您正在尝试创建一个自引用结构——其中一个字段引用另一个。 做到这一点很难，但并非不可能。 开始时最好避免使用自引用结构，并且无论哪种方式都应该谨慎使用它们。

我可以看到以下解决方案：

• 通过vec.into_iter()使用拥有基础向量的迭代器
• 存储索引而不是指针
  • 请注意，当代码受内存限制时，这对性能几乎没有影响。
• 使用出租箱创建一个自引用结构。