排序（更多）复杂的对象阵列

由于您可能会遇到类似于此阵列的更复杂的数据结构，因此我将扩展解决方案。

TL；博士

是基于@ege-Özcan非常可爱的答案的更可插拔版本。

问题

我遇到了下面的问题，无法更改它。我也不想暂时压平对象。我也不想使用下划线/lodash，主要是出于性能原因和自己实现它的乐趣。

var People = [
   {Name: {name: "Name", surname: "Surname"}, Middlename: "JJ"},
   {Name: {name: "AAA", surname: "ZZZ"}, Middlename:"Abrams"},
   {Name: {name: "Name", surname: "AAA"}, Middlename: "Wars"}
];

Goal

目标是主要按People.Name.Name排序，其次按People.Name.surname排序

障碍

现在，在基本解决方案中，使用括号表示法来计算要动态排序的财产。不过，在这里，我们还必须动态地构造括号表示法，因为您可能会期望像People['Name.Name']这样的符号会起作用，但这不起作用。

另一方面，简单地做人物['Name']['Name']是静态的，只允许你进入第n层。

解决方案

这里的主要添加是遍历对象树并确定最后一个叶以及任何中间叶的值。

var People = [
   {Name: {name: "Name", surname: "Surname"}, Middlename: "JJ"},
   {Name: {name: "AAA", surname: "ZZZ"}, Middlename:"Abrams"},
   {Name: {name: "Name", surname: "AAA"}, Middlename: "Wars"}
];

People.sort(dynamicMultiSort(['Name','name'], ['Name', '-surname']));
// Results in...
// [ { Name: { name: 'AAA', surname: 'ZZZ' }, Middlename: 'Abrams' },
//   { Name: { name: 'Name', surname: 'Surname' }, Middlename: 'JJ' },
//   { Name: { name: 'Name', surname: 'AAA' }, Middlename: 'Wars' } ]

// same logic as above, but strong deviation for dynamic properties 
function dynamicSort(properties) {
  var sortOrder = 1;
  // determine sort order by checking sign of last element of array
  if(properties[properties.length - 1][0] === "-") {
    sortOrder = -1;
    // Chop off sign
    properties[properties.length - 1] = properties[properties.length - 1].substr(1);
  }
  return function (a,b) {
    propertyOfA = recurseObjProp(a, properties)
    propertyOfB = recurseObjProp(b, properties)
    var result = (propertyOfA < propertyOfB) ? -1 : (propertyOfA > propertyOfB) ? 1 : 0;
    return result * sortOrder;
  };
}

/**
 * Takes an object and recurses down the tree to a target leaf and returns it value
 * @param  {Object} root - Object to be traversed.
 * @param  {Array} leafs - Array of downwards traversal. To access the value: {parent:{ child: 'value'}} -> ['parent','child']
 * @param  {Number} index - Must not be set, since it is implicit.
 * @return {String|Number}       The property, which is to be compared by sort.
 */
function recurseObjProp(root, leafs, index) {
  index ? index : index = 0
  var upper = root
  // walk down one level
  lower = upper[leafs[index]]
  // Check if last leaf has been hit by having gone one step too far.
  // If so, return result from last step.
  if (!lower) {
    return upper
  }
  // Else: recurse!
  index++
  // HINT: Bug was here, for not explicitly returning function
  // https://stackoverflow.com/a/17528613/3580261
  return recurseObjProp(lower, leafs, index)
}

/**
 * Multi-sort your array by a set of properties
 * @param {...Array} Arrays to access values in the form of: {parent:{ child: 'value'}} -> ['parent','child']
 * @return {Number} Number - number for sort algorithm
 */
function dynamicMultiSort() {
  var args = Array.prototype.slice.call(arguments); // slight deviation to base

  return function (a, b) {
    var i = 0, result = 0, numberOfProperties = args.length;
    // REVIEW: slightly verbose; maybe no way around because of `.sort`-'s nature
    // Consider: `.forEach()`
    while(result === 0 && i < numberOfProperties) {
      result = dynamicSort(args[i])(a, b);
      i++;
    }
    return result;
  }
}

实例

JSBin的工作示例

使用Lodash或Undercore.js，这是小菜一碟：

const sortedList = _.orderBy(objs, [last_nom], [asc]); // Ascending or descending

EgeÖzcan代码的其他描述参数：

function dynamicSort(property, desc) {
    if (desc) {
        return function (a, b) {
            return (a[property] > b[property]) ? -1 : (a[property] < b[property]) ? 1 : 0;
        }
    }
    return function (a, b) {
        return (a[property] < b[property]) ? -1 : (a[property] > b[property]) ? 1 : 0;
    }
}

我遇到了排序对象数组的问题，改变了值的优先级。基本上，我想按年龄，然后按姓氏，或者仅仅按姓氏，名字来对一系列人进行排序。

我认为与其他答案相比，这是最简单的解决方案。

它用于调用sortPeoples（['array'，'of'，'properties']，reverse=false）。

///////////////////////人群示例阵列///////////////////////var人民=[{姓名：“Zach”，姓：“Emergency”，年龄：1}，{姓名：“南希”，姓：“护士”，年龄：1岁}，{姓名：“Ethel”，姓：“Emergency”，年龄：1}，{姓名：“尼娜”，姓：“护士”，年龄：42岁}，{姓名：“Anthony”，姓：“Emergency”，年龄：42岁}，{姓名：“尼娜”，姓：“护士”，年龄：32岁}，{姓名：“Ed”，姓：“Emergency”，年龄：28岁}，{姓名：“彼得”，姓：“医生”，年龄：58岁}，{姓名：“Al”，姓：“Emergency”，年龄：58岁}，{姓名：“Ruth”，姓：“Registration”，年龄：62岁}，{姓名：“Ed”，姓：“Emergency”，年龄：38岁}，{姓名：“Tammy”，姓：“Triage”，年龄：29岁}，{姓名：“Alan”，姓：“Emergency”，年龄：60岁}，{姓名：“尼娜”，姓：“护士”，年龄：58岁}];////////////////////////排序功能/////////////////////函数sortPeoples（propertyArr，reverse）{函数比较（a，b）{变量i=0；while（propertyArr[i]）{如果（a[propertyArr[i]]<b[propertyAr[i]]）返回-1；如果（a[propertyArr[i]]>b[propertyAr[i]]）返回1；i++；}返回0；}人民。排序（比较）；if（反向）{peoples.reverse（）；}};////////////////排序方法结束///////////////函数printPeoples（）{$（“#输出”）.html（“”）；people.forEach（功能（人）{$（'#output'）.append（person.surname+“”+person.name+““”+person.age+“<br>”）；})}<head><script src=“https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js“></script></head><html><body><button onclick=“sortPeoples（['surname']）；printPeoples（）”>仅按姓氏ASC排序会导致同名案例的混乱</button><br><button onclick=“sortPeoples（['surname'，'name]，true）；printPeoples（）”>按姓氏排序，然后按名称DESC</button><br><button onclick=“sortPeoples（['age']）；printPeoples（）”>按age ASC排序。与第一种情况相同的问题</button><br><button onclick=“sortPeoples（['age'，'姓']）；printPeoples（）”>按age和姓氏ASC排序。添加第二个字段修复了它。</button><br><div id=“output”></div></body></html>

方式1：

您可以使用Undercore.js。首先导入下划线。

 import * as _ from 'underscore';
 let SortedObjs = _.sortBy(objs, 'last_nom');

方法2：使用比较函数。

function compare(first, second) {
     if (first.last_nom < second.last_nom)
         return -1;
     if (first.last_nom > second.last_nom)
       return 1;
    return 0;
 }

objs.sort(compare);

您可以使用可重用的排序函数。

Array.prototype.order = function (prop, methods = {}) {
    if (prop?.constructor == Object) {
        methods = prop;
        prop = null;
    }
    const [orderType_a, orderType_b] = methods.reverse ? [1, -1] : [-1, 1];

    const $ = x => prop
        ? methods.insensitive
            ? String(x[prop]).toLowerCase()
            : x[prop]
        : methods.insensitive
            ? String(x).toLowerCase()
            : x;

    const fn = (a, b) => $(a) < $(b) ? orderType_a : $(b) < $(a) ? orderType_b : 0;
    return this.sort(fn);
};

它可用于对数组和数组中的对象进行排序。

let items = [{ x: "Z" }, 3, "1", "0", 2, { x: "a" }, { x: 0 }];
items
    .order("x", { insensitive: 1 })
    // [ { x: 0 }, { x: 'a' }, 3, '1', '0', 2, { x: 'Z' } ]
    .order({ reverse: 1 })
    // [ { x: 0 }, { x: 'a' }, 3, 2, { x: 'Z' }, '1', '0' ]
    .sort(x => typeof x == "string" || typeof x == "number" ? -1 : 0)
    // [ '0', '1', 2, 3, { x: 0 }, { x: 'a' }, { x: 'Z' } ]

1nd（可选）>对数组中包含的对象进行排序。2rd是方法>｛reverse:any，不敏感：any｝