数组排序-按照数组每项的排序属性进行排序,空的自动按照默认顺序进行填充

求按照某一项的index排列顺序将其进行排序

解决思路:

  1. 新建一个长度为原数组长度的空数组`
  2. 将这个空数组先填入有排序属性index的item
  3. 再依次填充剩下的item

关键在于对脚坐标的取值
应先取出有index的排序坐标
再过滤出不含index的排序脚坐标
再填充

  • 方法实现
// 根据 attr 进行排序
export function sortByIndex(searchMeta, attr='index') {
  // 新建一个空数组
  const arr = new Array(searchMeta.length);
  let leftKeys = [...arr.keys()];
  // 有index的排序坐标
  const orderIds = searchMeta
    .filter((item) => item[attr])
    .map((item) => item[attr]);

  // 剩下的排序坐标
  leftKeys = leftKeys.filter((item) => !orderIds.includes(item));

  // 填充空数组
  searchMeta.forEach((item, index) => {
    if (item[attr]) {
      // 若有排序index
      arr[item[attr]] = item;
    } else {
      arr[leftKeys[0]] = item;
      leftKeys.shift();
    }
  });
  return arr;
}

例1

let list = [
  { index: 0, name: "aaa" },
  { index: 6, name: "bbb" },
  { index: 5, name: "ccc" },
  { index: 4, name: "ddd" },
  { index: 3, name: "eee" },
  { index: 2, name: "fff" },
  { index: 1, name: "ggg" },
];
  • 执行sortByIndex(list, "index");即可实现
  • 结果
    在这里插入图片描述

例2

let list2 = [
  { name: "aaa" },
  { name: "bbb" },
  { name: "ccc" },
  { index: 4, name: "ddd" },
  { index: 3, name: "eee" },
  { index: 2, name: "fff" },
  { index: 1, name: "ggg" },
];

sortByIndex(list2, "index");
  • 执行结果
    在这里插入图片描述
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值