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

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

題目：一個人從北京出發，坐火車去旅行，途經N個城市，目的地是上海，拿到這些火車票如何對其進行排序。

分析一下這個題目的描述，本質就是數組排序啊，只不過這個數組比較特殊，數組的每一項應該是一個對象，對象有兩個屬性，即每張票的起始站和終點站。

所以第一步應該是構建這個數據結構，如下：

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

模擬出數據結構了，下一步就是將其按照順序排列出來。解題思路大致是先找出旅行的起始站那張票，然后循環遍歷這個數組，根據當前項的終點站和下一張票的起始站相同，查找出下一張火車票，從而將順序排列出來。

如何用代碼將第一張票找出來呢？可以仔細觀察一下這個數據，發現如下特點：第一張車票的起始站絕對不會出現在終點站里面出現，利用這個特點將起始站的車票查找出來，代碼如下（詳解見注釋）：

// 計算出每趟車的起始站
var startarr= arr.map((e,l)=>{
    return e.start;
});
// 計算出每趟車的終點站
var endarr =arr.map((e,l)=>{
    return e.end
});
// 定義一個新數組
var arr2 = [];
// 利用旅行目的的起始站絕對不會出現在終點站里面,將其篩選出來,填充進數組;
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])
    }
}

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

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])
    }
}

今天回過頭來看這些代碼，當然是略顯稚嫩了，所以用se6的一些特性對上面代碼做了一次優化,代碼如下：

var arr =[ 
    { start: '肅寧', end: '長沙' },
    { start: '滄州', end: '任丘' },
    { start: '任丘', end: '肅寧' },
    { start: '長沙', 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);

數組去重的方法：

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)})
}

到此，相信大家對“js怎么解決火車票排序的問題”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！