Baglæns iteration i Python
Iterationen af tal udføres ved looping-teknikker i Python. Mange teknikker i Python letter looping. Nogle gange er vi forpligtet til at udføre looping baglæns, og det kan være ganske nyttigt at have korte hænder til at gøre det. Lad os diskutere visse måder, hvorpå dette kan gøres Python .
Hvad er baglæns iteration?
Baglæns iteration i Python refererer til processen med at iterere gennem en sekvens eller samling i omvendt rækkefølge, flytte fra det sidste element til det første. Dette er ofte nyttigt, når vi skal have adgang til elementer i den modsatte rækkefølge af deres oprindelige arrangement. Python giver forskellige mekanismer til baglæns iteration, såsom brug af negativ indeksering eller anvendelse af indbyggede funktioner som f.eks. reversed()> .
Baglæns iteration i Python
Der er forskellige metoder til baglæns iteration i Python, her forklarer vi nogle almindeligt anvendte metoder, som vi bruger til baglæns iteration i Python, de følger.
- Brug af reversed() metode
- Brug af interval (N, -1, -1)
- Brug af udsnitssyntaks
- Brug af While loop
- Brug af join()-funktionen
Brug af reversed() Metode
Den enkleste måde at udføre dette på er at bruge den omvendte funktion for for-løkken, og iterationen vil begynde at forekomme fra bagsiden end den konventionelle optælling.
Python3
# Initializing number from which> # iteration begins> N> => 6> # using reversed() to perform the back iteration> print> (> 'The reversed numbers are : '> , end> => '')> for> num> in> reversed> (> range> (N> +> 1> )) :> > print> (num, end> => ' '> )> |
Produktion:
The reversed numbers are : 6 5 4 3 2 1 0
Tidskompleksitet: O(N) hvor N er værdien af N
Hjælpeplads: O(1) som konstant rum bruges til initialisering og udskrivning.
Brug af interval (N, -1, -1)
Denne særlige opgave kan også udføres ved hjælp af den konventionelle rækkeviddefunktion, som, hvis den er forsynet med det tredje argument, udfører springet, og det andet argument bruges til at starte forfra.
Python3
# Initializing number from which> # iteration begins> N> => 6> # without using reversed() to perform the back iteration> print> (> 'The reversed numbers are : '> , end> => '')> for> num> in> range> (N,> -> 1> ,> -> 1> ) :> > print> (num, end> => ' '> )> |
Produktion:
The reversed numbers are : 6 5 4 3 2 1 0
Tidskompleksitet: PÅ)
Hjælpeplads: O(1)
Brug af udsnitssyntaks
Denne særlige opgave kan også udføres ved hjælp af udsnitssyntaksen, som bruges til at vende listen. Vi brugte det til at vende rækkeviddeklassen i for-løkken, og derefter udførte vi baglæns iterationen.
Python3
# # Initializing number from which> # # iteration begins> N> => 6> # Using slice syntax perform the backward iteration> k> => range> (N> +> 1> )[::> -> 1> ]> print> (> 'The reversed numbers are : '> ,end> => '')> for> i> in> k:> > print> (i, end> => ' '> )> |
Produktion:
The reversed numbers are : 6 5 4 3 2 1 0
Brug af While loop
Her demonstrerer koden baglæns iteration i Python, startende fra det initialiserede tal `N` (6) og udskrivning af tallene i omvendt rækkefølge indtil 0 ved hjælp af en while-løkke.
Python3
# Initializing number from which> # iteration begins> N> => 6> print> (> 'The reversed numbers are : '> , end> => '')> while> (N>> => 0> ):> > print> (N, end> => ' '> )> > N> -> => 1> |
Produktion:
The reversed numbers are : 6 5 4 3 2 1 0
Brug af join()-funktionen
Her udfører koden baglæns iteration i Python, startende fra det givne inputnummer N> (6). Det skaber en streng reversed_str> ved at sammenkæde de omvendte tal fra N> 0, adskilt af mellemrum. Det join()> funktion bruges til at konvertere det omvendte talinterval til en streng, og resultatet udskrives.
Python3
# Given input> N> => 6> # Concatenating reversed numbers as a string using join() function> reversed_str> => ' '> .join(> map> (> str> ,> reversed> (> range> (N> +> 1> ))))> # Printing the reversed numbers as a string> print> (> 'The reversed numbers are :'> , reversed_str)> |
Produktion:
The reversed numbers are : 6 5 4 3 2 1 0
Tidskompleksitet: O(N): hvor N er værdien af det givne input. Det omvendte interval genereres i O(N)-tidskompleksitet, og konvertering af hvert tal til en streng ved hjælp af map()-funktionen kræver O(N)-tidskompleksitet. Join()-funktionen kræver også O(N)-tidskompleksitet for at sammenkæde de omvendte tal som en streng.
Hjælpeplads: O(N) : hvor N er værdien af det givne input. Den omvendte række af tal og den sammenkædede streng af omvendte tal optager O(N) plads i hukommelsen.