在 JavaScript 中查找 JSON

IT技术 javascript json search
2021-02-09 05:11:12

除了循环在JSON 中查找数据之外,还有更好的方法吗?它用于编辑和删除。

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

数据按地图列表排列。喜欢:

[
  {id:value, pId:value, cId:value,...},
  {id:value, pId:value, cId:value,...},
  ...
]
6个回答

(您不是在搜索“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 到索引的映射

(愚蠢的想法,早于上述。由于历史原因而保留。)

看起来您需要将其作为数组,在这种情况下,没有比搜索数组更好的方法,除非您想在其上放置地图,如果您可以控制数组的生成,则可以这样做目的。例如,假设你原来有这个:

[
    {"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];

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

当然,如果这样做,则在修改数组时必须更新映射,这可能会成为维护问题。

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

蛮力搜索(更正)

有点过时(尽管您确实问过是否有更好的方法 :-) ),但是您循环遍历数组的代码不正确。此处有详细信息,但您不能使用for..in循环遍历数组索引(或者更确切地说,如果这样做,您必须特别注意这样做);for..in循环遍历对象属性,而不是数组索引使用非稀疏数组(而你的数组是非稀疏数组)的最佳选择是标准的老式循环:

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

或者

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

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

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

伟大的黑客: for(var i=someArray.length;0<--i;){/* ... */}
2021-03-28 05:11:12
@TravisJ:没错。OP 的数据没有嵌套。如果数据是嵌套的,那么制作上述的递归版本就很容易了。:-)
2021-03-30 05:11:12
Thx,我会采取第一种方式似乎更好。
2021-03-31 05:11:12
@TJCrowder - 我原以为需要一个递归版本并且刚刚制作了一个。我建议给定的解决方案只是顶层,看看你的想法是什么。如果其他人对使用递归版本感兴趣,我将其发布在下面。
2021-04-07 05:11:12
@TJCrowder - 这不适用于真正的对象图。您只覆盖了一层(顶部)。如果此模型更复杂,则不会找到嵌套值。
2021-04-08 05:11:12

我遇到了一个包含多个嵌套对象的复杂模型的问题。我正在考虑做的一个很好的例子是:假设你有一个自己的宝丽来。然后将那张照片放入汽车后备箱。汽车在一个大板条箱内。板条箱与许多其他板条箱放在一艘大船的货舱中。我不得不搜索货舱,查看板条箱,检查行李箱,然后寻找我现有的照片。

我在网上找不到任何好的解决方案来使用,并且.filter()只适用于阵列。大多数解决方案建议只检查是否model["yourpicture"]存在。这是非常不可取的,因为从这个例子来看,这只会搜索船的货舱,我需要一种方法将它们从更远的兔子洞中取出。

这是我做的递归解决方案。在评论中,我从 TJ Crowder 确认需要递归版本。我想我会分享它,以防有人遇到类似的复杂情况。

function ContainsKeyValue( obj, key, value ){
    if( obj[key] === value ) return true;
    for( all in obj )
    {
        if( obj[all] != null && obj[all][key] === value ){
            return true;
        }
        if( typeof obj[all] == "object" && obj[all]!= null ){
            var found = ContainsKeyValue( obj[all], key, value );
            if( found == true ) return true;
        }
    }
    return false;
}

这将从图中的给定对象开始,并递归找到找到的任何对象。我像这样使用它:

var liveData = [];
for( var items in viewmodel.Crates )
{
    if( ContainsKeyValue( viewmodel.Crates[items], "PictureId", 6 ) === true )
    {
        liveData.push( viewmodel.Crates[items] );
    }
}

这将产生一个包含我的图片的 Crates 数组。

Zapping - 你可以使用这个 javascript 库;DefiantJS。无需将 JSON 数据重组为对象以简化搜索。相反,您可以使用 XPath 表达式搜索 JSON 结构,如下所示:

    var data = [
   {
      "id": "one",
      "pId": "foo1",
      "cId": "bar1"
   },
   {
      "id": "two",
      "pId": "foo2",
      "cId": "bar2"
   },
   {
      "id": "three",
      "pId": "foo3",
      "cId": "bar3"
   }
],
res = JSON.search( data, '//*[id="one"]' );

console.log( res[0].cId );
// 'bar1'

DefiantJS 使用新方法扩展了全局对象 JSON;“搜索”返回带有匹配项的数组(如果没有找到则为空数组)。您可以通过粘贴 JSON 数据并在此处测试不同的 XPath 查询来自己尝试:

http://www.defiantjs.com/#xpath_evaluator

正如您所知,XPath 是一种标准化的查询语言。

谢谢,下次记得试试这个。
2021-03-31 05:11:12

如果您的数组中的 JSON 数据以某种方式排序,则您可以实施多种搜索。但是,如果您没有处理大量数据,那么您可能会在这里进行 O(n) 操作(就像您一样)。其他任何事情都可能是矫枉过正。

如果您在应用程序中的多个位置执行此操作,那么使用客户端 JSON 数据库是有意义的,因为创建自定义搜索函数比另一种方法更麻烦且不易维护。

查看 ForerunnerDB,它为您提供了一个非常强大的客户端 JSON 数据库系统,并包含一个非常简单的查询语言来帮助您准确地执行您正在寻找的操作:

// Create a new instance of ForerunnerDB and then ask for a database
var fdb = new ForerunnerDB(),
    db = fdb.db('myTestDatabase'),
    coll;

// Create our new collection (like a MySQL table) and change the default
// primary key from "_id" to "id"
coll = db.collection('myCollection', {primaryKey: 'id'});

// Insert our records into the collection
coll.insert([
    {"name":"my Name","id":12,"type":"car owner"},
    {"name":"my Name2","id":13,"type":"car owner2"},
    {"name":"my Name4","id":14,"type":"car owner3"},
    {"name":"my Name4","id":15,"type":"car owner5"}
]);

// Search the collection for the string "my nam" as a case insensitive
// regular expression - this search will match all records because every
// name field has the text "my Nam" in it
var searchResultArray = coll.find({
    name: /my nam/i
});

console.log(searchResultArray);

/* Outputs
[
    {"name":"my Name","id":12,"type":"car owner"},
    {"name":"my Name2","id":13,"type":"car owner2"},
    {"name":"my Name4","id":14,"type":"car owner3"},
    {"name":"my Name4","id":15,"type":"car owner5"}
]
*/

免责声明:我是 ForerunnerDB 的开发者。