javascript - 在 JavaScript 中查找 JSON

Question

除了循环查找JSON 中的数据，还有更好的方法吗？ ?用于编辑和删除。

for(var k in objJsonResp) {
  if (objJsonResp[k].txtId == id) {
    if (action == 'delete') {
      objJsonResp.splice(k,1);
    } else {
      objJsonResp[k] = newVal;
    }
    break;
  }
}

数据以 map 列表的形式排列。 喜欢:

[
  {id:value, pId:value, cId:value,...},
  {id:value, pId:value, cId:value,...},
  ...
]

Answer 1

(您不是在搜索“JSON”，而是在搜索一个数组——JSON 字符串已经被反序列化为一个对象图，在本例中是一个数组。)

一些选项:

使用对象而不是数组

如果你可以控制这个东西的生成，它必须是一个数组吗？因为如果没有，还有更简单的方法。

说这是你的原始数据:

[
    {"id": "one",   "pId": "foo1", "cId": "bar1"},
    {"id": "two",   "pId": "foo2", "cId": "bar2"},
    {"id": "three", "pId": "foo3", "cId": "bar3"}
]

您可以改为执行以下操作吗？

{
    "one":   {"pId": "foo1", "cId": "bar1"},
    "two":   {"pId": "foo2", "cId": "bar2"},
    "three": {"pId": "foo3", "cId": "bar3"}
}

然后通过 ID 找到相关条目是微不足道的:

id = "one"; // Or whatever
var entry = objJsonResp[id];

...正在更新它:

objJsonResp[id] = /* New value */;

...并删除它:

delete objJsonResp[id];

这利用了这样一个事实，即在 JavaScript 中，您可以使用属性名称作为字符串来索引对象——并且该字符串可以是文字，也可以像 id< 一样来自变量 上面。

放入 ID-to-Index 映射

(愚蠢的想法，早于上述内容。出于历史原因保留。)

看起来您需要将其作为一个数组，在这种情况下，没有比搜索数组更好的方法，除非您想在其上放置 map ，如果您可以控制对象的生成。例如，假设您最初有这个:

[
    {"id": "one",   "pId": "foo1", "cId": "bar1"},
    {"id": "two",   "pId": "foo2", "cId": "bar2"},
    {"id": "three", "pId": "foo3", "cId": "bar3"}
]

生成代码可以提供一个 id-to-index 映射:

{
    "index": {
        "one": 0, "two": 1, "three": 2
    },
    "data": [
        {"id": "one",   "pId": "foo1", "cId": "bar1"},
        {"id": "two",   "pId": "foo2", "cId": "bar2"},
        {"id": "three", "pId": "foo3", "cId": "bar3"}
    ]
}

然后在变量 id 中获取 id 的条目是微不足道的:

var index = objJsonResp.index[id];
var obj = objJsonResp.data[index];

这利用了您可以使用属性名称对对象进行索引这一事实。

当然，如果你这样做，你必须在修改数组时更新 map ，这可能会成为维护问题。

但是，如果您无法控制对象的生成，或者更新 ids-to-indexes 的映射是太多代码和/或维护问题，那么您将不得不进行暴力搜索。

蛮力搜索(已更正)

有点 OT(尽管您确实询问是否有更好的方法 :-))，但是您用于循环数组的代码不正确。 Details here ，但是您不能使用 for..in 来循环遍历数组索引(或者更确切地说，如果这样做，则必须特别费力地这样做)； for..in 循环遍历对象的属性，而不是数组的索引。使用非稀疏数组(而且您的数组是非稀疏数组)的最佳选择是标准的老式循环:

var k;
for (k = 0; k < someArray.length; ++k) { /* ... */ }

或

var k;
for (k = someArray.length - 1; k >= 0; --k) { /* ... */ }

你喜欢哪个(后者在所有实现中并不总是更快，这对我来说是违反直觉的，但我们就是这样)。 (对于 sparse 数组，您可能会使用 for..in，但要再次付出特别的努力来避免陷阱；更多内容请参见上面链接的文章。)

在数组上使用 for..in 似乎 可以在简单的情况下工作，因为数组具有每个索引的属性，以及它们唯一的其他默认属性(length 及其方法)被标记为不可枚举。但是，一旦您在数组对象上设置(或框架设置)任何其他属性，它就会中断(这是完全有效的；数组只是对 length 属性进行了一些特殊处理的对象)。