Czy slicing [::-1] jest b\u0142\u0119dem?<\/a><\/li><\/ol><\/li><\/ol><\/nav><\/div>\n\n\n\nReversed \u2013 zwraca odwr\u00f3cony iterator i pozwala przechodzi\u0107 po danych bez kopiowania ca\u0142ej struktury<\/h2>\n\n\n\n Funkcja reversed()<\/code> w Pythonie zwraca iterator dzia\u0142aj\u0105cy od ko\u0144ca kolekcji do pocz\u0105tku. To wa\u017cne rozr\u00f3\u017cnienie – nie zwraca nowej listy, tylko obiekt iteratora, kt\u00f3ry kolejno udost\u0119pnia elementy w odwrotnej kolejno\u015bci.<\/p>\n\n\n\nTo oznacza dwie praktyczne rzeczy:<\/p>\n\n\n\n
\nnie ma natychmiastowego kopiowania wszystkich danych,<\/li>\n\n\n\n pami\u0119\u0107 jest wykorzystywana oszcz\u0119dniej ni\u017c przy pe\u0142nym odwr\u00f3ceniu listy.<\/li>\n<\/ol>\n\n\n\nDla ma\u0142ych danych r\u00f3\u017cnica bywa niewielka, ale przy listach licz\u0105cych setki tysi\u0119cy lub miliony element\u00f3w ma to ju\u017c realne znaczenie.<\/p>\n\n\n\n
Najprostsza sk\u0142adnia wygl\u0105da tak:<\/p>\n\n\n\nOperacja<\/th> Kod<\/th><\/tr><\/thead> Python<\/td> wynik = reversed(lista)<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nJe\u017celi chcemy zobaczy\u0107 wynik jako list\u0119, trzeba jawnie go zamieni\u0107:<\/p>\n\n\n\nOperacja<\/th> Kod<\/th><\/tr><\/thead> Python<\/td> print(list(reversed([1, 2, 3, 4])))<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nWynik:<\/p>\n\n\n\nWej\u015bcie<\/th> Wynik<\/th><\/tr><\/thead> [1, 2, 3, 4]<\/code><\/td>[4, 3, 2, 1]<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nTo zachowanie r\u00f3\u017cni si\u0119 od metod, kt\u00f3re faktycznie modyfikuj\u0105 dane, np. list.reverse()<\/code>.<\/p>\n\n\n\nW praktyce bardzo cz\u0119sto spotyka si\u0119 b\u0142\u0105d pocz\u0105tkuj\u0105cych: kto\u015b oczekuje, \u017ce reversed()<\/code> zmieni oryginaln\u0105 list\u0119. Nie zmieni. Zwraca tylko iterator.<\/p>\n\n\n\nPrzyk\u0142ad:<\/p>\n\n\n\nJ\u0119zyk<\/th> Kod<\/th><\/tr><\/thead> Python<\/td> a = [10, 20, 30]<\/code><\/td><\/tr>Python<\/td> b = reversed(a)<\/code><\/td><\/tr>Python<\/td> print(a)<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nWynik nadal b\u0119dzie:<\/p>\n\n\n\nWynik<\/th><\/tr><\/thead> [10, 20, 30]<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nOryginalna struktura pozostaje bez zmian.<\/p>\n\n\n\n
R\u00f3\u017cnica mi\u0119dzy reversed(), reverse() oraz odwracaniem przez indeksowanie ma znaczenie wydajno\u015bciowe<\/h2>\n\n\n\n W praktyce istniej\u0105 trzy najcz\u0119\u015bciej u\u017cywane sposoby pracy z odwr\u00f3con\u0105 kolejno\u015bci\u0105:<\/p>\n\n\n\n
\nreversed()<\/code><\/li>\n\n\n\nlist.reverse()<\/code><\/li>\n\n\n\n[::-1]<\/code><\/li>\n<\/ul>\n\n\n\nNa pierwszy rzut oka wygl\u0105daj\u0105 podobnie, ale dzia\u0142aj\u0105 inaczej.<\/p>\n\n\n\n
reversed()<\/h3>\n\n\n\n Zwraca iterator.<\/p>\n\n\n\n
Nie modyfikuje oryginalnej listy.<\/p>\n\n\n\n
Dobre rozwi\u0105zanie, gdy trzeba tylko przej\u015b\u0107 po danych od ko\u0144ca.<\/p>\n\n\n\n
list.reverse()<\/h3>\n\n\n\n To metoda listy.<\/p>\n\n\n\n
Modyfikuje list\u0119 \u201ew miejscu\u201d, czyli bez tworzenia nowego obiektu.<\/p>\n\n\n\n
Po wykonaniu tej operacji oryginalna kolejno\u015b\u0107 zostaje utracona.<\/p>\n\n\n\n
slicing [::-1]<\/code><\/h3>\n\n\n\nTworzy now\u0105 kopi\u0119 listy w odwrotnej kolejno\u015bci.<\/p>\n\n\n\n
Wygodne, ale przy du\u017cych danych koszt pami\u0119ci mo\u017ce by\u0107 istotny.<\/p>\n\n\n\n
Por\u00f3wnanie:<\/p>\n\n\n\nMetoda<\/th> Modyfikuje orygina\u0142<\/th> Tworzy kopi\u0119<\/th> Zwraca iterator<\/th><\/tr><\/thead> reversed()<\/code><\/td>nie<\/td> nie<\/td> tak<\/td><\/tr> reverse()<\/code><\/td>tak<\/td> nie<\/td> nie<\/td><\/tr> [::-1]<\/code><\/td>nie<\/td> tak<\/td> nie<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nPrzyk\u0142ad:<\/p>\n\n\n\nJ\u0119zyk<\/th> Kod<\/th><\/tr><\/thead> Python<\/td> a = [1,2,3,4]<\/code><\/td><\/tr>Python<\/td> b = a[::-1]<\/code><\/td><\/tr>Python<\/td> a.reverse()<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nPo tej operacji:<\/p>\n\n\n\nZmienna<\/th> Warto\u015b\u0107<\/th><\/tr><\/thead> a<\/code><\/td>[4,3,2,1]<\/code><\/td><\/tr>b<\/code><\/td>[4,3,2,1]<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nR\u00f3\u017cnica jest taka, \u017ce b<\/code> jest now\u0105 list\u0105, a a<\/code> zosta\u0142a zmieniona.<\/p>\n\n\n\nW systemach przetwarzaj\u0105cych du\u017ce dane to nie jest detal. Kopiowanie milionowych struktur potrafi kosztowa\u0107 sekundy czasu i setki MB RAM.<\/p>\n\n\n\n
Reversed \u2013 zwraca odwr\u00f3cony iterator w obiektach w\u0142asnych tylko wtedy, gdy spe\u0142nione s\u0105 warunki protoko\u0142u iteracji<\/h2>\n\n\n\n Nie ka\u017cda struktura mo\u017ce zosta\u0107 u\u017cyta z reversed()<\/code> automatycznie.<\/p>\n\n\n\nPython wymaga spe\u0142nienia jednego z dw\u00f3ch warunk\u00f3w:<\/p>\n\n\n\n
\nobiekt implementuje metod\u0119 __reversed__()<\/code><\/li>\n\n\n\nalbo posiada jednocze\u015bnie __len__()<\/code> oraz __getitem__()<\/code><\/li>\n<\/ol>\n\n\n\nTo wa\u017cne przy pisaniu w\u0142asnych struktur danych.<\/p>\n\n\n\n
Przyk\u0142ad w\u0142asnego obiektu:<\/p>\n\n\n\nJ\u0119zyk<\/th> Kod<\/th><\/tr><\/thead> Python<\/td> class Dane:<\/code><\/td><\/tr>Python<\/td> def __init__(self):<\/code><\/td><\/tr>Python<\/td> self.x = [10, 20, 30]<\/code><\/td><\/tr>Python<\/td> def __len__(self):<\/code><\/td><\/tr>Python<\/td> return len(self.x)<\/code><\/td><\/tr>Python<\/td> def __getitem__(self, i):<\/code><\/td><\/tr>Python<\/td> return self.x[i]<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nTeraz:<\/p>\n\n\n\nJ\u0119zyk<\/th> Kod<\/th><\/tr><\/thead> Python<\/td> for i in reversed(Dane()):<\/code><\/td><\/tr>Python<\/td> print(i)<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nzadzia\u0142a poprawnie.<\/p>\n\n\n\n
Bez tego pojawi si\u0119 wyj\u0105tek TypeError<\/code>.<\/p>\n\n\n\nW projektach produkcyjnych taki problem pojawia si\u0119 cz\u0119sto przy w\u0142asnych kontenerach, wrapperach bazodanowych albo strukturach pomocniczych w bibliotekach.<\/p>\n\n\n\n
Warto pami\u0119ta\u0107: iterator odwr\u00f3cony nie jest \u201emagiczny\u201d, Python musi wiedzie\u0107, jak dosta\u0107 si\u0119 do ostatniego elementu i jak przechodzi\u0107 wstecz.<\/p>\n\n\n\n
Zastosowanie w algorytmach, stosach, parsowaniu i analizie danych sekwencyjnych<\/h2>\n\n\n\n Odwr\u00f3cona iteracja jest bardzo praktyczna i nie jest tylko ciekawostk\u0105 sk\u0142adni.<\/p>\n\n\n\n
Przechodzenie po stosie<\/h3>\n\n\n\n Struktura stosu dzia\u0142a zgodnie z zasad\u0105 LIFO – ostatni wszed\u0142, pierwszy wyszed\u0142.<\/p>\n\n\n\n
Cz\u0119sto chcemy przejrze\u0107 histori\u0119 operacji od najnowszej do najstarszej.<\/p>\n\n\n\nJ\u0119zyk<\/th> Kod<\/th><\/tr><\/thead> Python<\/td> operacje = [\"logowanie\", \"edycja\", \"zapis\", \"wylogowanie\"]<\/code><\/td><\/tr>Python<\/td> for x in reversed(operacje):<\/code><\/td><\/tr>Python<\/td> print(x)<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nTo jest naturalny przypadek u\u017cycia.<\/p>\n\n\n\n
Analiza tekstu od ko\u0144ca<\/h3>\n\n\n\n Parsery, kompilatory i walidatory sk\u0142adni czasem analizuj\u0105 dane od ko\u0144ca, np. przy sprawdzaniu nawias\u00f3w lub ko\u0144c\u00f3wek sk\u0142adniowych.<\/p>\n\n\n\n
Przyk\u0142ad:<\/p>\n\n\n\nJ\u0119zyk<\/th> Kod<\/th><\/tr><\/thead> Python<\/td> tekst = \"raport_final_v2.txt\"<\/code><\/td><\/tr>Python<\/td> for znak in reversed(tekst):<\/code><\/td><\/tr>Python<\/td> print(znak)<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nDzi\u0119ki temu mo\u017cna szybciej szuka\u0107 rozszerzenia pliku lub sufiksu.<\/p>\n\n\n\n
Dynamic programming i tablice pomocnicze<\/h3>\n\n\n\n Niekt\u00f3re algorytmy wymagaj\u0105 przechodzenia od ko\u0144ca, \u017ceby nie nadpisywa\u0107 potrzebnych jeszcze danych.<\/p>\n\n\n\n
Typowy przyk\u0142ad to problem plecakowy lub obliczenia na prefiksach i sufiksach.<\/p>\n\n\n\n
Schemat:<\/p>\n\n\n\nZastosowanie<\/th> Kierunek iteracji<\/th><\/tr><\/thead> prefiksy<\/td> od pocz\u0105tku<\/td><\/tr> sufiksy<\/td> od ko\u0144ca<\/td><\/tr> DP 1D<\/td> cz\u0119sto od ko\u0144ca<\/td><\/tr> stos operacji<\/td> od ko\u0144ca<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nTu iterator odwr\u00f3cony jest bardzo wygodny i bezpieczny.<\/p>\n\n\n\n
Reversed \u2013 zwraca odwr\u00f3cony iterator r\u00f3wnie\u017c w innych j\u0119zykach, cho\u0107 mechanizm wygl\u0105da inaczej<\/h2>\n\n\n\n Python ma gotow\u0105 funkcj\u0119, ale podobne podej\u015bcie wyst\u0119puje tak\u017ce w C, C++ i PHP.<\/p>\n\n\n\n
C++<\/h3>\n\n\n\n Tutaj najcz\u0119\u015bciej u\u017cywa si\u0119 reverse iterator\u00f3w kontenera.<\/p>\n\n\n\nJ\u0119zyk<\/th> Kod<\/th><\/tr><\/thead> C++<\/td> #include <iostream><\/code><\/td><\/tr>C++<\/td> #include <vector><\/code><\/td><\/tr>C++<\/td>