function - 在对象 slice 内搜索关键属性的简洁 Golang 方式

Question

我创建了 3 个搜索功能:

func containsRole(x string, a []Role) bool {
    for _, n := range a {
        if x == n.Name {
            return true
        }
    }
    return false
}
func containsWorkflow(x string, a []SuperWorkflow) bool {
    for _, n := range a {
        if x == n.Workflow.Name {
            return true
        }
    }
    return false
}
func containsPermission(x string, a []Permission) bool {
    for _, n := range a {
        if x == n.URN {
            return true
        }
    }
    return false
}

我在其他 3 个不同的函数中循环调用它们，例如:

// In function 1
for _, leftRole := range leftRoles {
    if !containsRole(leftRole.Name, rightRoles) {
        createRoleReport(leftRole))
    }
}
// In function 2
for _, leftWF := range leftWorkflows {
    if !containsWorkflow(leftWF.Workflow.Name, rightWorkflows) {
        createWorkflowReport(leftWF)
    }
}
// In function 3
for _, leftPerm := range leftPermissions {
    if !containsPermission(leftPerm.URN, rightPermissions) {
        createPermissionReport(leftPerm)
    }
}

结构体的属性:Role.Name , SuperWorkflow.Workflow.Name和 Permission.URN是 string唯一键。
Golang中是否有一种简洁的方法，使用函数指针什么的，只使用一个函数而不是3 containsRole() , containsWorkflow() , 和 containsPermission()并减少重复？

Answer 1

在泛型出现之前，这些是最干净、最有效的解决方案。

The properties of structs: Role.Name, SuperWorkflow.Workflow.Name and Permission.URN are string unique keys.

您可以按唯一键对 slice 进行排序，因此您可以在查找元素时使用二分搜索，请参阅 sort.Search() .

您也可以将它们存储在从唯一键映射的映射中，以及 contains操作变成一个简单的 map 索引，例如!containsRole()将是:

if _, ok := roles[x]; !ok {
    // there is no role with Name == x
}

与您的顺序搜索算法相比，这种 map 查找的速度会更快，并且很可能也会击败二分搜索。

(当然，您不必为其添加函数，只需在需要知道其中是否包含 x 的 map 的位置建立索引即可。)