如何在Rust中用flatten扁平化HashSet<(usize, usize)>为HashSet<usize>

问题原因 #

Rust的二元组(T, U)并没有实现IntoIterator trait，这意味着不管你是用iter()（获取元素引用）还是into_iter()（获取元素所有权），直接调用flatten()都会失败——flatten()要求被迭代的元素本身能转换成迭代器，而元组不满足这个条件，这就是你看到报错的核心原因。

函数式风格的解决方案 #

不需要依赖for循环，用flat_map配合元组转迭代器的操作就能实现扁平化需求：

方式1：利用数组转换迭代器（最简洁）

如果只需要读取原集合元素（不转移所有权）：

let res: HashSet<usize> = set.iter().flat_map(|&(a, b)| [a, b]).collect();

如果需要转移原集合的所有权：

let res: HashSet<usize> = set.into_iter().flat_map(|(a, b)| [a, b]).collect();

方式2：用once+chain构建迭代器

如果你不想依赖数组，也可以通过标准库的once和chain手动构建包含两个元素的迭代器：

use std::iter::once;

let res: HashSet<usize> = set.iter()
    .flat_map(|&(a, b)| once(a).chain(once(b)))
    .collect();

原理说明 #

flat_map的作用是将迭代器中的每个元素映射为一个新的迭代器，然后将所有这些迭代器的元素依次合并输出。上面两种方式都是把每个二元组转换成包含两个元素的迭代器，这样flat_map就能完成你需要的扁平化操作，最终将结果收集到HashSet<usize>中。

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