如何在保持键查找的同时保持Javascript对象/数组的顺序？

Question

我有一些数据，我最初存储在一个通用的Javascript对象中，ID作为键：

{
  "7": {"id":"7","name":"Hello"},
  "3": {"id":"3","name":"World"},
  ...
}

但是，我发现浏览器在循环浏览时并不保证特定的对象顺序，因此在上面的“3”中会出现在“7”之前。我切换到使用这样的数组格式：

[
  {"id":"7","name":"Hello"},
  {"id":"3","name":"World"},
  ...
]

现在，我可以以正确的顺序循环但不能快速查找，例如data["3"]无需循环遍历阵列。

有两种方法结合使用的好方法吗？我宁愿避免为每种格式使用单独的对象，因为对象非常大（数百个元素）。

Answer 1

我也遇到过这个问题。解决方案是除了原始对象之外还保持有序的键数组。

var objects = {
  "7": {"id":"7","name":"Hello"},
  "3": {"id":"3","name":"World"},
  ...
}
var order = [ "3", "7", ... ];

现在，如果你想要第二个元素，你可以进行这个查找：

var second_object = objects[order[1]];

ECMA标准没有说明对象中元素的顺序。特别是当Chrome看起来像数字时，它会重新排序密钥。例：

var example = {
    "a": "a",
    "b": "b",
    "1": "1",
    "2": "2"
};

如果你在Chrome中打印它会得到类似的东西：

{
    1: "1",
    2: "2",
    "a": "a",
    "b": "b"
};

它有点酸......但生活。

您也可以使用解决方案Andy链接，基本上将这两个包装在一个对象中。

我经常使用的另一种选择是自定义映射函数，它允许您指定遍历对象的顺序。通常，当您将数据打印到用户时，您将进行排序，因此当您循环并创建表行（例如）时，迭代器将按您的排序函数指定的顺序传递行。我认为这是个好主意:)

签名如下：

function map(object, callback, sort_function);

用法示例：

map(object, function (row) {
   table.add_row(row.header, row.value);
}, function (key1, key2) {
   return object[key1] - object[key2];
});