輔助排序

compareFunction 可能需要對(duì)元素做多次映射以實(shí)現(xiàn)排序盟蚣,尤其當(dāng) compareFunction 較為復(fù)雜友酱,且元素較多的時(shí)候劈伴,某些 compareFunction 可能會(huì)導(dǎo)致很高的負(fù)載。使用 map 輔助排序?qū)?huì)是一個(gè)好主意桥温∑私基本思想是首先將數(shù)組中的每個(gè)元素比較的實(shí)際值取出來(lái)烧给,排序后再將數(shù)組恢復(fù)。

// 需要被排序的數(shù)組
var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];

// 對(duì)需要排序的數(shù)字和位置的臨時(shí)存儲(chǔ)
var mapped = list.map(function(el, i) {
  return { index: i, value: el.toLowerCase() };
})

// 按照多個(gè)值排序數(shù)組
mapped.sort(function(a, b) {
  return +(a.value > b.value) || +(a.value === b.value) - 1;
});

// 根據(jù)索引得到排序的結(jié)果
var result = mapped.map(function(el){
  return list[el.index];
});
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末喝噪,一起剝皮案震驚了整個(gè)濱河市础嫡,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖榴鼎,帶你破解...
    沈念sama閱讀 218,682評(píng)論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件伯诬,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡巫财,警方通過(guò)查閱死者的電腦和手機(jī)盗似,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,277評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)平项,“玉大人赫舒,你說(shuō)我怎么就攤上這事∶銎埃” “怎么了接癌?”我有些...
    開封第一講書人閱讀 165,083評(píng)論 0 355
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)鸳粉。 經(jīng)常有香客問(wèn)我扔涧,道長(zhǎng),這世上最難降的妖魔是什么届谈? 我笑而不...
    開封第一講書人閱讀 58,763評(píng)論 1 295
  • 正文 為了忘掉前任枯夜,我火速辦了婚禮,結(jié)果婚禮上艰山,老公的妹妹穿的比我還像新娘湖雹。我一直安慰自己,他們只是感情好曙搬,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,785評(píng)論 6 392
  • 文/花漫 我一把揭開白布摔吏。 她就那樣靜靜地躺著,像睡著了一般纵装。 火紅的嫁衣襯著肌膚如雪征讲。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,624評(píng)論 1 305
  • 那天橡娄,我揣著相機(jī)與錄音诗箍,去河邊找鬼。 笑死挽唉,一個(gè)胖子當(dāng)著我的面吹牛滤祖,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播瓶籽,決...
    沈念sama閱讀 40,358評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼匠童,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了塑顺?” 一聲冷哼從身側(cè)響起汤求,我...
    開封第一講書人閱讀 39,261評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后首昔,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體寡喝,經(jīng)...
    沈念sama閱讀 45,722評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,900評(píng)論 3 336
  • 正文 我和宋清朗相戀三年勒奇,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了预鬓。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,030評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡赊颠,死狀恐怖格二,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情竣蹦,我是刑警寧澤顶猜,帶...
    沈念sama閱讀 35,737評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站痘括,受9級(jí)特大地震影響长窄,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜纲菌,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,360評(píng)論 3 330
  • 文/蒙蒙 一挠日、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧翰舌,春花似錦嚣潜、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,941評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至庇麦,卻和暖如春计技,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背山橄。 一陣腳步聲響...
    開封第一講書人閱讀 33,057評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工垮媒, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人驾胆。 一個(gè)月前我還...
    沈念sama閱讀 48,237評(píng)論 3 371
  • 正文 我出身青樓涣澡,卻偏偏與公主長(zhǎng)得像贱呐,于是被迫代替她去往敵國(guó)和親丧诺。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,976評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 假設(shè)有一個(gè)4G可排序的文件奄薇,內(nèi)存大小有1G驳阎,給出你的排序算法。1.使用選擇排序:遍歷4G文件,最次找出最小的一個(gè)元...
    mrjunwang閱讀 209評(píng)論 0 0
  • 1呵晚、需求 有如下訂單數(shù)據(jù) 現(xiàn)在需要求出每一個(gè)訂單中最貴的商品蜘腌。 2、數(shù)據(jù) https://www.jianshu....
    黑猴子的家閱讀 742評(píng)論 0 8
  • 關(guān)于Mongodb的全面總結(jié) MongoDB的內(nèi)部構(gòu)造《MongoDB The Definitive Guide》...
    中v中閱讀 31,938評(píng)論 2 89
  • 夜色如水饵隙,心情微涼撮珠,不時(shí)的拍死幾只蚊子。習(xí)慣性的拿出一根假煙對(duì)天仰望金矛,耳邊不時(shí)傳來(lái)發(fā)情的狗吠芯急,又有點(diǎn)觸發(fā)了我那么點(diǎn)...
    天子門生_c14a閱讀 242評(píng)論 0 0
  • 1、涂送了一套魯迅作品集作為生日禮物驶俊,收到禮物好開森娶耍,好久沒買紙質(zhì)書,一股油墨的味道紙張還很好~感恩有這樣貼心的朋...
    若蘭素兮閱讀 234評(píng)論 0 0