我有一个叫做folder的模型,它的作用是树。在模型内部,我有一个实例方法copy,它将文件夹从一个地方复制到另一个地方。当复制一个文件夹时,它的子文件夹也必须被复制。
这是我的代码:
class Folder < ActiveRecord::Base
acts_as_tree :order => 'name'
before_save :check_for_parent
def copy(target_folder)
new_folder = self.clone
new_folder.parent = target_folder
new_folder.save!
# Copy sub-folders recursively
self.children.each do |folder|
folder.copy(new_folder) unless folder == new_folder
end
end
def check_for_parent
raise 'Folders must have a parent.' if parent.nil? && name != 'Root folder'
end
end
现在考虑以下情况:
Root folder-+
|
Folder 1-+
|
Folder 2-+
|
Folder 3
当我在根文件夹中复制文件夹1时,它工作正常。当我将文件夹1复制到文件夹2时,它也可以工作,但是当我将文件夹1复制到文件夹3时,我结束了无休止的递归。在代码:
f1 = Folder.find_by_name('Folder 1')
f3 = Folder.find_by_name('Folder 3')
f1.copy(f3) # Never stops
这段代码导致:
Root folder-+
|
Folder 1-+
|
Folder 2-+
|
Folder 3-+
|
Folder 1-+
|
Folder 2-+
|
Folder 3-+
|
Folder 1-+
|
Folder 2-+
|
Folder 3-+
|
Folder 1-+
|
Etc.
我忽略了一些微不足道的事情,但我就是想不明白。我做错了什么?
尝试更改方法的顺序,以便在进行递归之前先到达叶节点:
def copy(target_folder)
new_folder = self.clone
# Copy sub-folders recursively
self.children.each do |folder|
folder.copy(new_folder) unless folder == new_folder
end
new_folder.parent = target_folder
new_folder.save!
end
你的问题是你从"文件夹3"下的"文件夹1"开始。然后运行递归调用。当它到达"文件夹3"时,它现在有"文件夹1"作为子文件夹,并继续循环。
尝试在实现递归(即预排序递归)的循环之前复制当前文件夹。
我必须跟踪我最初复制的文件夹。下面的代码可以工作。当然,如果有人发现有改进的地方,请告诉我。
def copy(target_folder, originally_copied_folder = nil)
new_folder = self.clone
new_folder.parent = target_folder
new_folder.save!
originally_copied_folder = new_folder if originally_copied_folder.nil?
# Copy sub-folders recursively
self.children.each do |folder|
folder.copy(new_folder, originally_copied_folder) unless folder == originally_copied_folder
end
end