按自定义顺序对对象数组进行排序

IT技术 javascript angularjs underscore.js
2021-03-09 20:07:33

我有一个对象数组，它们有一个名为“CODE”的属性。

[
  {
   ID: 168,
   NAME: "First name",
   CODE: "AD"
  },
  {
   ID: 167,
   NAME: "Second name",
   CODE: "CC"
  },
  {
   ID: 169,
   NAME: "Third name",
   CODE: "CCM"
  },
  {
   ID: 170,
   NAME: "Fourth name",
   CODE: "CR"
  },
]

如何按自定义顺序对数组进行排序，例如： 

var item_order = ["CCM","CR","AD","CC"];

尝试了各种方法都没有成功。请帮忙。

5个回答

您可以将函数sort与函数一起使用indexOf。

var array = [  {   ID: 168,   NAME: "First name",   CODE: "AD"  },  {   ID: 167,   NAME: "Second name",   CODE: "CC"  },  {   ID: 169,   NAME: "Third name",   CODE: "CCM"  },  {   ID: 170,   NAME: "Fourth name",   CODE: "CR"  }],
    item_order = ["CCM","CR","AD","CC"];

array.sort((a, b) => item_order.indexOf(a.CODE) - item_order.indexOf(b.CODE));

console.log(array);
.as-console-wrapper { max-height: 100% !important; top: 0; }

是的，但是在@NinaScholz 和我自己的回答中提到了一个关于大型数组的警告。
2021-04-23 20:07:33
@newb1849 是的，这个答案提供了您正在寻找的内容。
2021-04-30 20:07:33
我们知道这超出了范围吗？我假设数组可能包含许多具有相同CODE值的元素，但这可能是错误的。我只是无法从问题本身看出。对于大型数组，将O(n * log n)调用indexOf. 如果数组很小，或者甚至固定为与排序数组相同的元素数，那么显然没有比这个解决方案更多的理由了。我当然不是在暗示它有什么问题。我只是想指出它的局限性。
2021-05-10 20:07:33
谢谢你的回答。我想根据 item_order 通过 CODE 属性对数组进行排序。
2021-05-11 20:07:33
@ScottSauyet 是的，但这超出了范围。
2021-05-12 20:07:33

对于巨大的数组，我建议使用一个对象作为索引。

var array = [{ ID: 168, NAME: "First name", CODE: "AD" }, { ID: 167, NAME: "Second name", CODE: "CC" }, { ID: 169, NAME: "Third name", CODE: "CCM" }, { ID: 170, NAME: "Fourth name", CODE: "CR" }],
    item_order = ["CCM", "CR", "AD", "CC"],
    order = item_order.reduce((r, k, v) => Object.assign(r, { [k]: v }), {});

array.sort((a, b) => order[a.CODE] - order[b.CODE]);

console.log(array);
.as-console-wrapper { max-height: 100% !important; top: 0; }

您将使用array.sort(customSort)，其中：

function customSort(a,b)
{
    a = item_order.indexOf(a.CODE);
    b = item_order.indexOf(b.CODE);

    return a - b;
}


var array = [
  {
   ID: 168,
   NAME: "First name",
   CODE: "AD"
  },
  {
   ID: 167,
   NAME: "Second name",
   CODE: "CC"
  },
  {
   ID: 169,
   NAME: "Third name",
   CODE: "CCM"
  },
  {
   ID: 170,
   NAME: "Fourth name",
   CODE: "CR"
  },
];

var sortOrder =  ["CCM","CR","AD","CC"];

var sorted = array.sort((a, b) => sortOrder.indexOf(a.CODE) - sortOrder.indexOf(a.CODE));

console.log(sorted);

如果你必须经常做这样的事情，你可能会写一个小工具来帮助：

const array = [{ ID: 168, NAME: "First name", CODE: "AD" }, { ID: 167, NAME: "Second name", CODE: "CC" }, { ID: 169, NAME: "Third name", CODE: "CCM" }, { ID: 170, NAME: "Fourth name", CODE: "CR" },{ ID: 166, NAME: "Fifth name", CODE: "CCM" }, { ID: 171, NAME: "Sixth name", CODE: "XXX" }, { ID: 172, NAME: "Seventh name", CODE: "CR" }]

const sortOn = (prop, list) => {
  const order = list.reduce((obj, key, idx) => Object.assign(obj, { [key]: idx + 1}), {});
  const getVal = item => order[item[prop]] || Infinity
  
  return (a, b) => getVal(a) - getVal(b)
}

array.sort(sortOn('CODE', ["CCM", "CR", "AD", "CC"]))
console.log(array)

该order对象很像 Nina Scholz 所建议的。的原因idx + 1不仅仅是idx为了简化下一行。该行Infinity用作将键值未定义或不在排序列表中的那些排序到最后的方法。如果您希望在开始时使用它们，则可以使用0或-Infinity。

其它你可能感兴趣的问题
上一篇Node.childNodes 的 forEach 方法？ 下一篇在 JavaScript 中清空节点的最佳方法是什么