Как записать рекурсию (функц. глубокого копирования) в виде цикла?

Question

[ModelViewWithoutControl]

Учу javascript, и у меня возник вопрос. Допустим, есть некий объект:

let car = {
	name: "Title",
	color: "yellow",
	owns: {
		1:  "Иван",
		2:  "Джон",
	},
}

И я хочу клонировать этот объект в другую переменную. Есть много способов сделать это: и с помощью сторонних библиотек, и в виде рекурсии. Но если это цикл, то как правильнее всего будет это сделать?

Answer 1

[0xD34F]

Используйте стек.

Например, в стек помещаем комплекты из трёх значений - под каким именем, что и куда копируем. Крутим цикл, пока стек не окажется пуст. Если копируемое значение является примитивным, то просто записываем его в копию, и уходим на следующую итерацию. Если же перед нами объект, то закидываем в копию пустой объект; этим же свежесозданным пустым объектом дополняем пары ключ-значение исходного объекта, и кладём это всё в стек.

function clone(value) {
  const clone = [];

  for (const stack = [ [ 0, value, clone ] ]; stack.length;) {
    const [ k, v, target ] = stack.pop();
    const isObj = v instanceof Object;
    target[k] = isObj ? v.constructor() : v;
    if (isObj) {
      stack.push(...Object.entries(v).map(n => [ ...n, target[k] ]).reverse());
    }
  }

  return clone[0];
}

Или, если в копируемом объекте могут быть циклические ссылки или какой-то из вложенных объектов встречается несколько раз и так же должно быть и в копии, то надо запоминать встреченные объекты, чтобы не обрабатывать их повторно - воспользуемся Map'ом, где ключами будут оригинальные объекты, а значениями их копии.

Как выглядит получение копии объекта: проверяем, встречался ли указанный объект ранее, если нет - создаём новый объект, сохраняем его в Map, а также кладём его вместе с оригиналом в стек, для последующей обработки; достаём из Map'а копию.

Крутим цикл, пока стек не пуст, на каждой итерации достаём из стека объект и его копию, перебираем свойства оригинала, записываем в копию копии значений.

function clone(value) {
  const stack = [];
  const clones = new Map;
  const getClone = v => v instanceof Object
    ? (clones.has(v) || stack.push([ v, clones.set(v, v.constructor()).get(v) ]),
       clones.get(v))
    : v;

  for (getClone(value); stack.length;) {
    const [ source, target ] = stack.pop();
    for (const k in source) if (Object.hasOwn(source, k)) {
      target[k] = getClone(source[k]);
    }
  }

  return getClone(value);
}

как правильнее всего будет это сделать?

Перестать заниматься ерундой и начать использовать готовые решения - structuredClone или cloneDeep, например.

Answer 2

[Надим]

Самый простой вариант клонировать обьект это конвертировать его в JSON, а потом обратно. Другое дело, что это не подойдет, если в объекте есть типы данных, которые нельзя представить внутри JSON. Вам обязательно цикл нужен?

Comments

[ModelViewWithoutControl]

Не обязательно. Я интересуюсь исключительно в учебных целях. Прекрасно понимаю и знаю, что есть простые и легковесные способы это сделать иначе.

[Надим]

ModelViewWithoutControl, тут циклом ничего не решить, надо функцию объявить и зациклить его на себя, т. е. применить рекурсию в связке с циклом, только так. Ознакомительные статьи:
https://habr.com/ru/post/480786/
https://russianblogs.com/article/4435260352/

Answer 3

[ModelViewWithoutControl]

Придумался вот такой вариант:

let clone = {};
for (key in car) {
	if (typeof car[key] === "object") {
		clone[key] = Object.assign({}, car[key]);
	}
	clone[key] = car[key];
}

Comments

[Сергей Соколов]

на 2 уровня годится. Третий уже не клонируется:

let car = {
  name: "Tesla",
  chassis: {
    base: { // вот этот уже будет ссылкой на существующий объект
      metal: "aluminum", // а сюда никто не заглянет
    },
  },
}