Appartenenza
Un certo valore è presente in una struttura dati?
1 2 3 4 5 6 7 8 9 10 |
sequenza=[1,8,0,1,1,9,2,8] # list # (1,8,0,1,1,9,2,8) # tuple # {1,8,0,1,1,9,2,8} # set # "18011928" # str x=8 # x="8" print(x in sequenza) # True x=7 # x="7" print(x in sequenza) # False |
Posizione
Quale posizione occupa un certo valore in una struttura dati?
Non esiste la posizione negli insiemi.
1 2 3 4 5 6 7 8 9 |
sequenza=[1,8,0,1,1,9,2,8] # list # (1,8,0,1,1,9,2,8) # tuple # "18011928" # str x=8 # x="8" print(sequenza.index(x)) # 1 x=7 # x="7" print(sequenza.index(x)) # ERRORE! |
Se l’elemento non è presente ci sarà un errore.
find()
Il metodo find() delle stringhe restituisce -1.
1 2 3 4 5 6 7 |
stringa="18011928" c='0' print(stringa.find(c)) # 2 c='7' print(stringa.find(c)) # -1 |
Studia gli algoritmi classici per effettuare una ricerca in una struttura dati: sequenziale, con sentinella, binaria.
Numero di occorrenze
Quante volte è presente un certo valore in una struttura dati?
Non esiste la molteplicità negli insiemi.
1 2 3 4 5 6 7 8 9 |
sequenza=[1,8,0,1,1,9,2,8] # list # (1,8,0,1,1,9,2,8) # tuple # "18011928" # str x=8 # x="8" print(sequenza.count(x)) # 2 x=7 # x="7" print(sequenza.count(x)) # 0 |