Est-il possible d'étendre la méthode array.sort() de javascript pour accepter un autre paramètre ?

Question

J'essaie de trier un tableau d'objets. Je préférerais ne pas écrire une méthode de tri personnalisée pour chaque attribut.

Y a-t-il un moyen d'étendre le système intégré array.sort() pour accepter un paramètre supplémentaire, décrivant l'attribut à trier ? Par exemple,

array.sort(function(a, b, attr) { return a.attr - b.attr; }, 'name');

Answer 1

Écrivez un générateur de fonctions qui accepte un nom de propriété :

function propComparator(prop) {
    return function(a, b) {
        return a[prop] - b[prop];
    }
}

arr.sort(propComparator('name'));

Vous pouvez également enregistrer les trieurs pour une utilisation ultérieure, directement ou en tant que paramètres :

var compareNames = propComparator('name');
var compareFoos = propComparator('foo');
...
arr.sort(compareNames);
takesComparator(compareFoos);

Mise à jour pour ES6, et faire en sorte que cela fonctionne réellement avec différents types.

Notez que sort les tris en place, ce qui peut ou non être souhaitable.

const arr = [
  { name: 'John', age: 92 },
  { name: 'Dave', age: 42 },
  { name: 'Justin', age: 3 }
]

const propComparator = (propName) =>
  (a, b) => a[propName] == b[propName] ? 0 : a[propName] < b[propName] ? -1 : 1

arr.sort(propComparator('name'))
console.log("By name", arr)

arr.sort(propComparator('age'))
console.log("By age", arr)

Answer 2

C'est ce que vous cherchez ?

function sortByProperty(array, propertyName) {
    return array.sort(function (a, b) {
        return a[propertyName] - b[propertyName];
    });
}

var sortedByName = sortByProperty(myArray, "name");

Answer 3

Utiliser des prototypes pour comparer correctement des chaînes de caractères et des nombres.

Array.prototype.sortAttr = function(attr,reverse) {
  var sorter = function(a,b) {
    var aa = a[attr];
    var bb = b[attr];
    if(aa+0==aa && bb+0==bb) return aa-bb; // numbers
    else return aa.localeCompare(bb); // strings
  }
  this.sort(function(a,b) {
    var result = sorter(a,b);
    if(reverse) result*= -1;
    return result;
  });
};

Exemple

var data = [
  {name: "Josh", age: 18},
  {name: "John", age: 17},
  {name: "Bob", age: 20},
  {name: 0, age: "error"}
];

data.sortAttr("name");
// data is now sorted by name

Answer 4

Est-il possible d'étendre la méthode intégrée array.sort() pour accepter un paramètre supplémentaire ?

Toutes les réponses ci-dessus sont bonnes, mais j'ai pensé ajouter quelques informations sur les fonctions partielles.

Pour plus d'informations, voir bind dans MDN et Fonction partielle ou John Resig - fonction partielle

Exemple du MDN :

function list() {
  return Array.prototype.slice.call(arguments);
}

var list1 = list(1, 2, 3); // [1, 2, 3]

//  Create a function with a preset leading argument
var leadingThirtysevenList = list.bind(undefined, 37);

var list2 = leadingThirtysevenList(); // [37]
var list3 = leadingThirtysevenList(1, 2, 3); // [37, 1, 2, 3]

Voici un exemple tiré de Fermeture de Google

goog.partial = function(fn, var_args) {
  var args = Array.prototype.slice.call(arguments, 1);
  return function() {
    // Prepend the bound arguments to the current arguments.
    var newArgs = Array.prototype.slice.call(arguments);
    newArgs.unshift.apply(newArgs, args);
    return fn.apply(this, newArgs);
  };
};

pour utiliser cette fonction

    var fn=goog.partial(numberCompare,sortField,sortDirection);
    myarray.sort (fn);

    var numberCompare = function (sortField,sortDirection,value1,value2){
      // sort code goes here
    }

Answer 5

Au cas où quelqu'un aurait besoin d'un ordre croissant, voici la solution de DaveNewton avec une option inverse.

const sorton = (prop, asc=0) => {
    if(!asc) return (a, b) => a[prop] == b[prop] ? 0 : a[prop] < b[prop] ? -1 : 1
    else return (b, a) => a[prop] == b[prop] ? 0 : a[prop] < b[prop] ? -1 : 1
}

arr.sort(propComparator('age', 1))