Funzioni > Ricerche

Appartenenza

Un certo valore è presente in una struttura dati?

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 e nei dizionari.

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.

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 e nei dizionari.

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