JavaScript中的JSON查找

除了循环之外，还有没有更好的方法在中查找数据？它用于编辑和删除

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

数据以地图列表的形式排列。 比如：

---

如果数组中的JSON数据以某种方式排序，则可以实现多种搜索。但是，如果您没有处理大量数据，那么您可能可以在这里使用O（n）操作（正如您所做的那样）。其他任何东西都可能是多余的。

（您不是在搜索“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];

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

…正如正在更新的那样：

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：

{
    "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的条目就很简单了：

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

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

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

当然，如果这样做，在修改阵列时必须更新映射，这可能会成为维护问题

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

暴力搜索（已更正） 有点奇怪（虽然你问过是否有更好的方法：-），但是你的循环数组的代码是不正确的，但是您不能在中使用

for..in来循环数组索引（或者更确切地说，如果您这样做，您必须特别小心）
for..in
循环遍历对象的属性，而不是数组的索引。使用非稀疏数组（而您的数组是非稀疏数组）的最佳选择是标准的老式循环：

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

无论您喜欢哪个（后者在所有实现中并不总是更快，这对我来说是违反直觉的，但我们就是这样）。（对于稀疏数组，您可以在

中为..使用

，但同样要特别注意避免陷阱；更多信息请参阅上面链接的文章。）

在数组上使用
for..in
似乎在简单的情况下有效，因为数组的每个索引都有属性，并且它们唯一的其他默认属性（
length
及其方法）被标记为不可枚举。但是，当您在数组对象上设置（或框架设置）任何其他属性时（这是完全有效的；数组只是对
长度
属性进行了一些特殊处理的对象），它就会中断。
对于具有多个嵌套对象的复杂模型，我遇到了这个问题。我所看到的一个很好的例子是：假设你有一张自己的宝丽来。然后把这张照片放进汽车的行李箱里。汽车在一个大箱子里。板条箱和许多其他板条箱一起放在一艘大船的货舱里。我必须搜索货舱，检查板条箱，检查行李箱，然后寻找我的现有照片

我在网上找不到任何好的解决方案可供使用，而使用
.filter（）
仅适用于阵列。大多数解决方案建议只检查是否存在
model[“yourpicture”]
。这是非常不受欢迎的，因为从这个例子来看，这只会搜索船舱，我需要一种方法从兔子洞的更深处找到它们

这是我提出的递归解决方案。在评论中，我从T.J.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] );
    }
}

    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'

这将产生一个包含我的图片的板条箱阵列。
Zapping-您可以使用这个javascript库；TJS。无需将JSON数据重组为对象以简化搜索。相反，您可以使用如下XPath表达式搜索JSON结构：

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

    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；“search”返回匹配的数组（若找不到则为空数组）。您可以通过粘贴JSON数据并在此处测试不同的XPath查询来尝试：


正如您所知，XPath是一种标准化的查询语言。
如果您在应用程序中的多个位置执行此操作，则使用客户端JSON数据库是有意义的，因为创建自定义搜索函数比其他方法更麻烦、更不易维护

查看ForerRunnerDB，它为您提供了一个非常强大的客户端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"}
]
*/

免责声明：我是ForerRunnerDB的开发者。
好的。所以，我知道这是一个老帖子，但也许这可以帮助其他人。这是不向后兼容的，但这几乎是无关的，因为Internet Explorer是多余的

最简单的方法来完成想要的事情：

function findInJson(objJsonResp, key, value, aType){        
     if(aType=="edit"){
        return objJsonResp.find(x=> x[key] == value);
     }else{//delete
         var a =objJsonResp.find(x=> x[key] == value);
         objJsonResp.splice(objJsonResp.indexOf(a),1);
     }
}

如果您提供“编辑”作为类型，它将返回您要编辑的项目。提供任何其他内容，或不提供任何内容，则假定删除。