根据 strArray1 对 objArray2 进行排序

Question

项目中遇见的问题，要求一个满足功能的算法，且时间复杂度尽量小
已知两个数组 strArray1 和 objArray2:

const strArray1 = [
    'a',
    'b',
    'c',
    ...
    'z'
]

const objArray2 = [
    {
        str: 'c',
        ...
    },
    {
        str: 'a',
        ...
    },
    {
        str: 'z',
        ...
    },
    ...
    {
        str: 'b',
        ...
    }
]

这两个数组的长度是一样的，objArray2 中元素与 strArray1 元素一一对应，但是乱序
现要求把 objArray2 根据 strArray1 的顺序进行排序:

return = [
    {
        str: 'a',
        ...
    },
    {
        str: 'b',
        ...
    },
    {
        str: 'c',
        ...
    },
    ...
    {
        str: 'z',
        ...
    }
]

Answer 1

function sortArr(strArray1, objArray2) {
  let rst = [...objArray2]

  // 映射strArray1：{a: 0, b: 1, c: 2, d: 3, ...}
  let obj = strArray1.reduce((iter, val, idx) => {
    iter[val] = idx 
    return iter
  }, {})

  // 利用sort方法直接排序
  rst.sort((a, b) => obj[a.str] - obj[b.str])

  return rst
}