combiné deux critère pour la sélection

Bonjour,
y a t-il une manière pour faire une sélection couplé selon 2 critère d'une sous liste à partir d'une liste:
par exemple :
sous_chaine : [(1, 8), (1, 6), (8, 6), (1, 8, 6)]
ayant comme valeur respectivement
density_sous_chaine: [0.55, 0.35, 0.5, 0.4]
les deux critère sont la valeur min density_sous_chaine avec le max d'élement de la sous : içi ça convient à (1,8,6)!!

En filtrant sur un zip()

Salut,

Citation:

---

Envoyé par FATENMRABET

y a t-il une manière pour faire une sélection couplé selon 2 critère d'une sous liste à partir d'une liste:

---

Oui, çà s'appelle "programmer":

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

>>> sc = [(1, 8), (1, 6), (8, 6), (1, 8, 6)] >>> dsc = [0.55, 0.35, 0.5, 0.4] >>> min_ = dsc[0] >>> item = sc[0] >>> for i, v in enumerate(dsc): ... if v < min_: ... item = sc[i] ... elif v == min_: ... if len(sc[i]) > len(item): ... item = sc[i] ... >>> item (1, 8, 6)

---

Ce qui suppose, au départ, une idée d'algorithme comme chercher la valeur plus petite et comparer la longueur des items correspondants dans l'autre liste... et (savoir) le traduire en Python.

Après, il y a peut être des fonctionnalités de Python pour faire la même chose en moins de lignes ou sortant un résultat plus vite en consommant moins de CPU.

- W

Citation:

---

Envoyé par josmiley

En filtrant sur un zip()

---

comment filtrer sur un zip?

en parcourant le zip() tout en vérifiant les critères.

Bonjour

Citation:

---

Envoyé par FATENMRABET

comment filtrer sur un zip?

---

Comme ça:

Code:

---

1 2 3

for s, d in zip(sc, dsc): # ajouter condition de filtrage print(s, d)

---

Ce qui affiche:

Code:

---

1 2 3 4

(1, 8) 0.55 (1, 6) 0.35 (8, 6) 0.5 (1, 8, 6) 0.4

---

Si c'est utile, on peut ajouter la connaissance de l'index:

Code:

---

1 2 3

for i, (s, d) in enumerate(zip(sc, dsc)): # ajouter condition de filtrage print(i, s, d)

---

Mais voilà une autre solution, en passant par le tri indexé de dsc:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

sc = [(1, 8), (1, 6), (8, 6), (1, 8, 6)] dsc = [0.55, 0.35, 0.5, 0.4]   # fait un tri indexé de dsc index = list(range(0, len(dsc))) # => [0,1,2,3] index.sort(key=lambda elem: dsc[elem]) # => [1, 3, 2, 0]   # trouve le mini de dsc qui correspond au maxi du nombre d'ééments des sous-listes de sc maxelem = 0 for i in index: if len(sc[i])>maxelem: maxelem = len(sc[i]) imaxelem = i   # résultat: print(sc[imaxelem], dsc[imaxelem])

---

Ce qui affiche:

Code:

---

(1, 8, 6) 0.4

---