rust的迭代器方法——collect

概述: 它能够将一个迭代器转换为各种集合类型,例如向量、哈希集、哈希映射等,能够将迭代器的所有元素收集到一个集合中

常见的用法:

将迭代器转换为Vec:

rust 复制代码
let Vec: Vec<i32> = (1..5).collect();

将迭代器转换为HashSet:

rust 复制代码
use std::collections::HashSet;

let set: HashSet<i32> = vec![1,2,3,2].into_iter().collect();

将迭代器转换为HashMap:

rust 复制代码
use std::collections::HashMap;

let map: HashMap<&str, i32> = vec![("a", 1), ("b", 2), ("c", 3)].into_iter().collect();

collect的类型推导:

collect是泛型的,通常需要通过上下文推导出类型目标,但是有时,如果没有足够的上下文,rust无法推导出目标类型,可能需要显式指定。

rust 复制代码
let numbers = (1..4).collect::<Vec<i32>>();

内部工作原理:

collect之所以通用,是因为它依赖于FromIterator trait,该trait定义了如何从一个迭代器构建某个集合类型。Vec、HashMap、HashSet等类型都实现了FromIterator

FromIterator定义如下:

rust 复制代码
pub trait FromIterator<A> {
    fn from_iter<T: IntoIterator<Item = A>>(iter: T) -> Self;
}

常见的使用场景:

  1. 可以使用filter_map结合collect,从一个可能包含None的迭代器中收集有效的值

    rust 复制代码
    let values = vec![Some(1), None, Some(2), Some(3)];
    let result: Vec<i32> = values.into_iter().filter_map(|x| x).collect();
    println!("{:?}", result); // 输出: [1, 2, 3]
  2. 去重和排序:将元素收集到HashMap中去重,再收集到Vec来排序

    rust 复制代码
    use std::collections::HashSet;
    
    let vec = vec![3, 1, 2, 1, 3, 4];
    let mut set: HashSet<_> = vec.into_iter().collect();
    let mut vec: Vec<_> = set.into_iter().collect();
    vec.sort();
    println!("{:?}", vec); // 输出: [1, 2, 3, 4]
  3. 将字符迭代器收集为字符串:

    rust 复制代码
    let chars = vec!['R', 'u', 's', 't'];
    let s: String = chars.into_iter().collect();
    println!("{}", s); // 输出: Rust

性能考虑:

collect通常是高效的,因为它能够预知迭代器的大小并进行优化,提前分配足够的空间,避免不必要的内存重新分配。此外,对于较大的数据集,rust还可以通过并行化迭代器(rayon crate)来进一步提升性能。

相关推荐
我是苏苏1 小时前
C#基础:Winform桌面开发中窗体之间的数据传递
开发语言·c#
斐波娜娜1 小时前
Maven详解
java·开发语言·maven
小码氓2 小时前
Java填充Word模板
java·开发语言·spring·word
暮鹤筠2 小时前
[C语言初阶]操作符
c语言·开发语言
CHANG_THE_WORLD4 小时前
Rustup 安装加速:使用国内镜像源解决下载慢问题
rust·rustup
Boilermaker19924 小时前
【Java EE】Mybatis-Plus
java·开发语言·java-ee
aramae4 小时前
C++ -- STL -- vector
开发语言·c++·笔记·后端·visual studio
Tony小周4 小时前
实现一个点击输入框可以弹出的数字软键盘控件 qt 5.12
开发语言·数据库·qt
lixzest5 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
沉默媛5 小时前
如何安装python以及jupyter notebook
开发语言·python·jupyter