예를 들어 자바 스크립트

Question

에 순환 참조를 감지하는 방법 :

$ node 
> var x = {} 
undefined 
> x.x = x 
{ x: [Circular] } 

구조의 종류들이 이러한 목표를 달성하는 데 사용하는 궁금, 그것은 내가 방금 무슨 짓을했는지에 직접 인코딩되지 있기 때문에. 그들은 같은 것을 할 것 같아 :

var graph = new Graph(object) 
graph.detectCircularReferences() 

을 그리고 그것은 그들을 얻을 것입니다,하지만 어떻게 작동하는지 확실하지. 그것을 구현하는 방법을 배우기를 원합니다.

Answer 1

의견을 통해이 아이디어를 얻었습니다. 전달 된 객체를 배열과 객체 위에 가로 지르고 순환 참조를 가리키는 경로 배열을 반환합니다.

// This function is going to return an array of paths 
 
// that point to the cycles in the object 
 
const getCycles = object => { 
 
    if (!object) { 
 
     return; 
 
    } 
 

 
    // Save traversed references here 
 
    const traversedProps = new Set(); 
 
    const cycles = []; 
 

 
    // Recursive function to go over objects/arrays 
 
    const traverse = function (currentObj, path) { 
 
     // If we saw a node it's a cycle, no need to travers it's entries 
 
     if (traversedProps.has(currentObj)) { 
 
      cycles.push(path); 
 
      return; 
 
     } 
 

 
     traversedProps.add(currentObj); 
 

 
     // Traversing the entries 
 
     for (let key in currentObj) { 
 
      const value = currentObj[key]; 
 
      // We don't want to care about the falsy values 
 
      // Only objects and arrays can produce the cycles and they are truthy 
 
      if (currentObj.hasOwnProperty(key) && value) { 
 
       if (value.constructor === Object) { 
 
        // We'd like to save path as parent[0] in case when parent obj is an array 
 
        // and parent.prop in case it's an object 
 
        let parentIsArray = currentObj.constructor === Array; 
 
        traverse(value, parentIsArray ? `${path}[${key}]` : `${path}.${key}`); 
 

 
       } else if (value.constructor === Array) { 
 
        for (let i = 0; i < value.length; i += 1) { 
 
         traverse(value[i], `${path}.${key}[${i}]`); 
 
        } 
 
       } 
 

 
       // We don't care of any other values except Arrays and objects. 
 
      } 
 
     } 
 
    } 
 

 
    traverse(object, 'root'); 
 
    return cycles; 
 
};

그럼 당신은 이런 식으로 테스트 할 수 있습니다 :

// Making some cycles. 
 
const x = {}; 
 
x.cycle = x; 
 
const objWithCycles = { 
 
    prop: {}, 
 
    prop2: [1, 2, [{subArray: x}]] 
 
}; 
 
objWithCycles.prop.self = objWithCycles; 
 

 
console.log(getCycles(objWithCycles));

그것은 개체 사이클의 목록입니다 다음과 같은 출력이 생성

를

[ 'root.prop.self', 'root.prop2[2][0].subArray.cycle' ]