2

背景

使用 JavaScript，我需要根据该对象的给定属性对大型 JSON 对象进行排序。 我假设合并排序是最快的方法。如果这不是最快的方法，请告诉我是什么。网上有无数关于数组合并排序的例子，但对象很少。这是一个示例对象：

fruitForSale = {
     1: {"type":"orange","UnitPrice":0.20},
     2: {"type":"banana","UnitPrice":0.30},
     3: {"type":"pear","UnitPrice":0.10},
     4: {"type":"apple","UnitPrice":0.50},
     5: {"type":"peach","UnitPrice":0.70}
}

问题

使用合并排序（或更快的算法），我将如何对fruitForSale对象进行排序，以便最终得到按“类型”排序的对象：

   fruitForSale = {
                     4: {"type":"apple","UnitPrice":0.50},
                     2: {"type":"banana","UnitPrice":0.30},
                     1: {"type":"orange","UnitPrice":0.20},
                     5: {"type":"peach","UnitPrice":0.70},
                     3: {"type":"pear","UnitPrice":0.10}                  
                   }

注意：原始keys(1,2,3,4 & 5) 需要保持分配给它们各自的对象，因此 key of1应该始终匹配，{"type":"orange","UnitPrice":0.20}并且 key of2将始终匹配{"type":"banana","UnitPrice":0.30}等等。

谢谢！

4

1 回答 1

2

您不能对对象上的键进行排序，但可以保留自己的排序键数组。

var fruitForSale = {
     1: {"type":"orange","UnitPrice":0.20},
     2: {"type":"banana","UnitPrice":0.30},
     3: {"type":"pear","UnitPrice":0.10},
     4: {"type":"apple","UnitPrice":0.50},
     5: {"type":"peach","UnitPrice":0.70}
},

sortedKeys = Object.keys(fruitForSale).sort(function (i,j) {
    return fruitForSale[i]["type"] > fruitForSale[j]["type"];
});

示例： http: //jsfiddle.net/X2hFt/（控制台上显示的输出）

并非所有地方都支持 Object.keys，但如果需要，您可以轻松地进行 polyfill。见：

https://developer.mozilla.org/en/JavaScript/Reference/Global_Objects/Object/keys

哦，如果您对 sort 的底层实现感到好奇，请参阅：

Javascript Array.sort 实现？

于 2012-04-08T21:24:00.963 回答