dongyuxin5353
2015-09-30 13:46 阅读 163
已采纳

在Golang中基于不同的切片过滤结构的切片

In the example code below, I have a few users in manySimpleUsers that I would like to remove from manyFullUsers based on the Username.

If I do it with a nested couple of for... range loops, there will be many cycles required to filter all of the elements, especially when there are large numbers of elements in both Slices.

What is the best way to achieve this in Go?

package main

import "fmt"

func main() {
    fmt.Println("Hello, playground")

    type FullUser struct {
        UserName  string
        UserEmail string
    }

    manyFullUsers := []FullUser{{"foo", "foo@jawohl.com"},
        {"bar", "bar@jawohl.com"},
        {"baz", "baz@jawohl.com"}}

    type SimpleUser struct {
        UserName string
    }

    manySimpleUsers := []SimpleUser{{"foo"}, {"bar"}}

    fmt.Println(manyFullUsers)
    fmt.Println(manySimpleUsers)
}
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • 已采纳
    doulei6778 doulei6778 2015-09-30 13:51

    Create a map then use it to filter.

    func filterByUserName(fu []FullUser, su []SimpleUser) (out []FullUser) {
        f := make(map[string]struct{}, len(su))
        for _, u := range su {
            f[u.UserName] = struct{}{}
        }
        for _, u := range fu {
            if _, ok := f[u.UserName]; ok {
                out = append(out, u)
            }
        }
        return
    }
    

    playground

    点赞 评论 复制链接分享

相关推荐