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   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   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怎么解决火车票排序的问题”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


标题名称:js怎么解决火车票排序的问题
路径分享:http://pwwzsj.com/article/gipsce.html