For list Python

Il metodo len sull’elemento list in Python, consente di ottenere il numero degli elementi di una lista, ovvero la lunghezza di una lista in Python.

La sintassi del metodo è molto semplice:

len(lista)

La funzione acetta un solo parametro, la lista di cui calcolare la lunghezza. Tale parametro è obbligatorio.

Len list Python – primo esempio

Realizziamo un pratico esempio di utilizzo della funzione per il calcolo della lunghezza di una lista in Python.

Creiamo innanzitutto una lista che contiene le stagioni:

stagioni=[‘Primavera’, ‘Estate’, ‘Autunno’, ‘Inverno’]

Dopo applichiamo la funzione len sull’elelemento list di Python:

len(stagioni)

Possiamo anche stampare il valore usando print:

print(len(stagioni))

Si avrà come risultato 4.

Possiamo anche utilizzare una variabile dove memorizzare il risultato:

len_stagioni = len(stagioni)

Quindi, in seguito, utilizzeremo la varibile len_stagioni all’interno del nostro programma, come ad esempio.

print(len(stagioni))

Len list Python – secondo esempio

Il calcolo della lunghezza di una lista è molto utile quando dobbiamo iterare.

Supponiamo ad esempio di voler stampare tutti gli elementi di una lista. Nel nostro caso di stagioni.

Dapprima presento un approccio errato al problema, spiegandovi le motivazioni.

stagioni = [‘Primavera’, ‘Estate’, ‘Autunno’, ‘Inverno’]
for i in range(4):
print(stagioni[i])

In questo caso il codice potrebbe anche andar bene, perchè non andrò mai ad aggiungere un’altra stagione alla lista. Ma pensate a delle liste che si possono facilmente espandere aggiungendo altri elementi.

Per far funzionare il tutto dovrò cambiare ogni volta il parametro all’interno di range! Ma vi sembra corretto? Direi proprio di no!

Allora come risolvo l’algoritmo? Utilizzando la funzione len sulla lista, in questo modo:

stagioni = [‘Primavera’, ‘Estate’, ‘Autunno’, ‘Inverno’]
for i in range(len(stagioni)):
print(stagioni[i])

Possiamo anche utilizzare la variabile dove memorizzare la lunghezza della lista.

stagioni = [‘Primavera’, ‘Estate’, ‘Autunno’, ‘Inverno’]
len_stagioni = len(stagioni)

for i in range(len_stagioni):
print(stagioni[i])

La funzione len, per il calcolo della lunghezza di una lista in Python, come vedremo più avanti, sarà molto utile quando vogliamo popolare gli elementi della lista senza produrre duplicati. Seguitemi nei prossimi tutorial per scoprire come fare!

Conclusione

Nello sviluppo degli esercizi svilupperemo tante esercitazioni utilizzando la funzione len sull’elemento list di Python.

Alcuni link utili

Indice tutorial sul linguaggio Python

1 – Introduzione al linguaggio Python

2 – Le variabili

3 – Operatori aritmetici e di assegnazione

4 – Stringhe

5 – Casting

6 – Input e print

7 – Primi esercizi in Python

8 – Errori in Python

9 – Script Python

10 – Scambio di variabili

Implementiamo l’algoritmo quicksort in Python, noto anche come l’algoritmo di ordinamento che è basato sull’approccio divide et impera!

Il suo funzionamento è basato sul pivot, ovvero un elemento che può essere selezionato in vari modi. Nel corso della presente guida studieremo i vari modi. Infatti, ad esempio, il pivot può essere il primo elemento, oppure l’ultimo o ancora l’elemento di mezzo ed infine può anche essere un elemento scelto a caso.

Il ragionamento che sta alla base di questo algoritmo è la partizione, ovvero la suddivisione di un array in sottoarray. Metteremo gli elementi più piccoli del pivot alla sua sinistra mentre gli elementi più grandi saranno posizionati alla sua destra.

Quicksort in Python – funzionamento

Lista di partenza:

number_list = [10,5,12,1,9,7]

I passaggi per ordinare una qualsiasi lista con il quicksort sono questi:

Divide – Dividendo la lista da ordinare scomponiamo il problema in sotto-problemi.Impera – Si risolve l’algoritmo e si applica la ricorsione.Combina – Si combinano gli output precedenti ottenuti dalle chiamate ricorsive.

Iniziamo con il primo passo, ovvero la partizione.

Scegliamo come pivot l’ultimo elemento: 7. Per estrarlo uso semplicemetne il metodo pop di Python, dunque avremo:

pivot = number_list.pop()

Dopo creiamo due liste vuote, low and high per contenere rispettivamente gi elemnti più piccoli e quelli più grandi del pivot.

low, high = [], []

Confrontiamo ciascun elemento con il pivot e lo inseriamo nella lista opportuna.

number_list = [10,5,12,1,9,7]
pivot = number_list.pop()
high, low = [], []

for number in number_list:
if number > pivot:
high.append(number)
else:
low.append(number)

print(number_list)
print(high)
print(low)

In questo modo la lista number_list non conterrà più l’ultimo elemento perchè è stato estratto e le due liste high e low sono popolate con gli elementi più grandi e più piccoli del pivot, rispettivamente.

L’output prodotto sarà questo:

number_list: [10, 5, 12, 1, 9] #manca l’elemento 7, ovvero il pivothigh: [10, 12, 9] #tutti gli elementi maggiori di 7low: [5, 1] #tutti gli elementi minori o uguali a 7

Come possiamo notare le due liste high e low non sono ordinate. Cosa possiamo fare?

Sicuramente possiamo applicare lo stesso metodo a queste due sotto-liste. Dunque richiamiamo la funzione in maniera ricorsica.

Ricordiamo di controllare la lunghezza della lista e fermarci quando non ha più elementi.

Scriviamo dunque tutto l’algoritmo che ci consente di risolvere l’ordinamento utilizzando il quicksort in Python.

def quick_sort(numbers):
length = len(numbers)
if length = 1:
return numbers

pivot = numbers.pop()
high, low = [], []
for number in numbers:
if number > pivot:
high.append(number)
else:
low.append(number)
return quick_sort(low) + [pivot] + quick_sort(high)
number_list = [10,5,12,1,9,7]
print(quick_sort(number_list))

Potete provare l’algoritmo nel compiler online sotto:

La soluzione più classica dell’algoritmo quicksort è questa:

def quicksort(numbers, p, r):
“””indichiamo con:
p – l’indice della sottolista di sinistra
r – l’indice della sottolista di destra
“””
if p r:
q = partition(numbers, p, r)
quicksort(numbers, p, q – 1)
quicksort(numbers, q + 1, r)

def partition(numbers, p, r):
pivot = numbers[r] #definiamo il pivot assegnando l’ultimo elemento
i = p – 1 #inizilizziamo l’indice dell’array di sinistra

for j in range(p, r):
if numbers[j] = pivot:
i += 1
numbers[i], numbers[j] = numbers[j], numbers[i] #scambio i valori
numbers[i + 1], numbers[r] = numbers[r], numbers[i + 1] #scambio i valori
return i + 1

number_list = [10,5,12,1,9,7]
quicksort(number_list,0,len(number_list)-1)
print(number_list)

Chiaramente ci possono essere tante altre soluzioni sull’algoritmo quicksort in Python, provate ad implementare la vostra e lasciatela nei commenti sotto.

Alcuni link utili

Indice tutorial sul linguaggio Python

1 – Introduzione al linguaggio Python

2 – Le variabili

3 – Operatori aritmetici e di assegnazione

4 – Stringhe

5 – Casting

6 – Input e print

7 – Primi esercizi in Python

8 – Errori in Python

9 – Script Python

10 – Scambio di variabili

11 – Modulo math