[Battis]

Dopiero zaczynam zabawę z programowaniem, ale przy okazji pisania własnej listy pojedynczo/podwójnie wiązanej zastanawiałem się czy przełączanie wskaźników znacząco oszczędza pamięć niż proste przekopiowanie danych. Tu i tu musimy stworzyć pomocnicze zmienne, a w przypadku kopiowania danych możemy po zakończonej operacji zwolnić pamięć pomocniczego rekordu.
Oczywiście przy dużej liczbie danych zaczniemy tracić czas, ale wydaje mi się, że jest to mniej inwazyjny sposób niż przełączanie wskaźników.
Tak wiem, są już gotowe listy przystosowane do takich operacji, ale tak to na studiach już jest.
#naukaprogramowania #programowanie #delphi #pascal

[Battis]

@Bauzzer: Zgodzę się, ale co w przypadku gdy w liście są tylko obiekty z jednym/dwoma polami, a Twoim zadaniem jest posortować tę listę wg zawartości tych obiektów. Wtedy cały czas trzeba "przepinać" wskaźniki.

[Battis]

@Bauzzer: Cały czas mam na myśli taką prowizoryczną listę, w której elementy są pewnymi rekordami z jakąś liczbą w środku i wskaźnikami na element poprzedni i następny.

[5z7k9]

@Battis: zależy które rozwiązanie zużyje więcej zasobów... :)

[Kris10]

@Battis: jakby te dane były ogromnego rozmiaru to takie przekopiowywanie byłoby dużo wolniejsze

[Kaczus2B]

@Battis: Zależy ile jest tych danych. Po prostu wskaźniki służą do pewnych celów i tam się je stosuje.