克隆对象，使用JavaScript跳过循环引用

Question

我有此代码基于Crockford的cycle.js，但它从输入对象中剥离的内容超出了其应有的范围。由于某种原因，它可以识别缓存中已经看到的几乎所有内容并跳过它。

我不完全确定WeakMap与Set相对的要点是什么，所以这可能是问题的一部分。我曾尝试将两者互换，但似乎没有什么不同。

这是代码。我已经使其完全独立，您应该可以将其放在浏览器控制台中。

const message = (function cloneWithoutCircularReferences(object) {
    const cache = new WeakMap();

    const clone = Array.isArray(object) ? [] : {};

    function getKeyOfObjectByPath(object, path) {
        return path.reduce(function(object, key) {
            return object[key];
        }, clone) || clone;
    }

    (function traverse(object, path = []) {
        try {
            for (const [key, value] of Object.entries(object)) {
                if (typeof object === "object" && object !== null) {
                    if (cache.has(object)) {
                        continue;
                    }

                    cache.set(object, path);

                    getKeyOfObjectByPath(object, path)[key] = Array.isArray(object[key]) ? [] : {};

                    traverse(value, [...path, key]);
                } else {
                    getKeyOfObjectByPath[key] = value;
                }
            }
        } catch (error) { }
    })(object);

    return clone;
})(globalThis); // I'm using `globalThis` since it's an easily accessible object with circular references. The actual object I want to decircularize is an array of doubly linked objects.

console.log(message);

---

这是我要取消圆形化的特定对象的屏幕快照。注意，next键是对双向链接列表中下一个对象的引用。

此外，subject指向window对象，因此它还将包含一些循环引用。

---

所需的输出：

Answer 1

我最终进行了广度优先搜索，并使用Set来缓存可见值，并添加了将键列入黑名单并限制遍历深度的功能。

我对添加这些选项并不感到兴奋，但是孩子们非常独特，以至于他们可以越过缓存。

(function cloneWithoutCircularReferences(object, options) {
    const cache = new Set([window]);

    function getKeyOfObjectByPath(object, path) {
        return path.reduce(function(object, key) {
            return object[key];
        }, clone) || clone;
    }

    const clone = Array.isArray(object) ? [] : {};

    for (const queue = [{ "path": [], "node": object }]; queue.length !== 0;) {
        const { path, node } = queue.shift();

        for (const [key, value] of Object.entries(node)) {
            if (typeof value === "object" && value !== null) {
                if (cache.has(value) || options.blacklistedKeys.includes(key) || path.length >= options.maxLength) {
                    continue;
                }

                cache.add(value);

                queue.push({
                    "path": [...path, key],
                    "node": value
                });

                getKeyOfObjectByPath(clone, path)[key] = Array.isArray(object) ? [] : {};
            } else {
                try {
                    getKeyOfObjectByPath(clone, path)[key] = value;
                } catch (error) { }
            }
        }
    }

    return clone;
})(message, options);