객체, 순환 여부?

4601 단어 javascriptinterview
이 게시물은 객체가 주기적인지 여부를 확인하는 유틸리티 함수를 만드는 방법에 관한 것입니다. 나는 이전 인터뷰 중 하나에서이 질문에 직면했습니다.

먼저 "순환 객체"가 무엇을 의미하는지 이해합시다.
순환 객체는 다른 객체와 비슷하지만 이전 객체를 참조하는 속성이 있습니다.
개체 흐름이 다음과 같다고 가정합니다.

a -> b -> c -> d -> e


따라서 a,b,c,d는 "e"의 전임자입니다. e에 이들 중 하나가 할당되면 객체는 순환 객체가 됩니다.

내 솔루션
  • 먼저 빈 배열로 변수를 초기화합니다. 이름을 "refArr"로 지정합니다. 발생한 모든 개체에 대한 참조를 저장합니다. 또한 "isCyclicFlag"라는 플래그를 유지하여 객체가 순환이면 true를 저장하고 그렇지 않으면 false를 저장합니다. 이 두 변수를 전역 변수로 사용했습니다. 원하는 경우 함수의 매개 변수로 전달할 수 있습니다.
  • 그런 다음 객체를 재귀적으로 살펴보고 속성이 객체 유형인지 확인합니다.

  • 그렇다면 현재 속성의 값이 "refArr"에 있는지 확인하십시오.
  • 예인 경우 다음 중 하나를 참조하고 있음을 의미합니다.
    따라서 객체를 주기적으로 만드는 전임자. 우리는 또한 유지할 것입니다
    초기에 false로 할당된 "cyclicDetected"라는 변수
    재귀 함수에 대한 매개 변수로 이것을 계속 보냅니다.
    실제로 우리는 이것을 밖으로 이동하기 위한 플래그로 사용할 것입니다.
    재귀 사이클. 이 경우 값을 true로 만들고
    앞으로 전달하십시오.
  • 그렇지 않으면 "refArr"에 대한 참조를 저장하고 계속 드릴다운합니다.


  • 참조용 코드

    var refArr = [];
    var isCyclicFlag = false;
    function isCyclic (obj, cyclicDetected) {
        if(cyclicDetected) return cyclicDetected;
        Object.keys(obj).forEach(x => {
            if(typeof obj[x]==='object') {
                console.log(refArr, obj[x])
                for(let i=0;i<refArr.length;i++) {
                    if(obj[x]===refArr[i]) {
                        cyclicDetected=true;
                        isCyclicFlag = cyclicDetected;
                    }
                }
                refArr.push(obj[x]);
                return isCyclic(obj[x], cyclicDetected);
            }
        })
    }
    isCyclic(someObj, false);
    


    이제 "isCyclicFlag"값을 인쇄하면 객체가 순환인지 여부를 알 수 있습니다.

    읽어 주셔서 감사합니다!

    좋은 웹페이지 즐겨찾기