In diesem Artikel werden wir den nächsten Schritt unternehmen, um zu verstehen, was eine verkettete Liste ist und wie sie funktioniert. Auch wenn der Inhalt dieses Artikels für Anfänger vielleicht recht komplex und verwirrend erscheint, werde ich versuchen, ihn so einfach wie möglich zu erklären. So können Sie besser verstehen, warum und wann man verkettete Listen verwendet.
Die Funktion ArrayInsert aus der MQL5-Bibliothek dient dazu, neue Daten in ein bestehendes Array einzufügen. So weit, so gut. Diese Funktion weist jedoch eine Besonderheit auf: Wenn wir neue Daten am Ende eines bestehenden Arrays einfügen, werden diese Daten einfach in das Array kopiert. Im Grunde entspricht dies der Verwendung der Funktion ArrayCopy.
Wenn wir jedoch Elemente in der Mitte eines bestehenden Arrays oder am Anfang desselben Arrays hinzufügen möchten, läuft es anders ab. In diesem Fall reserviert die Funktion ArrayInsert einen neuen Speicherblock und kopiert anschließend einige Elemente in diesen neuen Block. Anschließend fügt es die neuen Elemente, die wir einfügen möchten, in den neu reservierten Block ein. Erst dann kopiert es den verbleibenden Teil des Quellarrays in den reservierten Block. Daher kann die Ausführungszeit bei der Arbeit mit einem sehr großen Array recht lang sein. Angesichts der Eigenschaften moderner Hauptplatinen und des Datenbusses müssten die verschobenen Blöcke jedoch ziemlich groß sein, damit der Unterschied spürbar wäre. Oder zumindest müssen wir mehrere Einfügungen durchführen, damit die Verarbeitungszeit spürbar wird.
In den Anfängen der Computertechnik war die Datenverarbeitung jedoch bei weitem nicht so schnell. Der Datenbus war langsam, und diese Speicherübertragungen dauerten selbst bei einer geringen Anzahl von Elementen sehr lange. Daher entwickelten Ingenieure und Wissenschaftler eine Lösung für dieses Problem. Und diese Lösung bestand in Listen. Kommen wir nun zurück zu Code 01. Sobald die Liste vollständig aufgebaut ist, befindet sich im Speicher eine Struktur, die etwa wie folgt aussieht:
Wenn Sie kein Benutzerkonto haben, registrieren Sie sich
Erlauben Sie die Verwendung von Cookies, um sich auf der Website MQL5.com anzumelden.
Bitte aktivieren Sie die notwendige Einstellung in Ihrem Browser, da Sie sich sonst nicht einloggen können.
Sie sind angemeldet. Die Zwei-Faktor-Authentifizierung wurde deaktiviert. Richten Sie sie erneut ein und scannen Sie einen neuen QR-Code oder fahren Sie mit deaktivierter Zwei-Faktor-Authentifizierung fort.
Neuer Artikel Von den Grundlagen zur Mittelstufe: Warteschlangen, Listen und Bäume (III) :
Die Funktion ArrayInsert aus der MQL5-Bibliothek dient dazu, neue Daten in ein bestehendes Array einzufügen. So weit, so gut. Diese Funktion weist jedoch eine Besonderheit auf: Wenn wir neue Daten am Ende eines bestehenden Arrays einfügen, werden diese Daten einfach in das Array kopiert. Im Grunde entspricht dies der Verwendung der Funktion ArrayCopy.
Wenn wir jedoch Elemente in der Mitte eines bestehenden Arrays oder am Anfang desselben Arrays hinzufügen möchten, läuft es anders ab. In diesem Fall reserviert die Funktion ArrayInsert einen neuen Speicherblock und kopiert anschließend einige Elemente in diesen neuen Block. Anschließend fügt es die neuen Elemente, die wir einfügen möchten, in den neu reservierten Block ein. Erst dann kopiert es den verbleibenden Teil des Quellarrays in den reservierten Block. Daher kann die Ausführungszeit bei der Arbeit mit einem sehr großen Array recht lang sein. Angesichts der Eigenschaften moderner Hauptplatinen und des Datenbusses müssten die verschobenen Blöcke jedoch ziemlich groß sein, damit der Unterschied spürbar wäre. Oder zumindest müssen wir mehrere Einfügungen durchführen, damit die Verarbeitungszeit spürbar wird.
In den Anfängen der Computertechnik war die Datenverarbeitung jedoch bei weitem nicht so schnell. Der Datenbus war langsam, und diese Speicherübertragungen dauerten selbst bei einer geringen Anzahl von Elementen sehr lange. Daher entwickelten Ingenieure und Wissenschaftler eine Lösung für dieses Problem. Und diese Lösung bestand in Listen. Kommen wir nun zurück zu Code 01. Sobald die Liste vollständig aufgebaut ist, befindet sich im Speicher eine Struktur, die etwa wie folgt aussieht:
Autor: CODE X