js怎么解決火車票排序的問題

本篇內(nèi)容主要講解“js怎么解決火車票排序的問題”，感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“js怎么解決火車票排序的問題”吧!

題目：一個(gè)人從北京出發(fā)，坐火車去旅行，途經(jīng)N個(gè)城市，目的地是上海，拿到這些火車票如何對(duì)其進(jìn)行排序。

分析一下這個(gè)題目的描述，本質(zhì)就是數(shù)組排序啊，只不過這個(gè)數(shù)組比較特殊，數(shù)組的每一項(xiàng)應(yīng)該是一個(gè)對(duì)象，對(duì)象有兩個(gè)屬性，即每張票的起始站和終點(diǎn)站。

所以第一步應(yīng)該是構(gòu)建這個(gè)數(shù)據(jù)結(jié)構(gòu)，如下：

var arr =[ 
    { start: '肅寧', end: '長(zhǎng)沙' },
    { start: '滄州', end: '任丘' },
    { start: '任丘', end: '肅寧' },
    { start: '長(zhǎng)沙', end: '武漢' },
    { start: '武漢', end: '上海' },
    { start: '北京', end: '滄州' }
 ]

模擬出數(shù)據(jù)結(jié)構(gòu)了，下一步就是將其按照順序排列出來。解題思路大致是先找出旅行的起始站那張票，然后循環(huán)遍歷這個(gè)數(shù)組，根據(jù)當(dāng)前項(xiàng)的終點(diǎn)站和下一張票的起始站相同，查找出下一張火車票，從而將順序排列出來。

如何用代碼將第一張票找出來呢？可以仔細(xì)觀察一下這個(gè)數(shù)據(jù)，發(fā)現(xiàn)如下特點(diǎn)：第一張車票的起始站絕對(duì)不會(huì)出現(xiàn)在終點(diǎn)站里面出現(xiàn)，利用這個(gè)特點(diǎn)將起始站的車票查找出來，代碼如下（詳解見注釋）：

// 計(jì)算出每趟車的起始站
var startarr= arr.map((e,l)=>{
    return e.start;
});
// 計(jì)算出每趟車的終點(diǎn)站
var endarr =arr.map((e,l)=>{
    return e.end
});
// 定義一個(gè)新數(shù)組
var arr2 = [];
// 利用旅行目的的起始站絕對(duì)不會(huì)出現(xiàn)在終點(diǎn)站里面,將其篩選出來,填充進(jìn)數(shù)組;
for(var i=0;i<startarr.length;i++){
    if(endarr.indexOf(startarr[i])==-1){
       let a= arr.filter((e,t)=>{
            return e.start == startarr[i]
        })
        arr2.push(a[0])
    }
}

之后循環(huán)遍歷亂序的車票數(shù)組，每次循環(huán)取出arr2數(shù)組的最后一項(xiàng)，根據(jù)這一項(xiàng)的end屬相，到亂序數(shù)組中查詢start屬性與其相同的車票，查找到之后將其推進(jìn)arr2數(shù)組，循環(huán)遍歷完，得到排序完成的數(shù)組，代碼如下：

for(var i=0;i<arr.length;i++){
    let ticket = arr2[arr2.length-1];
    var tt = arr.filter((e)=>{
        return e.start ==ticket.end
    });
    if(tt.length==1){
        arr2.push(tt[0])
    }
}

今天回過頭來看這些代碼，當(dāng)然是略顯稚嫩了，所以用se6的一些特性對(duì)上面代碼做了一次優(yōu)化,代碼如下：

var arr =[ 
    { start: '肅寧', end: '長(zhǎng)沙' },
    { start: '滄州', end: '任丘' },
    { start: '任丘', end: '肅寧' },
    { start: '長(zhǎng)沙', end: '武漢' },
    { start: '武漢', end: '上海' },
    { start: '北京', end: '滄州' }
    
 ]
let a = arr.filter((e,i,arr)=>arr.map(v=>v.end).indexOf(e.start) == -1);

let b = arr.reduce((pre,cur,index,arr)=>{
   return pre.concat(arr.filter((e,i)=>{
       return e.start == pre[pre.length-1].end;
    }));

},a)
console.log(b);

數(shù)組去重的方法：

function unique(arr){
    return Array.from(new Set(arr));
}

function unique(arr){
    return [...new Set(arr)];
}

function unique(arr){
    var obj = {};
    return arr.filter(e=>{return !obj[e]&&(obj[e]=1)})
}

到此，相信大家對(duì)“js怎么解決火車票排序的問題”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！