Javascript面試經(jīng)典套路reduce函數(shù)查重
今天在偶然間查看到了一段代碼,代碼使用了很短的篇幅完成了字符串統(tǒng)計(jì)相同字符次數(shù)這個(gè)經(jīng)典面試題,其中用到了reduce這個(gè)方法,網(wǎng)上查了查,沒有查到什么有價(jià)值的東西,導(dǎo)致浪費(fèi)了我一些時(shí)間才看懂,現(xiàn)將我的思路整理如下:
原代碼:
var arr="qweqrq" var info= arr.split('').reduce((a,b)=> (a[b]++ || (a[b]=1),a) ,{}) console.log(info)
代碼思路是這樣的,先將字符串a(chǎn)rr通過split方法切割成數(shù)組,然后使用reduce,這個(gè)方法干了什么呢,分為這幾步:
1.首先reduce會(huì)接收一個(gè)callback來對(duì)數(shù)組里的每一個(gè)元素執(zhí)行,如果有第二個(gè)參數(shù)如上例:{}。,那么callback將會(huì)使用這個(gè){}作為參數(shù)來和數(shù)組中的第一個(gè)元素一同傳入callback;
2.傳入?yún)?shù)之后,會(huì)進(jìn)行一個(gè)與門短路操作,也可以叫默認(rèn)值操作,當(dāng)a[b]++成真,則返回a[b]。而這里的a為{},b為"q",很明顯a中并沒有b,執(zhí)行a[b]=1,那么就會(huì)給a[b]賦值為1,后面是一個(gè)逗號(hào)表達(dá)式,所以會(huì)返回有了a[b]:1這樣屬性的a對(duì)象;
與門短路操作:如果第一個(gè)操作數(shù)的值為true,進(jìn)行短路操作,直接產(chǎn)生第一個(gè)操作數(shù)的值。如果為false,則產(chǎn)生第二個(gè)操作數(shù)的值。
逗號(hào)表達(dá)式:逗號(hào)表達(dá)式的一般形式是:表達(dá)式1,表達(dá)式2,表達(dá)式3……表達(dá)式n。逗號(hào)表達(dá)式的求解過程是:先計(jì)算表達(dá)式1的值,再計(jì)算表達(dá)式2的值,……一直計(jì)算到表達(dá)式n的值。最后整個(gè)逗號(hào)表達(dá)式的值是表達(dá)式n的值。
3.之后要說下reduce函數(shù),它可以將之前一次執(zhí)行后返回的結(jié)果作為參數(shù)繼續(xù)和之后的元素一同傳入callback執(zhí)行,相當(dāng)于fn(fn(fn(fn(a,b),c),d),e),fn即為callback;
4.在本例中,因?yàn)橛械诙€(gè)參數(shù){}傳入,所以callback執(zhí)行了6次。相當(dāng)于對(duì)數(shù)組中每一個(gè)元素都進(jìn)行了錄入和查重操作,比如當(dāng)callback運(yùn)行到第四次,這時(shí)的a是{q:1,w:1,e:1},執(zhí)行callback,a[b]即a['q']存在,執(zhí)行a['q']++,a['q']值為2,以此類推,最后得到的就是一個(gè)以數(shù)組每個(gè)元素為屬性名,出現(xiàn)次數(shù)為屬性值的對(duì)象。
需要注意的是,reduce是es5推出的方法,ie8及以下都不兼容。
以上所述是小編給大家介紹的Javascript面試經(jīng)典套路reduce函數(shù)查重,希望對(duì)大家有所幫助,如果大家有任何疑問請(qǐng)給我留言,小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持!
相關(guān)文章
微信小程序?qū)崿F(xiàn)簡(jiǎn)單倒計(jì)時(shí)功能
這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崿F(xiàn)簡(jiǎn)單倒計(jì)時(shí)功能,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-05-05jsonp實(shí)現(xiàn)百度下拉框功能的方法分析
這篇文章主要介紹了jsonp實(shí)現(xiàn)百度下拉框功能的方法,結(jié)合實(shí)例形式分析了調(diào)用百度接口jsonp實(shí)現(xiàn)跨域請(qǐng)求及內(nèi)容渲染相關(guān)操作技巧,需要的朋友可以參考下2019-05-05詳解JavaScript時(shí)間處理之幾個(gè)月前或幾個(gè)月后的指定日期
本篇文章主要介紹了JavaScript時(shí)間處理之幾個(gè)月前或幾個(gè)月后的指定日期 ,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下。2016-12-12JS計(jì)算距當(dāng)前時(shí)間的時(shí)間差實(shí)例
下面小編就為大家分享一篇JS計(jì)算距當(dāng)前時(shí)間的時(shí)間差實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2017-12-12淺談javascript中的 “ && ” 和 “ || ”
本文主要介紹了Javascript中的 “ && ” 和 “ || ”的相關(guān)知識(shí)。具有很好的參考價(jià)值,下面跟著小編一起來看下吧2017-02-02Javascript ParentNode和ChildNode接口原理解析
這篇文章主要介紹了Javascript ParentNode和ChildNode接口原理解析,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03