객체, 순환 여부?
4601 단어 javascriptinterview
먼저 "순환 객체"가 무엇을 의미하는지 이해합시다.
순환 객체는 다른 객체와 비슷하지만 이전 객체를 참조하는 속성이 있습니다.
개체 흐름이 다음과 같다고 가정합니다.
a -> b -> c -> d -> e
따라서 a,b,c,d는 "e"의 전임자입니다. e에 이들 중 하나가 할당되면 객체는 순환 객체가 됩니다.
내 솔루션
그렇다면 현재 속성의 값이 "refArr"에 있는지 확인하십시오.
따라서 객체를 주기적으로 만드는 전임자. 우리는 또한 유지할 것입니다
초기에 false로 할당된 "cyclicDetected"라는 변수
재귀 함수에 대한 매개 변수로 이것을 계속 보냅니다.
실제로 우리는 이것을 밖으로 이동하기 위한 플래그로 사용할 것입니다.
재귀 사이클. 이 경우 값을 true로 만들고
앞으로 전달하십시오.
참조용 코드
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"값을 인쇄하면 객체가 순환인지 여부를 알 수 있습니다.
읽어 주셔서 감사합니다!
Reference
이 문제에 관하여(객체, 순환 여부?), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/sonai95/object-cyclic-or-not-568a텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)