banner
SlhwSR

SlhwSR

热爱技术的一名全栈开发者
github
bilibili

除了递归有什么其他方式实现深拷贝

除了递归,还可以使用迭代来实现深拷贝。具体来说,可以使用栈来保存需要处理的对象,然后在循环中不断出栈并进行拷贝操作,直到栈为空为止。

以下是一个使用迭代实现深拷贝的示例代码:、


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;
}

加载中...
此文章数据所有权由区块链加密技术和智能合约保障仅归创作者所有。