Macht PHP 5.x irgendeine Art von HashSet oder Set-Klasse?

Bin ich auf Java, wo ich HashSets, ArrayLists und andere Collections. Aber ich bin workting auf ein PHP-Projekt jetzt.

Ich brauche ein set anlegen, füllen diesen Satz mit Objekten (Zeichenketten, in diesem Fall), aber das Set kann nur enthalten, jedes Objekt einmal. Außerdem will ich löschen eines bestimmten Objektes in das Ende von diesem Satz, wenn es vorhanden ist. Das wäre ziemlich einfach, mit Java-collection-Klassen. Aber wie kann ich das umsetzen, dass in PHP?

Gibt es Methoden, die von array() dass ich vermisst werde? Ich bin mit PHP 5.3.

InformationsquelleAutor Pascal Klein | 2011-01-19
  1. 6

    In der PHP-Dokumentation sagt:

    Ein array in PHP ist eigentlich eine geordnete Karte. Eine Karte ist ein Typ, der
    Mitarbeiter Werte zu Tasten. Dieser Typ ist optimiert für mehrere
    unterschiedliche Nutzungen; es behandelt werden kann wie ein array, Liste (Vektor), hash
    Tabelle (eine Implementierung von einer Karte), dictionary, collection, stack,
    Warteschlange, und wahrscheinlich mehr. Als array-Werte kann auch andere arrays, Bäume
    und mehrdimensionale arrays sind auch möglich.

    Also maybee(!) Sie brauchen nicht ein HashSet, weil ein normales array implementiert ist, bereits als eine Art eines optimierten index-Struktur 🙂

    • Die Frage war, wie Shop nur Unikate, nicht, wenn es eine grundlegende Datenstruktur, wie einer für alle-array.
    InformationsquelleAutor karl
  2. 4

    Wenn es nur strings, arrays können als sets

    $arr['str1'] = null;
$arr['str2'] = null;
$arr['str1'] = null;

print_r(array_keys($arr));

    Nur potenzielle problem ist, dass numerische strings sind implizit in Ganzzahlen konvertiert, falls möglich. Aber das ist normalerweise nicht ein problem in PHP, weil der Typ spielt keine Rolle, in den meisten Fällen.

    • Ich denke, deine Antwort ist die am ehesten Recht, aber es fühlt sich immer noch weired durchzuführen und wie Datastructure diese Weise.
    • Eh, ich mag, dass es eine Daten-Struktur, der alles tut. Weniger Arten zu verfolgen 🙂
    • dies ist nur viele, viele Jahre später, aber dies ist, wie die Java-HashSet funktioniert. Es tut ein bisschen mehr für die überprüfung, ob das, was Sie sind das hinzufügen ein Duplikat ist, aber die backing-Objekt eine HashMap.
    InformationsquelleAutor Artefacto
  3. 2

    Ich bin mir nicht ganz sicher, aber ich denke SplObjectStorage tut, was Sie wollen:

    http://php.net/manual/en/class.splobjectstorage.php

    Oh, und strings sind Objekte. So können Sie genau dies tun:

    $foo['bar'] = true;

    und das array wird Arbeit als eine Möglichkeit zur eindeutigen speichern Sie die Zeichenfolgen.

    • SplObjectStorage verwendet werden können als set, aber nur, wenn Sie ok mit der Verwendung von Identität als Gleichheit. 5.4 fügt eine getHash-Methode zu SplObjectStorage, aber aus dem code, es scheint, es ist nicht wirklich der hash-code, verwendet für performance in Java, aber eigentlich gleich hash bedeutet Objekt-Gleichheit als gut.
    InformationsquelleAutor Matthew
  4. 0
    $values = array(1, 3, 6, 4, 3, 3, 7, 1);
$hashset = array();
foreach ($values as $value){
    if (!array_key_exists($value, $hashset)){
        echo $value." ";
        $hashset[$value] = true;
    }
}

    Prints:
    1 3 6 4 7

    • lol, das ist der Grund, warum hashSet vorhanden ist. Um zu vermeiden, dies zu schreiben.
    • Ich bin damit einverstanden, dass es wäre toll, wenn PHP implementiert ein HashSet, die gleiche oder ähnliche Funktionalität. Mein code kann wahrscheinlich gemacht werden, Reiniger, oder andere tricks, die existiert, um zu simulieren, ein HashSet, aber wird es noch nicht geben Sie die Lesbarkeit, die Klasse HashSet würde.
    InformationsquelleAutor Kent Munthe Caspersen
Schreibe einen Kommentar