순수 JavaScript에서 JSON 개체 트리를 효율적으로 탐색하려면 어떻게 해야 합니까?

외부 라이브러리 없이 JavaScript에서 JSON 개체 트리 순회

JSON 개체 트리 순회는 복잡한 데이터 구조로 작업할 때 일반적인 작업이 될 수 있습니다. . JavaScript는 객체 작업을 위한 풍부한 기능 라이브러리를 제공하지만 객체 트리 탐색을 위한 전용 라이브러리는 없습니다. 이는 간단한 작업처럼 보일 수 있지만 종종 수레바퀴를 재발명하게 됩니다.

트리 탐색을 위한 다양한 DOM 기반 접근 방식을 제공하는 XML과 달리 JavaScript에는 JSON 개체에 대한 유사한 메커니즘이 부족합니다. 이 기사에서는 순수 JavaScript 함수를 사용하여 JSON 개체 트리를 순회하는 효율적이고 간단한 솔루션을 제시합니다.

사용자 정의 재귀 순회 함수

이 솔루션에는 JSON 개체 트리를 순회하는 사용자 정의 재귀 함수를 만드는 것이 포함됩니다. 객체 트리. traverse() 함수는 두 개의 매개변수를 사용합니다:

• o: 트래버스할 JSON 객체
• func: 트리의 각 노드를 처리하는 콜백 함수

이 함수는 객체의 각 속성과 해당 값을 반복합니다. 각 속성-값 쌍에 대해 콜백 함수를 호출하여 데이터를 처리합니다. 값이 null이 아닌 다른 개체인 경우 함수는 하위 개체를 순회하기 위해 자신을 재귀적으로 호출합니다.

사용 예

사용 방법을 설명하기 위해 다음을 고려해 보겠습니다. JSON 객체:

var o = { 
    foo:"bar",
    arr:[1,2,3],
    subo: {
        foo2:"bar2"
    }
};

각 객체의 키와 값을 기록하는 process() 함수를 정의합니다. node:

function process(key,value) {
    console.log(key + " : "+value);
}

이제 traverse()를 사용하여 객체 트리를 탐색할 수 있습니다.

traverse(o,process);

이렇게 하면 다음이 출력됩니다.

foo : bar
arr : 1
arr : 2
arr : 3
subo : [object Object]
foo2 : bar2

참고 출력에는 하위 개체의 키가 포함되지만 해당 속성은 포함되지 않습니다. 이는 traverse() 함수가 하위 객체를 재귀적으로 순회하지 않기 때문입니다. 전체 깊이 탐색을 달성하려면 이에 따라 코드를 수정해야 합니다.

위 내용은 순수 JavaScript에서 JSON 개체 트리를 효율적으로 탐색하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!