자바 스크립트 개체 쿼리 (그래프)

Question

특정 키와 값에 대해 자바 스크립트 개체를 검색하고 싶습니다. 예. obj가 값 3와 키 a 포함되어있는 경우

var obj = { zulu: { a: 3, b: "b3", d: true } }; 

을 알아보십시오. 객체에는 중첩 객체와 중첩 객체 배열이 있으며 a: 3은 객체 그래프와 여러 위치에있을 수 있습니다.

간단한 테스트를 할 수 없습니다. if (zulu.a == 3)으로 a은 개체 그래프의 여러 위치에있을 수 있습니다.

제가 생각하기에 linq.js은 매우 유망 해 보였습니다. 그러나 객체를 쿼리 할 때 중첩 된 객체로 내려 앉는 것처럼 보이지는 않습니다. 그건 내가 linq에 대한 완전한 newb이고 아마 뭔가를 놓친다 고 말했다.

필자는 이것을 처리하는 객체 그래프를 반복 할 수있는 코드를 작성할 수 있지만 linq과 같은 일반적인 목적의 라이브러리를 찾고 싶습니다.이 라이브러리는 모든 JS 객체에 대해 임의의 쿼리를 수행 할 수있게 해줍니다.

Answer 1

js-traverse을 살펴보십시오. 여기에 귀하의 예에 적용 (또한 examples/leaves.js 단위) README에서 leaves.js있어 :

대신 오히려 잎보다 내부 노드를 캡처 그래서 falsy 될 때까지 내가 확인하고 있습니다 truthy로 this.isLeaf 검사의

var traverse = require('traverse'); 

var obj = { zulu: { a: 3, b: "b3", d: true } }; 

var nodes = traverse(obj).reduce(function (acc, x) { 
    if ((! this.isLeaf) && x.a === 3) acc.push(x); 
    return acc; 
}, []); 

console.dir(nodes); 

.

js-traverse의 코드는 CommonJS 모듈로 작성되므로 브라우저에서 사용하려면 RequireJS와 같은 CommonJS 환경이 필요하거나 index.js의 코드를 사용하여 전역 개체를 대신 사용할 수 있습니다.

Answer 2

JS의 C# 및 .NET에서만 Linq에 대한 지식이 없습니다.

그러나 Linq는 발견 한대로 컬렉션 내의 요소를 찾는 데 도움이됩니다.

내가라는 나무를 산책하는 열거 쓰기 것을 해결하기 위해, 말, 예약 주문, 그때 내 C# 코드는 같을 것이다 : 당신이 그런 열거했다 감안할

foreach(Node n in obj.Preorder) 
    if(n.key == "a" && n.value == "3") 
    ... 

, 난 몰라 왜 그걸로 linq 표현식을 사용할 수 없었는지 알아봐.

데이브.

Answer 3

저는 linq.js.의 제작자입니다. http://linqjs.codeplex.com/

아마도 중첩 그래프를 통과하는 "CascadeDepthFirst"를 사용할 수 있습니다.

var obj = { zulu: { a: 3, b: "b3", d: true } }; 
var query = Enumerable.From(obj) 
    .CascadeDepthFirst(function (kvp) 
    { 
     return (kvp.Value instanceof Object) ? kvp.Value : [] 
    }); 

// query.ToArray() is 
[0] = {Key: "zulu", Value: { a: 3, b: "b3", d: true }} 
[1] = {Key: "a", Value: 3} 
[2] = {Key: "b", Value: "b3"} 
[3] = {Key: "d", Value: true} 

// arrangement 
var exists = query.Any("$.Key == 'a' && $.Value == '3'");