Trier un tableau d'objets JavaScript dans un ordre spécifique (à l'aide de la fonction existante)

Donné un tableau d'objets:

{ 
clé: "un", 
valeur: 42 
}, 
{ 
clé: "d", 
valeur: 28 
}, 
{ 
clé: "c", 
valeur: 92 
}, 
{ 
clé: "b", 
valeur: 87 
}

et un tableau de clés:

["c", "a", "b", "d"]

Est-il un ECMAScript ou de la fonction de la 3e partie de la bibliothèque JavaScript qui permet de trier les - en ligne/de fonction d'appel - le premier tableau d'objets, de correspondre à l'ordre des touches spécifié dans le second tableau, telle que le résultat obtenu est:

{ 
clé: "c", 
valeur: 92 
}, 
{ 
clé: "un", 
valeur: 42 
}, 
{ 
clé: "b", 
valeur: 87 
}, 
{ 
clé: "d", 
valeur: 28 
}

D'autres questions qui fournissent une fonction ou de l'algorithme:

Similaire ou connexe questions:

source d'informationauteur mkopala

  1. 28

    Suffit d'utiliser indexOf pour convertir la clé pour le bon ordre:

    var order = ["c", "a", "b", "d"];
_.sortBy(arr, function(obj){ 
    return _.indexOf(order, obj.key);
});

    Violon

    Si il y a un grand nombre de touches, alors il serait avantageux de faire un hash-carte de la matrice, comme:

    var order = ["c", "a", "b", "d"];
var orderMap = {};
_.each(order, function(i) { orderMap[i] = _.indexOf(order, i); });

    Cela rend la clé de tri, de recherche constante de temps plutôt que de O(n). (Violon)

  2. 2

    Je ne peux pas prétendre que c'est la plus efficace, mais vous pouvez utiliser le key pour chaque objet comme un élément clé pour les propriétés d'un autre objet. Ensuite, il vous suffit d'accéder par ces touches.

    for (x = 0; x < objn.length; x++) {
    newobj[objn[x].key] = objn[x];
}
objn = [];
for (x = 0; x < keys.length; x++) {
    objn.push(newobj[keys[x]]);
}
console.log(objn);

    http://jsfiddle.net/WdehF/