Diskussion:Zuordnungstabelle

message: Hi,
findet ihr's korrekt bei diesem Ding von einem Array zu sprechen?
Arrays zeichnen sich doch durch feste Länge und Datentyp aus. Das
a. Array nicht (mit dem Datentyp kommt's auf die Implementation an). 
Bei 'ner Map kann ich nach belieben die Größe durch
Hinzufügen verändern, beim echten Array nicht. Da muss ich immer
gucken, ob ich das Array nicht durch einen zu großen key "sprenge".
Ausserdem muss ich ganz anders iterieren.
Und vor allem: die Reihenfolge ist nicht definiert und entspricht
in keinem Fall der des Einfügens. Und die hängt auch
noch von der Implementation ab: Bei Bäumen kann ich unsortierte Daten
reintun und krieg sie sortiert raus. Bei HashTables kann ich die Daten
sortiert oder unsortiert reintun, sie kommen immer unsortiert wieder
raus. 
Sollte nicht wenigstens geschrieben werden, dass der Ausdruck 
a. Array salopp ist?
-- Assoziatives Array ist aber der offizielle Fachausdruck... oder irre ich mich da? --Mr. 1337 21:06, 16. Aug. 2009 (CEST)
thread_title:  Array? 

message: Die Beispiele zur Benutzung assoziativer Arrays scheinen mir etwas inkonsistent und umständlich:
Ein Hash lässt sich in Perl einfacher anlegen (vgl. PHP-Beispiel):
 my %person = ('Vorname'    => 'Hans',
               'Name'       => 'Mustermann',
               'Geburtstag' => '01.01.01',
               'Wohnort'    => 'Musterstadt');
 print $person{'Name'};
Und die Ausgabe des Beispiels einer Map in C++ lässt sich performanter und vor allem sicherer durchführen:
 cout << person["Name"];
--Robb der Physiker 19:27, 4. Mär 2006 (CET)
thread_title:  Beispiele 

message: Ich schlage als besseren Namen "Zuordnungstabelle (Datenstruktur)" vor (das wäre neutral; dann bräuchten wir uns nicht zwischen Map und Dictionary entscheiden). Es scheiden m. E. völlig aus:
* Hash/Hashtable, weil sie eine bestimmte Form der Implementierung implizieren
* Collection, weil das Wort eigentlich nichts besagt außer, daß ein Element andere enthält, und in Java für einen gewaltigen Zoo von Collections steht, zu denen auch Listen, Bäume, Sets usw. gehören
Daß das Lemma ausgerechnet nach dem schlechtesten Namen benannt ist, tut schon weh. Wenn sich kein Widerstand regt, schreite ich bei Gelegenheit zur Tat. --Tobias 13:33, 3. Aug. 2007 (CEST)
thread_title:  Umbenennungsvorschlag 

message: Viel zu viel Code auf der Seite, viel zu wenig Text. Reicht nicht ein einziges Beispiel in einer Sprache aus, und dann stattdessen etwas mehr Infos ueber Implementierungs-Varianten? --Jerome Baum 04:16, 30. Aug. 2009 (CEST)
thread_title:  Code/Text Proportion 

message: Seit wann gibt es in C# var? C# ist eine stark Typisierte Sprache und will (wie es die C-Syntax verlangt) bei der Definition einen Datentyp haben. --212.114.159.254 17:22, 6. Mai 2011 (CEST)
replies: text: Seit Version 3. Der statische Typ der Variablen ist der des Initialisierungsausdrucks. Ähnliches gibt es auch in C++0x; dort wird das Schlüsselwort auto zu diesem neuen Zweck recyclet. --Daniel5Ko 17:33, 6. Mai 2011 (CEST)
thread_title:  C# 'var'? 

message: Beim Lesen dieses Artikels fiel mir auf, dass sowohl Artikel als auch Diskussion verwaist sind?
* Die Code-Beispiele sind inkonsequent (Beispiel):
** Der C++ Code ist so nicht ausführbar (es fehlen hier die "main()"-Funktion, die "#includes" und das "#using namespace std").
** Das Beispiel für "D" erscheint mir hingegen komplett.
* Ich muss einem meiner Vorredner Recht geben: es wird von den unterschiedlichen Bezeichnungen geredet, aber nicht von den unterschiedlichen Ansätzen in der Implementierung. Ich finde man könnte (mit Verweis auf den  jeweiligen Hauptartikel) Gruppieren nach:
** Binärbaum
** Hashtable
** Whatever (z.B. Unterschiede in der Implementierung)
* Die Behauptung "die bei weitem häufigste Umsetzung ist jedoch die Hashtabelle" möchte ich dann auch belegt sehen. Ich zweifle das ernsthaft an. Hashtabellen machen IMHO nur dann Sinn, wenn es sich um sehr große Datenmengen handelt mit kritischer Zugriffszeit was Schreibe- und Lesezugriffe betrifft... Man wird für alltägliche Aufgaben eher auf Binärbäume zurückgreifen (aufgrund des schnelleren Lesezugriffs bei alltäglichen Aufgaben).
* Dieser Artikel ist von der Wikipedia ja bereits mit dem Verweis auf die fehlenden Quellenangaben versehen - diese machen für den einleitenden Absatz durchaus Sinn, bei den Codebeispielen könnte man auf die entsprechenden Online-Referenzen verlinken.
WaldorfStatler 02:04, 11. Jan. 2012 (CET)
thread_title:  Überarbeitung 

message: In diesem Zustand kann man den Artikel nur als unbrauchbar und abschreckendes Beispiel ansehen. Grundlegende Begriffe werden nicht erklärt oder falsch dargestellt, Performanz ignoriert, alternative Bezeichnungen nicht genannt und der Großteil besteht aus Beispielen die weder konsistent noch erklärt werden. 
Wie der Name schon sagt, finde da eine Zuordnung statt, Schlüssel auf Wert, wird gemeinhin auch als Dictionary, Wörterbuch, Hashmap bezeichnet. Schlüssel können alles sein, Zahlen, Strings, Objekte, Tupels. Es gibt folgende Operationen: LookUp, Schlüssel hinzufügen, löschen, Wert ändern. Implementiert wird es in der Regel als Hashmap was konstante Zeit bei allen Operationen ermöglicht. Die Schlüssel können geordnet sein, müssen aber nicht. Alternativ ließe es sich auch mit Bäumen implementieren. Und zum Thema Beispiele, bitte nur eine Programmiersprache und dann alle Operationen darauf aufziehen. Keine Vermischung von Operationen mit der Ausgabe bitte.--Darktrym (Diskussion) 12:32, 17. Feb. 2015 (CET)
thread_title:  Zustand 

message: Das zweite Beispiel für C# erstellt kein Dictionary sondern ein Objekt eines Anonymen Typen. Ich hab' den Code daher aus dem Artikel entfernt. Trancos (Diskussion) 13:38, 24. Mai 2015 (CEST)
thread_title:  Zweites C# Beispiel 

message: Ähm, afaik kann so ziemlich immer als Key auch eine Ganzzahl verwendet werden.
Die darf dann auch bei Null anfangen und fortlaufend hochzählen.
In manchen Sprachen ist diese Zugriffsvariante allerdings ein festgelegter Spezialfall,
womit dann "normale Arrays" implementiert werden.
Der Artikel erweckt in der Einleitung den Eindruck, dass als Key auf gar keinen Fall Ganzzahlen möglich wären.
--arilou (Diskussion) 13:11, 5. Jun. 2019 (CEST)
thread_title:  Nicht-numerischer Key? 

message: Ich hab' nur sehr wenig in CL programmiert, und das ist auch schon lange her, ABER:
Ich denke, dass das Beispiel NICHT nur "Mustermann" ausgibt, wie alle anderen Beispiele.
Könnte das ein CL-Programmierer bitte beheben?
--arilou (Diskussion) 09:50, 19. Feb. 2021 (CET)
thread_title:  Common-Lisp-Beispiel fehlerhaft