Wie man zufälliges element aus einer Gruppe in Swift?

Als der Swift 1.2, Apple stellt Set Sammlung geben.

Sagen, ich habe einen Satz wie:

var set = Set<Int>(arrayLiteral: 1, 2, 3, 4, 5)

Nun möchte ich, um ein zufälliges element aus ihm heraus. Frage ist, wie? Set nicht subscript(Int) wie Array tut. Stattdessen hat er subscript(SetIndex<T>). Aber Erstens SetIndex<T> nicht zugänglich Initialisierungen (daher kann ich nicht einfach nur einen index erstellen, mit dem offset, die ich brauche), und zweitens, selbst wenn ich den index für das erste element in einem set ( var startIndex = set.startIndex ), dann ist die einzige Möglichkeit, die ich bekommen kann, um den N-TEN index wird durch aufeinanderfolgende Aufrufe successor().

Daher sehe ich nur 2 Optionen im moment, beide hässlich und teuer:

Konvertieren das set in array (var array = [Int](set)) und seine Tiefstellung (was vollkommen akzeptiert Int); oder
Bekommen index des ersten Elements im set, Durchlaufen die Kette von successor() Methoden zum abrufen des N-TEN index und Lesen Sie dann entsprechende element mittels set ist Tiefgestellt.

Vermisse ich einige andere Möglichkeit?

InformationsquelleAutor courteouselk | 2015-02-12

set swift

8

Wahrscheinlich der beste Ansatz ist advance die Spaziergänge successor für Sie:
```
func randomElementIndex<T>(s: Set<T>) -> T {
    let n = Int(arc4random_uniform(UInt32(s.count)))
    let i = advance(s.startIndex, n)
    return s[i]
}
```
(EDIT: Heh; Sie bemerkt, dass Sie tatsächlich aktualisiert, die Frage zu dieser Antwort, bevor ich habe es auf meine Antwort... naja, immer noch eine gute Idee, und ich lernte auch etwas. :D)

Können Sie auch zu Fuß das eher, als das Indizes (das war mein Erster Gedanke, aber dann erinnerte ich mich an advance).
```
func randomElement<T>(s: Set<T>) -> T {
    let n = Int(arc4random_uniform(UInt32(s.count)))
    for (i, e) in enumerate(s) {
        if i == n { return e }
    }
    fatalError("The above loop must succeed")
}
```
- Ja. Der lustige Teil ist aber, dass advance() im Fall von Set hat die Komplexität O(N). Also technisch ist es das gleiche wie das Durchlaufen der Kette von successor() es sieht einfach viel präziser und Absicht-klar. Ich fragte, ähnliche Frage bei Apple-Entwickler-forum, und er bekam eine Aufmerksamkeit des Personals => vielleicht in einem zukünftigen release von Swift gäbe es bessere tools zu machen, was ich will. Für jetzt, ich werde wahrscheinlich bleiben mit advance(). Die Sätze, die ich verwende, sind nicht so groß.
- Die advance-Methode nicht mehr kompiliert, da Xcode 7 Beta 6
- Justin Lewis allen, die sich geändert hat, ist, dass müssen Sie jetzt anrufen advancedBy(_:) auf dem index extension Set { func randomElement() -> Element { let n = Int(arc4random_uniform(UInt32(count))); let i = startIndex.advancedBy(n); return self[i];} }
- Für swift 2, advance ist nicht mehr verfügbar. Ändern Sie Zeile 3 an let i = s.startIndex.advancedBy(n)
- Eine kleine Ergänzung in den swift 2: auflisten von einer Sequenz müssen Sie s nennen.auflisten()
InformationsquelleAutor Rob Napier
10

Beginnend mit Swift 4.2, die Sie verwenden können,randomElement:
```
let random = set.randomElement()
```
InformationsquelleAutor Cœur

In swift 3

extension Set {
    public func randomObject() -> Element? {
        let n = Int(arc4random_uniform(UInt32(self.count)))
        let index = self.index(self.startIndex, offsetBy: n)
        return self.count > 0 ? self[index] : nil
    }
}

Schön. Danke!!!

InformationsquelleAutor arsenius

extension Set {
    func randomElement() -> Element? {
        return count == 0 ? nil : self[advance(self.startIndex, Int(arc4random()) % count)]
    }
}

InformationsquelleAutor lastcc

Als pro Anmerkungen oben re Swift-updates, verwendet eine kleine änderung für eine Erweiterung zu Set:

func randomElement() -> Element?
{
    let randomInt = Int(arc4random_uniform(UInt32(self.count)))
    let index = startIndex.advancedBy(randomInt)
    return count == 0 ? nil: self[index]
}

InformationsquelleAutor DavidS

1

Wenn Sie möchten, eine 'random' - element aus einem Set dann nutzen Sie:
```
///A member of the set, or `nil` if the set is empty.
var first: T? { get }
```
Get die 0. index oder 1.000.000 th index macht keinen Unterschied - Sie sind alle ein willkürliches Objekt.

Aber, wenn Sie möchten, dass wiederholte Aufrufe, um wieder eine wahrscheinlich verschiedene element jedes mal, dann first passen vielleicht nicht in Rechnung stellen.
- Natürlich, wie könnten Sie möglicherweise sagen, dass .erste. unterscheidet sich von 'Fuss über N-1, return N TEN'? Tut Swift macht eine Garantie, dass die traverse Bestellung ist über die Zeit konstant? Einige Sprachen gar nicht, weil das Set der Hashwert hängt vom Speicher-Adresse und Müll gesammelt-Systeme die Speicher-Adressen ändern).
- Da die hashing-deterministisch ist. Angesichts der gleichen Eingabe, erhalten Sie das gleiche Ergebnis jedes mal, wenn Sie laufen. Das ist, warum es ist wie der xkcd-Algorithmus. Es ist "zufällig", sondern wiederholt sich jedes mal. Die Tatsache, dass dies nicht versprochen, bedeutet nicht, es wird zwar nicht passieren, in echte Programme. Versuchen Sie es. In einer Reihe von [10,20,30,40,50], finde ich, dass first ist immer 50.
- Anekdotische Evidenz ist kein Beweis, dass die Set-traversal-deterministisch ist.
- Kein Beweis überhaupt, und Sie können sich auf Sie nicht verlassen (und du hast Recht, dass es wichtig ist). Aber jedes Programm, das sich auf Sie nicht als deterministisch (d.h. der Benutzer erwartet, dass andere Antworten in verschiedenen Läufen) wird sehr enttäuscht sein. Das Gehen, die Sprache ist interessant; tatsächlich Versprechen, die iteration über Karten (Wörterbücher) auftreten, wird in einer zufälligen Reihenfolge, explizit, um zu verhindern, dass Sie sich auf einige bestellen Sie glaubst wird garantiert. Aber in Swift, unter Verwendung der ersten ist schlau, aber ist nicht zu entsprechen, die Erwartungen der Benutzer für jeden wahrscheinlich Fall verwenden.
- Und die anekdotische Evidenz ist kein Beweis, dass das element einen Satz zurückgegeben .erste ist wirklich zufällig. Einen "beliebigen" Objekt ist nicht gleich ein random-Objekt.
InformationsquelleAutor GoZoner

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.