Учитывая следующую структуру:
class G {
Node[] nodes;
}
class Node {
Node neighbour;
}
Операции глубокого копирования можно определить как:
function G copy (G g) {
G r = new G();
Map isom = new Map();
for (Node node in g.nodes) {
Node c = isom.get(node);
if (c == null) {
c = copy(node, isom);
isom.put(node, c);
}
r.nodes.add(c);
}
return r;
}
function Node copy(Node n, Map isom) {
Node r = isom.get(n);
if (r == null) {
r = new Node();
isom.put(n, r);
r.neighbour = copy(n.neighbour);
}
return r;
}
Мой вопрос заключается в том, как спроектировать функцию copy(Node n, Map isom)
, чтобы она не изменяла аргумент isom
в стиле функционального программирования.