làm thế nào để xây dựng một hệ thống phân cấp cây từ danh sách trong groovy bằng cách sử dụng đệ quy đóng cửa?

Question

tôi xác định các lớp miền đệ quy trong grails:

class Work { 

    String code 
    String title 
    String description 
    static hasMany = [subWorks:Work] 
    static mappedBy = [subWorks: 'parentWork'] 

    Work getRootWork(){ 
    if(parentWork) return parentWork.getRootWork() 
     else return this 
    } 

    boolean isLeafWork(){ 
    return subWorks.isEmpty() 
    } 

    boolean isRootWork(){ 
    return !parentWork 
    } 

Tôi có một danh sách các công trình, nhưng cấu trúc hệ thống phân cấp không được xây dựng được nêu ra. Cấu trúc trông giống như:

def works = [new Work(code:'A', title:'TitleA'), 
    new Work(code:'B', title:'TitleB'), 
    new Work(code:'A.1', title:'Titile A.1'), 
    new Work(code:'B.1', title:'Title B.1'), 
    new Work(code:'B.2', title:'Title B.2'), 
    new Work(code:'B.3', title:'Title B.3'), 
    new Work(code:'B.2.2', title:'Title B.2.2'), 
    new Work(code:'B.2.3', title:'Title B.2.3'), 
    new Work(code:'A.1.1', title:'Title A.1.1'), 
    new Work(code:'A.1.2', title:'Title A.1.2'),] 

Điều tôi cần là xây dựng mối quan hệ phân cấp giữa các tác phẩm này, dựa trên mã được gợi ý. ví dụ. A.1 là công việc con đầu tiên của A; B.1.1 là đứa con đầu tiên của công việc B.1, có cha mẹ là B làm việc. Tôi biết rằng Groovy hỗ trợ đóng cửa đệ quy để xây dựng loại cấu trúc phân cấp này. Làm thế nào để đạt được mục tiêu của tôi bằng cách sử dụng Groovy đệ quy đóng cửa, chẳng hạn như ví dụ số Fibonacci JN2515, trong tài liệu chính thức Groovy? Rất cám ơn!

Answer 1

như thế này ...?

def root = new Work(code:'*', title:'ROOT') 

def build 

build = { p, list -> 
    list.groupBy{it.code.split('\\.').first()}.each{ el, sublist -> 
    el = sublist[0]   
    el.parentWork = p 
    if(sublist.size()>1){ 
     build(el, sublist[1..-1]) 
    } 
    } 

} 
build(root, works.sort{it.code.length()}) 

nếu như tôi không do lỗi ngay cả trong hình thức Anonim này có thể làm việc

def root = new Work(code:'*', title:'ROOT') 

{ p, list -> 
    list.groupBy{it.code.split('\\.').first()}.each{ el, sublist -> 
    el = sublist[0]   
    el.parentWork = p 
    if(sublist.size()>1){ 
     call(el, sublist[1..-1]) 
    } 
    } 

}(root, works.sort{it.code.length()}) 

Answer 2

Tôi là một chút gỉ với Grails, nhưng tôi dường như nhớ rằng nó được quản lý ánh xạ bộ sưu tập một cách thông minh , nếu bạn làm như vậy: work1.parentWork = work2 thì work1 in work2.subWorks sẽ xác minh. Nếu trường hợp đó xảy ra, tất cả những gì bạn cần làm là đặt parentWork cho mọi công việc và bạn không cần thực hiện bất kỳ phép tính phức tạp nào cho công việc này: công việc gốc của X.Y.Z sẽ là X.Y và công việc của cha mẹ là X sẽ không có :

def works = [new Work(code:'A', title:'TitleA'), 
    new Work(code:'B', title:'TitleB'), 
    new Work(code:'A.1', title:'Titile A.1'), 
    new Work(code:'B.1', title:'Title B.1'), 
    new Work(code:'A.1.1', title:'Title A.1.1')] 

def worksByCode = works.collectEntries { [it.code, it] } 

works.each { 
    if (it.code.contains('.')) { 
     def parentCode = it.code[0..it.code.lastIndexOf('.') - 1] 
     it.parentWork = worksByCode[parentCode] 
    } 
}