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

enrecul101 發布于2019-08-23 13:56 / 1178人閱讀

摘要：如有感興趣，請自行查閱相關文檔，進一步的了解前端的性能優化單行文本去重單行文本去重可兼容不支持接口的瀏覽器這里應該很好明白是在干什么吧需要傳入一個初始空字符串參數，否則你將得到的是一個字符串被拆分后的數組。

之前偶然看到一篇使用正則實現字符去重及多行去重的文章。感覺寫的有點糙，而且性能也不夠高，對新手的使用和理解都有一點難度。于是忍不住就搞了一個比較可愛的出來。而且不是一般的可愛，因為隨著字符量的增長，其性能甩出前者不知道多少條街。

知識點

這里的實現對知識點的要求非常的低，不論你是老司機還是菜鳥，基本上一眼就能看到其真諦；

超好用的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：不好意思，你實在太慢了。

哈哈哈哈，怎么樣，是不是很有趣？希望你各位喜歡。如果你們有更好更快的方法，歡迎交流喲~

聲明：本文的內容并不是對正則表達式的否定，正則的牛逼之處是無可替代的，請各位不要誤解。僅僅是想通過這樣一個栗子，告訴大家每一種方法都有它的長處和短處。想要編寫高性能、高質量的代碼，那么你就必須要了解其運行原理和底層技術，這樣才能讓你在編程時選擇更好的代碼組織模式，提高應用的執行效率。

GPU云服務器云服務器 python 行去重文本去重 linux文本去重 linux對文本去重

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/99815.html

Linux常用文本處理命令

摘要：命令說明以上命令，只會對滿足規則的文件進行重命名操作，而忽略了條件查找出來的文件，因此并不能滿足要求，另外一定要注意命令結尾的空格和。在使用Linux的過程中，最常做的操作就是對文件/文本進行一些處理。本文簡單介紹下Linux中常用的文本處理命令，主要包括以下命令： find / grep / sort / cut / awk / sed / uniq / tee / tr / di...

2501207950 2019-06-27 16:06 評論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 2019-08-02 15:11 評論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 2019-08-23 17:55 評論0 收藏0