web-dev-qa-db-ja.com

JavaScriptでのJSON検索

[〜＃〜] 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,...},
  ...
]
javascriptjsonsearch
58
zapping

（「JSON」を検索するのではなく、配列を検索します-JSON文字列は既にオブジェクトグラフ、この場合は配列に逆シリアル化されています。）

いくつかのオプション：

配列の代わりにオブジェクトを使用する

このものの生成を制御している場合、それはhave配列になりますか？そうでない場合は、はるかに簡単な方法があるためです。

これが元のデータであるとしましょう：

[
    {"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マップの配置

（上記より前の愚かなアイデア。歴史的な理由で保管されています。）

これは配列にする必要があるようです。この場合、マップを配置したい場合を除き、配列を検索するよりも良い方法はありません。オブジェクト。たとえば、元々これがあるとします：

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

これは、プロパティ名を使用してオブジェクトにインデックスを付けることができるという事実を利用しています。

もちろん、これを行うと、アレイを変更するときにマップを更新する必要があり、これがメンテナンスの問題になる可能性があります。

ただし、オブジェクトの生成を制御していない場合、またはid-to-indexesのマップを更新するのが非常に多くのコードやメンテナンスの問題である場合、ブルートフォース検索を行う必要があります。

ブルートフォース検索（修正済み）

ややOT（ただし、didより良い方法があるかどうか尋ねます:-)）、しかし、配列をループするためのコードは正しくありません。 詳細はこちら 、ただし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の使用seemsは単純な場合に機能します。これは、配列には各インデックスのプロパティがあり、他のデフォルトプロパティ（lengthとそのメソッド）のみが列挙不可としてマークされています。ただし、配列オブジェクトに他のプロパティを設定（またはフレームワークが設定）するとすぐに壊れます（これは完全に有効です。配列は、lengthプロパティを少し特別に扱うオブジェクトです）。

184
T.J. Crowder

いくつかのネストされたオブジェクトを持つ複雑なモデルでこの問題に遭遇しました。私がやろうとしていたことの良い例はこれでしょう：あなたは自分のポラロイドを持っているとしましょう。そして、その写真は車のトランクに入れられます。車は大きな木枠の中にあります。クレートは、他の多くのクレートを備えた大型船の船倉にあります。ホールドを検索し、木枠を調べ、トランクを確認してから、自分の既存の写真を探す必要がありました。

オンラインで使用する適切なソリューションが見つかりませんでした。.filter()を使用しても配列でしか機能しません。ほとんどのソリューションでは、model["yourpicture"]が存在しました。これは非常に望ましくありませんでした。なぜなら、この例では船の船倉を検索するだけで、ウサギの穴のさらに下からそれらを取得する方法が必要だったからです。

これは、私が作成した再帰的なソリューションです。コメントでは、T.J。再帰的なバージョンが必要となるクラウダー。誰かが同様の複雑な状況に出くわした場合に備えて、共有すると思いました。

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] );
    }
}

私の写真を含んだクレートの配列を生成します。

8
Travis J

ザッピング-この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は、ご存じのとおり、標準化されたクエリ言語です。

6
Hakan Bilgin

アプリケーションの複数の場所でこれを行う場合、カスタム検索関数の作成は面倒であり、代替手段よりも保守性が低いため、クライアント側のJSONデータベースを使用するのが理にかなっています。

ForerunnerDBをチェックしてください。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の開発者です。

0
Rob Evans

配列内のJSONデータが何らかの方法でソートされている場合、実装できるさまざまな検索があります。ただし、大量のデータを処理していない場合は、おそらくここでO(n)の操作）で問題ないでしょう。やりすぎ。

0
Justin Swartsel