collect_into 的稳定替代品 - 或者 - 我如何收集大小队列？

Question

我有一些管道将迭代器操作到一个非常大的数据集，最后，我希望只保留 N 个最高值。

我围绕 Vec 编写了一个包装器 - 一个包含 Vec 及其最大大小的结构，并实现插入，以便 vec 中的数据始终有序，并且太小的值将被忽略（也可以使用 BTreeSet，如果 N 足够大）。

无论如何，我想我会按如下方式使用它：

let mut q = SizedQueue(5);
<my iterator pipleline>.collect_into(&mut q);

但我很失望地发现 collect_into 不稳定，并且可能会被删除，因为它可能被认为是不必要的，给出的原因是它可以以不同的方式完成。

我的问题是 - 它怎么能以不同的方式完成（除了我自己用这个功能实现迭代器的特征之外）？

Answer 1

collect_into()只是调用Extend::extend()的便捷快捷方式：

let mut q = SizedQueue(5);
q.extend(<my iterator pipleline>);

当然，您需要为您的类型实现Extend 。 一个简单的实现可能如下所示：

impl<T: PartialOrd> Extend<T> for SizedQueue<T> {
    fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I) {
        for item in iter {
            self.push(item);
        }
    }
}

但是，如果这仅适用于您调用extend()的一个使用站点，您也可以将其内联并循环和push() 。