Wie zu verwenden golang zu überprüfen, wiederholen Sie die element in array?

Ich habe ein code um Zufallszahlen zu generieren und löschen die wiederholt wie unten:

package main

import (
    "fmt"
    "math/rand"
    "time"
)

func main() {
    list := [7]int{}
    for i := 0; i < 7; i++ {
    here:
        rand.Seed(time.Now().UnixNano())
        s := rand.Intn(16)
        fmt.Println(s)
        if s != list[0] && s != list[1] && s != list[2] && s != list[3] && s != list[4] && s != list[5] && s != list[6] {
            list[i] = s
        } else {
            goto here
        }

    }
    fmt.Println("list:", list)
}

Bemerkte ich, dass es eine Menge wiederholt-code wie:

s!=list[0]&&list[1]

Aber wenn ich Schreibe es auf: 

s!=list[0:6]

Ist es falsch, wie mache ich das richtig?

  • Sind Sie wollen, um Duplikate entfernen oder entfernen Sie alle Einträge, die bereits eingegeben wurde?
InformationsquelleAutor user2981682 | 2013-11-21
  1. 7

    Speichern Sie es in der Karte.

    wie

    rndmap := make(map[int]bool)

for len(rndmap) < YOUR_LEN {
    rndmap[rand.Intn(YOUR_MAX_RAND)] = true
}

    Ergebnis anzeigen speichern niemals wiederholt Indizes.

    Können Sie wandeln es in Scheibe wie diese

    rndslice := make([]int,0)
for i, _ := range rndmap {
    rndslice = append(rndslice, i)
}
    InformationsquelleAutor corvinusz
  2. 2

    Können Sie die standard-Bibliothek zum erzeugen der Zufalls-Elementen ohne Wiederholung in den ersten Platz.

    package main

import (
    "fmt"
    "math/rand"
)

func main() {
    fmt.Println(rand.Perm(16)[:7])
}
    InformationsquelleAutor Paul Hankin
  3. 1

    Wenn Sie eine Möglichkeit zu prüfen, ein Stück int-Werte für einen Wert, versuchen Sie, diese Funktion (play.golang.org):

    func InSlice (arr []int, val int) (bool){
    for _, v := range(arr) {
         if v == val { return true; } 
    }    
    return false; 
}

    Können Sie diese wie unten, aber Sie werden nicht in der Lage zu führen Sie es erfolgreich auf play.golang.org da play.golang.org hat eine deterministische Antwort auf math/rand (In meinem Fall, ist es 0), die halten ihn davon ab, mehr als eine Antwort, zwingt Sie diesen code in eine Endlosschleife. 

    func main() {
    list := [7]int{}
    for i := 0; i < 7; i++ {
    here:
        rand.Seed(time.Now().UnixNano())
        s := rand.Intn(16)
        fmt.Println(s)
        if !InSlice(list[:], s) {
            list[i] = s
        } else {
            goto here
    }

}
    • es funktioniert nicht,kann nicht verwenden Sie die Liste (Typ [7]int) als Typ []int-argument-Funktion
    • probieren Sie es jetzt aus (ich habe eine : vertauschen der array-slice).
    • InSlice hat O(n) Zeit, die Komplexität und das ist definitiv schlecht mit riesigen Stück Längen. -1 und unzumutbar goto Nutzung.
    • Die unzumutbare goto Einsatz war ein Versuch, zu zeigen, wie die Funktion arbeiten konnte, in den OP ' s den aktuellen code.
    InformationsquelleAutor yumaikas
Schreibe einen Kommentar