[ANREGUNG] Dictionarys

  • Hallo,

    Beispiel:

    Code
    woerterbuch= {
     "Germany":"Deutschland"
     "Italy":"Italien"
    }

    Erklärung:

    "Ein Dictionary enthält beliebig viele Schlüssel Wert Paare , wobei der Schlüssel nicht unbedingt, wie bei einer Liste, eine ganze Zahl sein muss. Dieser Datentyp ist mutable"
    Quelle: Python3 - das umfassende Handbuch

    Wäre cool, wenn es sowas geben könnte.

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Ein assoziatives Datenfeld (Dictionary, Map, Hashtable ...)
    würde ich mir auch Wünschen.

    Es sollten alle (Var)Typen unterstützt werden, also z.B. auch Bereiche und Strukturierte Bereiche.
    Ich mein jetzt nicht den Key, der ist ja immer ein String.

  • Zitat von Frabbing;962878

    Ja, sowas wie PureBasic's LinkedList. Das fehlt mir auch sehr oft.


    LinkedList ist wieder was anderes, die könnte man notfalls nachbilden.
    Aber eine Map/Dictionary leider nicht, das wäre dann viel zu langsam.

  • Reicht denn das da nicht?:

    SQL
    SELECT <Mutabler Datentyp>
       CASEOF <Test1>[, <Test2>[,...]]
         <Programmcode>
       CASEOF <Test3>[, <Test4>[,...]]
         <Programmcode>
       OTHERWISE
         <Programmcode>
    ENDSELECT


    (<Programmcode> macht diesfalls die Zuweisung)

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • "Direkt" bedeutet - vermute ich mal -, daß dem Key per Hashformel eine Speicheradresse in einem (relativ luxuriös bemessenen) Array zugeordnet wird, in dem dann die eigentliche Adresse des assoziierten Wertes im Speicher steht (oder ein Hinweis auf eine Notfalladresse, falls Hashes doch mal kollidieren).
    Stimmts?

    P.S.: Zugegeben, da kann man via XProfan wirklich wenig machen - auch deshalb, weil Normalsterbliche die neue Speicherverwaltung nicht mehr durchschauen... DAZU mehr Infos wäre auch interessant!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Zitat von p. specht;962922

    Stimmts?


    Stimmts! ;)
    In Delphi gibt es entsprechende Funktionalität und in FreePascal mit Sicher-
    heit auch, somit sollte Roland eine Möglichkeit, dies zu Implementieren, fin-
    den. Ist normallerweise auch nicht all zu gross, nicht das die Runtime platzt :D

  • Sicher wäre so etwas nicht allzu schwer einzubauen.
    Aber mit einer kleinen Hilfsprozedur läßt sich das Beispiel aus der Wikipedia auch recht komfortabel mit einem Grid in XProfan realisieren:


    Gruß
    Roland

    Fujitsu Esprimo G5011 - Intel Core i5-10500T / 16 GB RAM / 500 + 2000 GB SSD / Windows 11pro - XProfan X4a

    Als Backup: Molegar Notebook - Intel Celeron N5095 / 16 GB RAM / 1000 GB HDD / Windows 11pro - XProfan X4a

    http://www.xprofan.de

  • Das Beispiel ist weder performant, noch wirklich ähnlich zu Maps :D
    1. Jedem Key kann ein bestimmter Type zugeordnet werden, nur selten
    wird dies Strings sein.
    2. Es wird per Hashtable direkt zu gegriffen und nicht gesucht.
    3. Es gibt keine feste Reihenfolge wie im Grid.
    4. Es gibt eine Konstante Zugriffsgeschwindigkeit.

    Sicherlich kann man sich mit solchen Konstrukten behelfen, aber nur, wenn
    man nicht wirklich eine Map benötigt :D

    http://de.wikipedia.org/wiki/Hashtable

  • Zumindest macht mein Beispiel exakt das, was das Beispiel im weiter oben genannten Wikipedia-Artikel macht. Auch da kommen nur Strings vor.
    Wenn der Datentyp der Werte beliebig sein soll, dann wird das bestimmt nicht performanter, weil dann das, was innerhalb der jeweiligen Programmiersprache abläuft, sehr viel aufwändiger wird. (Die Programmzeilen, die Du dann sparst, hat ja der Entwickler der Programmiersprache zu vor investiert.)
    Auch in meinem Beispiel ist die Reihenfolge unerheblich, da ja über den Namen zugegriffen wird und nicht über den Index.

    Gruß
    Roland

    Fujitsu Esprimo G5011 - Intel Core i5-10500T / 16 GB RAM / 500 + 2000 GB SSD / Windows 11pro - XProfan X4a

    Als Backup: Molegar Notebook - Intel Celeron N5095 / 16 GB RAM / 1000 GB HDD / Windows 11pro - XProfan X4a

    http://www.xprofan.de

  • Zitat von RGH;962980

    Zumindest macht mein Beispiel exakt das, was das Beispiel im weiter oben genannten Wikipedia-Artikel macht. Auch da kommen nur Strings vor.


    Ist auch ein recht primitive Beispiel, das die Sache nur oberflächlich beleuchtet.

    Zitat von RGH;962980


    Wenn der Datentyp der Werte beliebig sein soll, dann wird das bestimmt nicht performanter, weil dann das, was innerhalb der jeweiligen Programmiersprache abläuft, sehr viel aufwändiger wird. (Die Programmzeilen, die Du dann sparst, hat ja der Entwickler der Programmiersprache zu vor investiert.)


    Nein, es sind eben nur andere Daten, die in der Hashtable abgelegt werden,
    dadurch ergeben sich keinerlei Geschwindigkeitsunterschiede.

    Zitat von RGH;962980

    Auch in meinem Beispiel ist die Reihenfolge unerheblich, da ja über den Namen zugegriffen wird und nicht über den Index.


    Meinst Du, dieser wird nicht gesucht :D
    Es ist kein "direkter" Zugriff, es sieht evtl. so aus.

    Für kleinere einfache Dinge wird Dein Beispiel schon ausreichen, aber
    richtige Hashtables kann diese nicht ersetzen.

    Funktionsweise wird auf Wikepedia unter Hashtables erklärt, nicht unter
    assoziative Array. Dort sollte es deutlicher werden, was es damit auf sich
    hat.

  • Dort steht aber auch, daß in der Praxis oft B-Bäume dafür eingesetzt werden. Hashtables beinhalten nämlich die Gefahr von Überlauf: wenn auch wenig wahrscheinlich, so doch möglich. Telefonnummern: OK (schlimmstenfalls falsch verbunden), aber Marslandung?

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Zitat von p. specht;962992

    Dort steht aber auch, daß in der Praxis oft B-Bäume dafür eingesetzt werden.

    Zitat von Hashtabelle - Wikepedia

    In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle (englisch hash table oder hash map) bzw. Streuwerttabelle. Als Indexstruktur werden Hashtabellen verwendet um Datenelemente in einer großen Datenmenge aufzufinden. Zu Hashtabellen alternative Index-Datenstrukturen sind beispielsweise Baumstrukturen (wie etwa ein B+-Baum) und die Skip-List.


    B-Bäume wären eine alternative und werden eben nicht für Hashtables ein-
    gesetzt.

    Es gibt evtl. Kollisonen, das heißt, gleichen Hashwert für versch. Keys. Dies
    wird aber bei den meisten Implementation abgefangen, ich hatte damit
    bisher keine Problem und setze Maps (Hashtables) schon eine ganze Weile
    in meinen Programmen ein (nicht in XProfan, aber zum Beispiel in X-ProfPad :D )

  • Hab auch mal was gemacht.
    Man könnte es auch mit Strukturen und Bereich#
    machen. Hier mal als Anregung oder zum weiter-
    stricken :

    Wir sind die XProfaner.

    Sie werden von uns assimiliert.

    Widerstand ist zwecklos!

    Wir werden alle ihre Funktionen und Algorithmen

    den unseren hinzufügen.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!