Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
|
cpp:const:mutable [2010/03/04 16:04] xin angelegt |
cpp:const:mutable [2022/09/22 19:58] (aktuell) |
||
|---|---|---|---|
| Zeile 29: | Zeile 29: | ||
| return ReadCounter; | return ReadCounter; | ||
| } | } | ||
| - | } | + | }; |
| </code> | </code> | ||
| Zeile 60: | Zeile 60: | ||
| int Add( Node * ); // nicht const | int Add( Node * ); // nicht const | ||
| - | }</code> | + | };</code> |
| Nun wollen wir mit der Liste ein Array ersetzen, dass häufig von Anfang bis Ende durchlaufen wird. Je weiter man an das Ende der Liste indiziert, desto langsamer wird der Zugriff, da diese Implementation immer vom ersten Element losrennt und sich durch alle Elemente bis zum gesuchten durchhangelt. | Nun wollen wir mit der Liste ein Array ersetzen, dass häufig von Anfang bis Ende durchlaufen wird. Je weiter man an das Ende der Liste indiziert, desto langsamer wird der Zugriff, da diese Implementation immer vom ersten Element losrennt und sich durch alle Elemente bis zum gesuchten durchhangelt. | ||
| Zeile 105: | Zeile 105: | ||
| int Add( Node * ); // nicht const | int Add( Node * ); // nicht const | ||
| - | }</code> | + | };</code> |
| Diese beginnt nur vorne, wenn der gesuchte Index kleiner ist der vorherige Index ist, ansonsten wird von der Stelle an weitergesucht, an der die letzte Suche beendet wurde. Das durchlaufen der Liste über den Index ist damit deutlich beschleunigt. | Diese beginnt nur vorne, wenn der gesuchte Index kleiner ist der vorherige Index ist, ansonsten wird von der Stelle an weitergesucht, an der die letzte Suche beendet wurde. Das durchlaufen der Liste über den Index ist damit deutlich beschleunigt. | ||