资讯专栏INFORMATION COLUMN

JS单行、多行文本字符去重和行去重

enrecul101 / 1067人阅读

摘要:如有感兴趣,请自行查阅相关文档,进一步的了解前端的性能优化单行文本去重单行文本去重可兼容不支持接口的浏览器这里应该很好明白是在干什么吧需要传入一个初始空字符串参数,否则你将得到的是一个字符串被拆分后的数组。

之前偶然看到一篇使用正则实现字符去重及多行去重的文章。感觉写的有点糙,而且性能也不够高,对新手的使用和理解都有一点难度。于是忍不住就搞了一个比较可爱的出来。而且不是一般的可爱,因为随着字符量的增长,其性能甩出前者不知道多少条街。

知识点

这里的实现对知识点的要求非常的低,不论你是老司机还是菜鸟,基本上一眼就能看到其真谛;

超好用的Array.from()[不知道?],当然你可以可以用经典的slice.call()来轻松搞定古董浏览器们;

Array口杯接口Array.prototype.reduce(Func[, initialValue]):Array|TypeLike[initialValue],它被广泛应用于各种求值操作,这里就不细讲了;

高颜值的String.prototype.match(string|RegExp):null|Array

使用评率最高的Array.prototype.split(string|RegRxp):Array;

新的Array.prototype.includes(string):boolean,当然,你也可以使用其他接口如:indexOf()find()some()等;

正则表达式

注意:本文不涉及对底层接口运行原理的解析。如有感兴趣,请自行查阅相关文档,进一步的了解前端的性能优化;
单行文本去重
//单行文本去重
function SingleLineDistinct (str) {
    // Array.prototype.slice.call(str|new String(str)) 可兼容不支持from接口的浏览器
    return Array.from(str).reduce(
        // 这里应该很好明白是在干什么吧?
        (pre,cur) => (pre.match(cur) ? pre : pre + cur), 
        // 需要传入一个初始空字符串参数,否则你将得到的是一个字符串被拆分后的数组。
        ""
    ); 
}
多行字符去重

多行字符去重直接就是基于单行去重的简单封装

function MultiLineCharDistinct (mlstr) {
    // 是不是超级简单?
    return mlstr.split("
").map(SingleLineDistinct).join("
")
}
多行行去重

这个也是非常的简单的,用一下数组判断接口就行啦。

function MultiLineDistinct (str, spl = "
") {
    // 这里就不能给reduce传入初始空字符串了,因为那样会返回
    return str.split(spl).reduce(
        // 判断一下,初始数组中有没有与当前行相同的字符串,没有则push当前行,并返回数组;
        (pre,cur) => (!pre.includes(cur) && pre.push(cur),pre),
        []
    )
    // 进行行拆分
    .join(spl); 
}
见证奇迹的时刻到了

这里还是贴一下前面提到的运用正则进行单行去重的代码吧:

function DistinctString(s){
    var a;
    while((a=s.replace(/(.)(.*?)1/,"$1$2"))!=s) s=a;
    return s;
}

接下来我们就来进行两个单行去重函数的性能进行比较了:【高能预警!】

首先,我们给SingleLineDistinct()DistinctString()函数添加执行时间打印console.time()console.timeEnd()[这里非本文重点,不做应用阐述],变成了这样:

function DistinctString(s){
    console.time("dstring");
    var a;
    while((a=s.replace(/(.)(.*?)1/,"$1$2"))!=s) s=a;
    console.timeEnd("dstring");
    return s;
}
//单行文本去重
function SingleLineDistinct (str) {
    console.time("sldist");
    str = Array.from(str).reduce(
        (pre,cur) => (pre.match(cur) ? pre : pre + cur), 
        ""
    ); 
    console.timeEnd("sldist");
    return str;
}

我们定义一个let str = "lsdjfl...."的随机重复字符变量,然后就该它们俩发挥了:


咦~~,彼此彼此嘛...


DistinctString:不好意思,失误,再来!


DistinctString:SingleLineDistinct你等等我呀!


SingleLineDistinct:不好意思,你实在太慢了。

哈哈哈哈,怎么样,是不是很有趣?希望你各位喜欢。如果你们有更好更快的方法,欢迎交流哟~

声明:本文的内容并不是对正则表达式的否定,正则的牛逼之处是无可替代的,请各位不要误解。仅仅是想通过这样一个栗子,告诉大家每一种方法都有它的长处和短处。想要编写高性能、高质量的代码,那么你就必须要了解其运行原理和底层技术,这样才能让你在编程时选择更好的代码组织模式,提高应用的执行效率。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/99815.html

相关文章

  • Linux常用文本处理命令

    摘要:命令说明以上命令,只会对满足规则的文件进行重命名操作,而忽略了条件查找出来的文件,因此并不能满足要求,另外一定要注意命令结尾的空格和。 在使用Linux的过程中,最常做的操作就是对文件/文本进行一些处理。本文简单介绍下Linux中常用的文本处理命令,主要包括以下命令: find / grep / sort / cut / awk / sed / uniq / tee / tr / di...

    2501207950 评论0 收藏0
  • 分享两个偶尔能用的js函数(数组重和数组降维)

    js数组去重 var a = [1, 2, 3, 3, 3, 4, 5, 1, 2, 3, 2, 4, 5]; function quchong(x) {//去重 let res = []; for (let i = 0; i < x.length; i++) { if (res.indexOf(x[i]) == -1) { res.push(x[...

    tomener 评论0 收藏0
  • 分享两个偶尔能用的js函数(数组重和数组降维)

    js数组去重 var a = [1, 2, 3, 3, 3, 4, 5, 1, 2, 3, 2, 4, 5]; function quchong(x) {//去重 let res = []; for (let i = 0; i < x.length; i++) { if (res.indexOf(x[i]) == -1) { res.push(x[...

    LucasTwilight 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<