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

創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括東安網(wǎng)站建設(shè)、東安網(wǎng)站制作、東安網(wǎng)頁(yè)制作以及東安網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，東安網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到東安省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

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

分析一下這個(gè)題目的描述，本質(zhì)就是數(shù)組排序啊，只不過(guò)這個(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)了，下一步就是將其按照順序排列出來(lái)。解題思路大致是先找出旅行的起始站那張票，然后循環(huán)遍歷這個(gè)數(shù)組，根據(jù)當(dāng)前項(xiàng)的終點(diǎn)站和下一張票的起始站相同，查找出下一張火車票，從而將順序排列出來(lái)。

如何用代碼將第一張票找出來(lái)呢？可以仔細(xì)觀察一下這個(gè)數(shù)據(jù)，發(fā)現(xiàn)如下特點(diǎn)：第一張車票的起始站絕對(duì)不會(huì)出現(xiàn)在終點(diǎn)站里面出現(xiàn)，利用這個(gè)特點(diǎn)將起始站的車票查找出來(lái)，代碼如下（詳解見(jià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)站里面,將其篩選出來(lái),填充進(jìn)數(shù)組;
for(var i=0;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   let ticket = arr2[arr2.length-1];
   var tt = arr.filter((e)=>{
       return e.start ==ticket.end
   });
   if(tt.length==1){
       arr2.push(tt[0])
   }
}

今天回過(guò)頭來(lái)看這些代碼，當(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怎么解決火車票排序的問(wèn)題”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！