www.mikrocontroller.net

Forum: PC-Programmierung Array im Speicher


Autor: Mathias Braun (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo Leute,

ich habe mal eine Frage. Wie genau funktioniert ein Array? Genauer 
gefragt:

Ein Array hat eine Zugriffszeit von O(1). Bei einem Array mit einem 
Integer Index kann ich das auch nachvollziehen. Da weiß ich, bei welcher 
Adresse im Speicher ein Array beginnt und kann dann von dieser Adresse 
einfach um n Weiten weiter springen.

Aber wie ist es bei einem String als Schlüssel? Dort weiß ich ja nicht, 
wohin ich springen muss.

Autor: Andi ... (xaos)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
assoziative arrays, hashmaps kann man beliebig implementieren.
zB als liste, binärer baum etc, in denen dann die speicheradresse 
abgelegt wird. eine pauschale antwort gibts es nicht ;)

Autor: zwieblum (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
string -> hash wert -> suche in binärbaum o(log(n))

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.