如何用Rust非消费式迭代器实现索引循环式的元素两两配对？

你需要实现的是遍历列表中所有索引满足i<j的元素对，原索引循环的逻辑是对的，但迭代器实现时因为克隆初始状态的迭代器导致结果不符合预期。以下是两种符合要求的标准库实现方式：

方法一：纯迭代器无索引实现 #

直接利用外层迭代器推进后的剩余状态，克隆剩余迭代器作为内层遍历对象：

let x = vec![1, 2, 3, 4];
let mut outer = x.iter();
while let Some(&pt1) = outer.next() {
    // 克隆外层当前的剩余迭代器，遍历pt1之后的所有元素
    for &pt2 in outer.clone() {
        println!("{} {}", pt1, pt2);
    }
}

输出结果与索引循环完全一致：

1 2
1 3
1 4
2 3
2 4
3 4

原理：外层迭代器每次调用next()后，内部指针会移动到下一个元素，此时克隆的outer是已经跳过当前pt1的剩余迭代器，内层遍历的自然就是pt1之后的所有元素，完美对应i<j的组合。

方法二：结合索引的迭代器实现 #

如果需要显式关联索引，可通过enumerate获取元素索引，再用skip跳过前置元素：

let x = vec![1, 2, 3, 4];
for (i, &pt1) in x.iter().enumerate() {
    // 跳过前i+1个元素，遍历后续所有元素
    for &pt2 in x.iter().skip(i + 1) {
        println!("{} {}", pt1, pt2);
    }
}

这种方式的逻辑和原索引循环完全对齐，所有迭代器都是引用类型，不会消耗原Vec，满足非消费式要求。

原实现错误原因 #

你之前克隆的是初始状态的外层迭代器，每次skip(1)都是从整个序列的第二个元素开始，而非外层当前元素的下一个位置。比如外层遍历到元素2时，内层仍从2开始遍历，导致出现2 2这类不符合i<j的配对。

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