【问题标题】:an efficient way to loop an slice/array in go在 go 中循环切片/数组的有效方法
【发布时间】:2018-05-21 01:54:09
【问题描述】:

基本上我有这个:

package main

import "fmt"

type Struct1 struct {
    id   int
    name string
}

type Struct2 struct {
    id       int
    lastname string
}

type Struct3 struct {
    id   int
    real bool
}

func main() {
    var (
     s1 []Struct1
     s2 []Struct2
     s3 []Struct3
    )
    s1 = append(s1, Struct1{id: 1, name: "Eliot"}, Struct1{id: 2, name: "Tyrell"}, Struct1{id: 3, name: "Mr Robot"})
    s2 = append(s2, Struct2{id: 1, lastname: "Anderson"}, Struct2{id: 2, lastname: "Wellick"})
    s3 = append(s3, Struct3{id: 1, real: true}, Struct3{id: 2, real: true}, Struct3{id: 3, real: false})
}

我想展示这样的东西:

  • 艾略特安德森真实(真实)
  • Tyrell Wellick 真实(真实)

但我不想在 s2 中循环 s1,然后在 s3 中循环

例子:

for i := 0; i < len(s1); i++ {
        for j := 0; j < len(s2); j++ {
            if s1[i].id == s2[j].id {
                for k := 0; k < len(s3); k++ {
                    if s2[j].id == s3[k].id {
                        // some code ...
                    }
                }
            }
        }
    }

那么,还有什么其他方法可以做到这一点?

【问题讨论】:

  • 鉴于问题中的要求,需要三个循环。可以重组代码以删除嵌套,但不能消除循环。是否可以将应用程序重组为使用 map[int]person,其中 person 是具有名字、姓氏和真实字段的结构?
  • 并行数组通常表明你在设计阶段做错了什么。

标签: arrays performance loops go slice


【解决方案1】:

实际上要加入所有第一个元素,然后是所有第二个等,您不需要在一个循环中创建一个循环:

将每个切片准备为地图:

m1 := make(map[int]string)
for i:=0; i < len(s1); i ++ {
    m1[s1[i].id] = s1[i].Name
}

其他 2 个切片也是如此。 最后迭代一次:

for i:=0; i < len(s1); i ++ {
    fmt.Println(m1[i], m2[i], m3[i])
}

此解决方案假设所有切片都有对应的项目。如果不是,您应该决定如何处理没有片段的元素:忽略、用一些占位符替换空白、中断整个循环等。例如,您决定 firstName 是强制性的(我们将通过它进行迭代),secondName是可选的,在缺席的情况下应替换为 ?,并且 real 在整个周期中绝对是强制性的 - 如果缺席,我们会中断进一步的工作并返回空切片:

type Person struct { // corrected struct from the neighbour recipe
     firstName: string
     lastName: string 
     real: bool
}

var persons []Person // slice for result

for i, firstName := range m1 { // iterate by keys and values of m1
    secondName, ok := m2[i]
    if !ok {
       secondName = "?"
    }
    real, ok := m3[i]
    if !ok {
       persons = []Person
       break
    }
    person := Person{firstName, secondName, real}
    persons = append(persons, person)
}

【讨论】:

  • 结果是panic: runtime error: index out of rangeplay.golang.org/p/DsYlYIT426
  • 那是因为 s1 和 s3 的长度不同
  • @peterSO,非常正确 - 因为切片的长度不同,您必须决定在这种情况下要做什么。
  • @juancsr 我已经更新了配方,如何处理地图和缺失值
  • @EugeneLisitsky 是的,我意识到最好用结构制作地图,谢谢你的帮助。
【解决方案2】:

正确的方法是将它们放在一个哈希中(在 Golang 中称为 map)。这样您就可以获得性能,并且只需一个循环遍历 id 即可。

以下是您的示例数据示例:

package main

import (
    "fmt"
)

type Struct1 struct {
    id   int
    name string
}

type Struct2 struct {
    id       int
    lastname string
}

type Struct3 struct {
    id   int
    real bool
}

func main() {
    //var (
    //s1 []Struct1
    //      s2 []Struct2
    //  s3 []Struct3
    //  )
    s1Hash := make(map[int]Struct1)
    s2Hash := make(map[int]Struct2)
    s3Hash := make(map[int]Struct3)

    s11 := Struct1{id: 1, name: "Eliot"}
    s12 := Struct1{id: 2, name: "Tyrell"}
    s13 := Struct1{id: 3, name: "Mr Robot"}
    s1Hash[s11.id] = s11
    s1Hash[s12.id] = s12
    s1Hash[s13.id] = s13

    s21 := Struct2{id: 1, lastname: "Anderson"}
    s22 := Struct2{id: 2, lastname: "Wellick"}
    s2Hash[s21.id] = s21
    s2Hash[s22.id] = s22

    s31 := Struct3{id: 1, real: true}
    s32 := Struct3{id: 2, real: true}
    s33 := Struct3{id: 3, real: false}
    s3Hash[s31.id] = s31
    s3Hash[s32.id] = s32
    s3Hash[s33.id] = s33

    //s1 = append(s1, Struct1{id: 1, name: "Eliot"}, Struct1{id: 2, name: "Tyrell"}, Struct1{id: 3, name: "Mr Robot"})
    //s2 = append(s2, Struct2{id: 1, lastname: "Anderson"}, Struct2{id: 2, lastname: "Wellick"})
    //s3 = append(s3, Struct3{id: 1, real: true}, Struct3{id: 2, real: true}, Struct3{id: 3, real: false})

    //i to loop over possible id range
    for i := 1; i <= len(s1Hash); i++ {
        fmt.Println("i is ", i)
        if _, ok := s1Hash[i]; ok {
            fmt.Printf("Name: %s ", s1Hash[i].name)
        }

        if _, ok := s2Hash[i]; ok {
            fmt.Printf(" Lastname: %s ", s2Hash[i].lastname)
        }

        if _, ok := s3Hash[i]; ok {
            fmt.Printf(" Real: %t\n", s3Hash[i].real)
        }
        //fmt.Printf("%s %s real:%t\n", s1Hash[i].name, s2[i].lastname, s3[i].real)
    }

}

输出:

i is  1
Name: Eliot  Lastname: Anderson  Real: true
i is  2
Name: Tyrell  Lastname: Wellick  Real: true
i is  3
Name: Mr Robot  Real: false

在操场上查看this。希望这会有所帮助!

附言:最终,如果您可以删除某些 ID 的所有结构条目并添加更新的 ID - 您可以考虑将有效 ID 添加到映射 map[int]bool (mymap[id] = true) 并使用 range 而不是 for i.. 迭代映射同上。

【讨论】:

  • 你说得对,我必须使用地图而不是数组,最终,最好管理大量信息,此外我喜欢这种解决方案,非常感谢:)
【解决方案3】:

使用地图按人名索引数据。

type Person struct {
     firstName: string
     lastName: string 
     real: string
}

var data map[int]Person

然后查找并将数据放到地图上。

【讨论】:

    猜你喜欢
    • 2021-04-25
    • 2012-11-10
    • 1970-01-01
    • 2021-11-01
    • 1970-01-01
    • 2011-04-28
    • 2014-12-15
    • 1970-01-01
    • 2019-10-27
    相关资源
    最近更新 更多