在 Go 语言中处理分层数据的控制范围

学习知识要善于思考，思考，再思考！今天golang学习网小编就给大家带来《在 Go 语言中处理分层数据的控制范围》，以下内容主要包含等知识点，如果你正在学习或准备学习Golang，就都不要错过本文啦~让我们一起来看看吧，能帮助到你就更好了！

控制范围是指直接和间接向经理汇报的人数（即，包括向其汇报的人员汇报的人数，直至该成员没有人向他汇报的情况） /她）了解他/她的组织结构中团队的完整规模。

我在下面放置了一个实现。它给出了正确的结果但是，我不确定这是否真的是最好的方法。我是新手。有人可以推荐一种更好的方法来用 go 语言实现这一目标吗？如果可能的话，可能是一种更优雅的方法。预先感谢！

package main

import "fmt"

func main() {

    orgData := []EmpRecord{
        {"E123", "Annapurna", "E456", "Ananya"},
        {"E789", "Arya", "E234", "Manisha"},
        {"E345", "Madhura", "E456", "Ananya"},
        {"E456", "Ananya", "E234", "Manisha"},
        {"E567", "Bharat", "E123", "Annapurna"},
        {"E678", "Shart", "E789", "Arya"},
        {"E101", "Akash", "E123", "Annapurna"},
        {"E102", "Anil", "E789", "Arya"},
        {"E103", "Vikas", "E123", "Annapurna"},
        {"E104", "Vivek", "E123", "Annapurna"},
        {"E105", "Ankita", "E456", "Ananya"},
        {"E106", "Atul", "E123", "Annapurna"},
        {"E107", "Priya", "E789", "Arya"},
        {"E234", "Manisha", "E999", "Albert"},
    }

    socList := make(map[string]int)
    var ix int = 0

    soc(orgData, socList, &ix)

    fmt.Println(socList)

}

type EmpRecord struct {
    EmpId   string
    EmpName string
    SupId   string
    SupName string
}

func soc(m []EmpRecord, socList map[string]int, rc *int) {
    for _, v := range m {
        _, ok := socList[v.SupId]
        if !ok {
            loopRecurive(v.SupId, m, rc)
            if *rc > 0 {
                socList[v.SupId] = *rc
                *rc = 0
            }
        }
    }

}

func loopRecurive(v string, er []EmpRecord, rc *int) {
    for _, x := range er {
        if v == x.SupId {
            *rc++
            loopRecurive(x.EmpId, er, rc)
        }
    }
}

最终输出打印 map[e123:5 e234:13 e456:8 e789:3 e999:14]

正确答案

有人可以推荐一种更好的方法吗...

“更好的方式”可以意味着很多事情，包括：

• 更快
• 降低内存使用量
• 更容易理解/维护

因此，您的问题是主观的；我们可以向您展示其他方法，但不能真正说它们“更好”。下面是我认为更容易理解的一种替代方法 (playground)。

package main

import "fmt"

type emprecord struct {
    empid   string
    empname string
    supid   string
    supname string
}

type empwithreports struct {
    emprecord
    reports []*empwithreports
}

func main() {

    orgdata := []emprecord{
        {"e123", "annapurna", "e456", "ananya"},
        {"e789", "arya", "e234", "manisha"},
        {"e345", "madhura", "e456", "ananya"},
        {"e456", "ananya", "e234", "manisha"},
        {"e567", "bharat", "e123", "annapurna"},
        {"e678", "shart", "e789", "arya"},
        {"e101", "akash", "e123", "annapurna"},
        {"e102", "anil", "e789", "arya"},
        {"e103", "vikas", "e123", "annapurna"},
        {"e104", "vivek", "e123", "annapurna"},
        {"e105", "ankita", "e456", "ananya"},
        {"e106", "atul", "e123", "annapurna"},
        {"e107", "priya", "e789", "arya"},
        {"e234", "manisha", "e999", "albert"},
    }

    empmap := make(map[string]*empwithreports)
    for _, emp := range orgdata {
        empmap[emp.empid] = &empwithreports{emprecord: emp}
    }
    // add reports for each employee
    for _, e := range empmap {
        if boss := empmap[e.supid]; boss != nil {
            boss.reports = append(boss.reports, e)
        } else if e.supid != "e999" {
            panic(fmt.sprintf("employee %s: boss %s not found", e.empid, e.supid))
        }
    }

    // get the counts
    soclist := make(map[string]int)
    for _, e := range empmap {
        s := soc(empmap, e)
        if s > 0 {
            soclist[e.empid] = s
        }
    }
    fmt.println(soclist)

}

func soc(empmap map[string]*empwithreports, emp *empwithreports) int {
    var s int
    for _, rep := range emp.reports {
        s += 1 + soc(empmap, rep)
    }
    return s
}

结果为 map[e123:5 e234:13 e456:8 e789:3]（不包括 e999，因为它们不在列表中；如果需要，添加起来很简单）。

如果您看到此处的关系，将类似于 employee 有一位领导者 ，而 leader 可以有多个直接报告者 。如果我们构建一个树状结构，这会更容易。

树节点结构

type EmpRecord struct {
    EmpId   string
    EmpName string
    reportees     *EmpRecord[]
}

请注意，您必须首先创建 rootnode ，它将成为首席执行官或部门负责人。

现在，为了查找所有直接报告者，您可以使用 breadth-first 方法按级别查找员工，或使用 深度-first-approach 查找所有直接-间接报告者，无需特定顺序。

注意：您需要知道与特定员工对应的节点的地址。您可以使用哈希图 s.t [empname] => [指向雇员记录的指针] 或任何有效的键。

注意：- 如果您想以其他方式搜索。从员工到所有经理，您可以创建双向树结构。您还将在其中保留指向上级节点的指针。

到这里，我们也就讲完了《在 Go 语言中处理分层数据的控制范围》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！