Rust根据条件删除相邻元素:dedup

文章目录

Rust系列:初步所有权结构体和枚举类函数进阶泛型和特征并发和线程通信

示例

Rust中的动态数组Vec提供了dedup函数,用于删除相邻重复元素。此外,还提供了dedup_by和dedup_by_key,可根据条件删除相邻元素。示例如下

rust 复制代码
fn main(){
    let mut vec = vec![1, 2, 2, 3, 2, 3, 4, 5];
    vec.dedup();
    println!("vec.dedup()");
    for i in vec.iter_mut(){
        println!("{}", i);
    }

    vec.dedup_by(|a,b|{(*a)-(*b)==1});
    println!("dedup_by");
    for i in vec.iter_mut(){
        println!("{}", i);
    }

    vec.dedup_by_key(|a|{*a>1});
    
    println!("dedup_by_key");
    for i in vec.iter_mut(){
        println!("{}", i);
    }
}

其运行结果如下


vec.dedup()
1 1 1
2 2 2
3 3 3
2 2 2
3 3 3
4 4 4
5 5 5

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

dedup_by_key
1 1 1
3 3 3


其中,dedup的功能是删除相邻重复元素,这个很容易理解,在输入数组 1 , 2 , 2 , 3 , 2 , 3 , 4 , 5 1,2,2,3,2,3,4,5 1,2,2,3,2,3,4,5中,两个2相邻且重复,所以删除了一个,结果为 1 , 2 , 3 , 2 , 3 , 4 , 5 1,2,3,2,3,4,5 1,2,3,2,3,4,5。

dedup_by

其定义如下

rust 复制代码
pub fn dedup_by<F>(&mut self, same_bucket: F)
where
    F: FnMut(&mut T, &mut T) -> bool,

dedup_by可指定相邻两个元素的关系,如果符合这个关系,那么就删除后面的值。

在示例代码中

rust 复制代码
vec.dedup_by(|a,b|{(*a)-(*b)==1});

用于判定的函数是|a,b|{*a-*b==1},这里有一个稍显诡异的地方,即 a a a表示后面的元素,而 b b b表示前面的元素。那么词判定函数的含义是,当后面的元素比前面的元素大1时,满足要求。对于输入的 1 , 2 , 3 , 2 , 3 , 4 , 5 1,2,3,2,3,4,5 1,2,3,2,3,4,5来说, ( 1 , 2 ) , ( 2 , 3 ) , ( 2 , 3 ) , ( 4 , 5 ) (1,2), (2,3), (2,3), (4,5) (1,2),(2,3),(2,3),(4,5)都满足要求,从而删除后面那个满足要求的值,剩下 1 , 3 , 2 , 4 1,3,2,4 1,3,2,4。

dedup_by_key

其定义如下

rust 复制代码
pub fn dedup_by_key<F, K>(&mut self, key: F)
where
    F: FnMut(&mut T) -> K,
    K: PartialEq<K>,

其功能为,对于相邻且复合条件的元素,仅保留一个值。

在示例代码中,

rust 复制代码
vec.dedup_by_key(|a|{*a>1});

用于判定的函数是|a|{*a>1},即只要大于1就复合要求。而 1 , 3 , 2 , 4 1,3,2,4 1,3,2,4这四个值中, 3 , 2 , 4 3,2,4 3,2,4均符合要求,并且二者相邻,所以只保留一个值,最后输出结果为 1 , 3 1,3 1,3。

相关推荐
超浪的晨1 分钟前
Java Set 集合详解:从基础语法到实战应用,彻底掌握去重与唯一性集合
java·开发语言·后端·学习·个人开发
workflower17 分钟前
活动图描述场景
开发语言·软件工程·需求分析·软件需求·敏捷流程
梦想的初衷~19 分钟前
基于现代R语言【Tidyverse、Tidymodel】的机器学习方法
开发语言·机器学习·r语言
香蕉可乐荷包蛋22 分钟前
Python学习之路(十三)-常用函数的使用,及优化
开发语言·python·学习
惜.己30 分钟前
使用python的读取xml文件,简单的处理成元组数组
xml·开发语言·python·测试工具
apihz1 小时前
域名WHOIS信息查询免费API使用指南
android·开发语言·数据库·网络协议·tcp/ip
coding随想1 小时前
掌控网页的魔法之书:JavaScript DOM的奇幻之旅
开发语言·javascript·ecmascript
爱吃烤鸡翅的酸菜鱼1 小时前
IDEA高效开发:Database Navigator插件安装与核心使用指南
java·开发语言·数据库·编辑器·intellij-idea·database
心情好的小球藻2 小时前
Python应用进阶DAY9--类型注解Type Hinting
开发语言·python
惜.己2 小时前
使用python读取json数据,简单的处理成元组数组
开发语言·python·测试工具·json