除了递归有什麼其他方式實現深拷貝

2022年11月10日#零碎知识点 #js625

AI 翻譯

這篇文章透過AI由簡體中文翻譯成繁體中文。查看原文

AI 生成的摘要

除了递归，还可以使用迭代来实现深拷贝。使用栈来保存需要处理的对象，在循环中不断出栈并进行拷贝操作，直到栈为空为止。以上是一个使用迭代实现深拷贝的示例代码。

除了遞歸，還可以使用迭代來實現深拷貝。具體來說，可以使用堆疊來保存需要處理的對象，然後在循環中不斷出堆疊並進行拷貝操作，直到堆疊為空為止。

以下是一個使用迭代實現深拷貝的示例代碼：


function deepClone(obj) {
  let stack = [obj];
  let copy = {};

  while (stack.length) {
    let cur = stack.pop();

    for (let key in cur) {
      if (cur.hasOwnProperty(key)) {
        let value = cur[key];
        if (typeof value === 'object') {
          // 處理數組
          if (Array.isArray(value)) {
            copy[key] = [];
            for (let i = 0; i < value.length; i++) {
              copy[key][i] = value[i];
              if (typeof value[i] === 'object') {
                stack.push(value[i]);
              }
            }
          }
          // 處理對象
          else {
            copy[key] = {};
            for (let k in value) {
              copy[key][k] = value[k];
              if (typeof value[k] === 'object') {
                stack.push(value[k]);
              }
            }
          }
        } else {
          copy[key] = value;
        }
      }
    }
  }

  return copy;
}