如何修改代码使MyCollection的c.iter().rev()正常工作？求迭代器实现方案

要让c.iter().rev()正常工作，核心是正确实现DoubleEndedIterator trait，通过双指针跟踪迭代范围来区分正向和反向的起始位置，而非仅用单个索引。以下是具体实现方案：

步骤1：定义结构体与迭代器类型 #

先定义你的MyCollection和对应的迭代器MyIter，迭代器用start和end字段标记当前迭代的范围边界：

// 自定义集合结构体，示例用Vec<i32>做内部存储，可替换为你的实际类型
struct MyCollection(Vec<i32>);

impl MyCollection {
    // 返回自定义迭代器
    fn iter(&self) -> MyIter<'_> {
        MyIter {
            collection: self,
            start: 0,
            end: self.0.len(), // 初始end设为集合长度（左闭右开边界）
        }
    }
}

// 迭代器结构体，持有集合引用和迭代范围
struct MyIter<'a> {
    collection: &'a MyCollection,
    start: usize,
    end: usize,
}

步骤2：实现Iterator trait（正向迭代） #

在next方法中从start位置取元素，完成额外计算后移动start指针：

impl<'a> Iterator for MyIter<'a> {
    type Item = i32; // 替换为你的元素类型

    fn next(&mut self) -> Option<Self::Item> {
        if self.start < self.end {
            let raw_val = self.collection.0[self.start];
            // 这里添加你的额外计算逻辑，示例为元素乘2
            let processed_val = raw_val * 2;
            
            self.start += 1;
            Some(processed_val)
        } else {
            None
        }
    }
}

步骤3：实现DoubleEndedIterator trait（反向迭代） #

在next_back方法中从end-1位置取元素，完成计算后移动end指针，rev()调用时会自动使用该方法：

impl<'a> DoubleEndedIterator for MyIter<'a> {
    fn next_back(&mut self) -> Option<Self::Item> {
        if self.start < self.end {
            self.end -= 1;
            let raw_val = self.collection.0[self.end];
            // 同样添加你的额外计算逻辑
            let processed_val = raw_val * 2;
            
            Some(processed_val)
        } else {
            None
        }
    }
}

方案优势 #

• 解决了单索引初始化导致反向迭代定位错误的问题：双指针模式下，end初始指向集合末尾，next_back直接从最后一个元素开始处理，完美适配rev()需求。
• 完全兼容Rust迭代器规则，支持正向、反向及双向同时迭代，且能灵活插入自定义计算逻辑，无需依赖内部存储的原生迭代器。

测试示例 #

fn main() {
    let c = MyCollection(vec![1, 2, 3, 4]);
    
    println!("正向迭代：");
    for val in c.iter() {
        print!("{} ", val); // 输出：2 4 6 8
    }
    
    println!("\n反向迭代：");
    for val in c.iter().rev() {
        print!("{} ", val); // 输出：8 6 4 2
    }
}

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