成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

JavaScript 中對大量數(shù)據(jù)的多重過濾

leoperfect / 1863人閱讀

摘要：如果要這樣做，就需要將選擇的過濾條件先記錄下來?，F(xiàn)在再用最后取得的依次來過濾原數(shù)據(jù)，就能得到正確的結(jié)果。不過這樣我覺得效率不太好，尤其是對大量數(shù)據(jù)的時候。

所有代碼使用 ES2015 語法，需要 ES5 語法的可以用 Babel - Try it out 或者 TypeScript Playground 翻譯。
問題提出

今天有朋友問我一個問題，前端通過 Ajax 從后端取得了大量的數(shù)據(jù)，需要根據(jù)一些條件過濾，過濾的方法是這樣的：

class Filter {
    filterA(s) {
        let data = this.filterData || this.data;
        this.filterData = data.filter(m => m.a === s);
    }
    
    filterB(s) {
        let data = this.filterData || this.data;
        this.filterData = data.filter(m => m.b === s);
    }
}

現(xiàn)在迷糊了，覺得這樣處理數(shù)據(jù)不對，但是又不知道該怎么處理。

發(fā)現(xiàn)問題

問題就在過濾上，這樣固然可以實現(xiàn)多重過濾（先調(diào)用 filterA() 再調(diào)用 filterB() 就可以實現(xiàn)），但是這個過濾是不可逆的。假如過濾過程是這樣：

f.filterA("a1");
f.filterB("b1");
f.filterA("a2");

本來是希望按 "a1" 和 "b1" 過濾了數(shù)據(jù)之后，再修改第一個條件為 "a2"，但結(jié)果卻成了空集。

解決問題

發(fā)現(xiàn)了問題，就針對性的解決。這個問題既然是因為過濾過程不可逆造成的，那每次都直接從 this.data 開始過濾，而不是從 this.filterData 開始過濾，就能解決問題。如果要這樣做，就需要將選擇的過濾條件先記錄下來。

記錄過濾條件

用一個列表記錄過濾條件當然是可行的，但是注意對同一個條件的兩次過濾是互斥的，只能保留最后一個，所以應(yīng)該用 HashMap 更為合適。

class Filter {
    constructor() {
        this.filters = {};
    }

    set(key, filter) {
        this.filters[key] = filter;
    }

    getFilters() {
        return Object.keys(this.filters).map(key => this.filters[key]);
    }
}

這種情況下，像上面的過程表示為

f.set("A", m => m.a === "a1");
f.set("B", m => m.b === "b1");
f.set("A", m => m.a === "a1");

let filters = f.getFilters();  // length === 2;

上面第 3 句設(shè)置的 filter 覆蓋了第 1 句設(shè)置的那個?，F(xiàn)在再用最后取得的 filters 依次來過濾原數(shù)據(jù) this.data，就能得到正確的結(jié)果。

有人會覺得 getFilters() 返回的列表不是按 set 的順序的——的確，這是 HashMap 的特點，無序。不過對于簡單條件的判斷，不管誰先誰后，結(jié)果是一樣的。但是對于一些復(fù)合條件判斷，就可能會有影響。

確實需要的話，可以通過 array 代替 map 來解決一下順序的問題，但這樣查找效率會降低（線性查找）。如果還想解決查找效率的問題，可以用 array + map 來處理。這里就不多說了。

過濾

實際上在使用的時候，每次都 getFilter() 再用一個循環(huán)來處理確實比較慢。既然 data 都封裝成 Filter 中，可以考慮直接給一個 filter() 方法來作為過濾接口。

class Filter {
    filter() {
        let data = this.data;
        for (let f of this.getFilters()) {
            data = data.filter(f);
        }
        return data;
    }
}

不過這樣我覺得效率不太好，尤其是對大量數(shù)據(jù)的時候。不妨利用一下 lodash 的延遲處理過程。

利用 lodash 的延遲處理 
filter() {
    let chain = _(this.data);
    for (let f of this.getFilters()) {
        chain = chain.filter(f);
    }
    return chain.value();
}

lodash 在數(shù)據(jù)大于 200 的時候會啟用延遲處理過程，也就是說，它會處理成一個循環(huán)中依次調(diào)用每一個 filter，而不是對每一個 filter 進行一次循環(huán)。

延遲處理和非延遲處理通過下圖可以看出來區(qū)別。非延遲處理總共會進行 n（這里 n = 3） 次大循環(huán)，產(chǎn)生 n - 1 個中間結(jié)果。而延遲處理只會進行一次大循環(huán)，沒有中間結(jié)果產(chǎn)生。

不過說實在的，我不太喜歡為了一點小事多加載一個庫，所以干脆自己做個簡單的實現(xiàn)

自己實現(xiàn)延遲處理 
filter() {
    const filters = this.getFilters();
    return data.filter(m => {
        for (let f of filters) {
            // 如果某個 filter 已經(jīng)把它過濾掉了，也不用再用后面的 filter 來判斷了
            if (!f(m)) {
                return false;
            }
        }
        return true;
    });
}

里面的 for 循環(huán)還可以用 Array.prototype.every 來簡化：

filter() {
    const filters = this.getFilters();
    return data.filter(m => {
        return filters.every(f => f(m));
    });
}

數(shù)據(jù)過濾其實并不是多復(fù)雜的事情，只要把思路理清楚，搞明白什么數(shù)據(jù)是需要保留的，什么數(shù)據(jù)是臨時（中間過程）的，什么數(shù)據(jù)是最終結(jié)果……利用 Array.prototype 中的相關(guān)方法，或者諸如 lodash 之類的工具，很容易就處理出來了。

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/80752.html

相關(guān)文章

  • HTTP的識別,認證與安全——《HTTP權(quán)威指南》系列

    摘要：首發(fā)地址識別認證與安全第三部分的章提供了一系列的技術(shù)和機器，可用來跟蹤身份，進行安全性檢測，控制對內(nèi)容的訪問。安全使用基本認證的唯一方式就是將其與配合使用。加密之前的原始報文通常被稱為明文或。 WilsonLius blog 首發(fā)地址 識別,認證與安全 第三部分的4章提供了一系列的技術(shù)和機器，可用來跟蹤身份，進行安全性檢測，控制對內(nèi)容的訪問。 客戶端識別與cookie機制 第十一章 H...

    asce1885 評論0 收藏0

  • HTTP的識別,認證與安全——《HTTP權(quán)威指南》系列

    摘要：首發(fā)地址識別認證與安全第三部分的章提供了一系列的技術(shù)和機器，可用來跟蹤身份，進行安全性檢測，控制對內(nèi)容的訪問。安全使用基本認證的唯一方式就是將其與配合使用。加密之前的原始報文通常被稱為明文或。 WilsonLius blog 首發(fā)地址 識別,認證與安全 第三部分的4章提供了一系列的技術(shù)和機器，可用來跟蹤身份，進行安全性檢測，控制對內(nèi)容的訪問。 客戶端識別與cookie機制 第十一章 H...

    Jason_Geng 評論0 收藏0

  • HTTP的識別,認證與安全——《HTTP權(quán)威指南》系列

    摘要：首發(fā)地址識別認證與安全第三部分的章提供了一系列的技術(shù)和機器，可用來跟蹤身份，進行安全性檢測，控制對內(nèi)容的訪問。安全使用基本認證的唯一方式就是將其與配合使用。加密之前的原始報文通常被稱為明文或。 WilsonLius blog 首發(fā)地址 識別,認證與安全 第三部分的4章提供了一系列的技術(shù)和機器，可用來跟蹤身份，進行安全性檢測，控制對內(nèi)容的訪問。 客戶端識別與cookie機制 第十一章 H...

    call_me_R 評論0 收藏0

  • 用戶只有一部手機，怎么保護私鑰—— mixin如何實現(xiàn)資產(chǎn)安全

    摘要：比特幣白皮書都發(fā)布了年，這一種資產(chǎn)保護模式一直延續(xù)到現(xiàn)在。如果考慮到一個人除了比特幣以外如果還擁有其他數(shù)字資產(chǎn)，一個資產(chǎn)一個私鑰，那么私鑰的管理難度就更大了。以用戶在網(wǎng)絡(luò)存儲比特幣為例。用戶存入的比特幣只有經(jīng)過節(jié)點批準才能提走。 **Mixin開發(fā)者大賽正在進行中，javascript, python, ruby, go程序員都可以來贏30萬大獎。 大賽地址活動地址 mixin.one...

    molyzzx 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<