Discussion :

[FATENMRABET]

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)!!

[josmiley]

En filtrant sur un zip()

[wiztricks]

Salut,

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[FATENMRABET]

En filtrant sur un zip()

comment filtrer sur un zip?

[josmiley]

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

[tyrtamos]

Bonjour

comment filtrer sur un zip?

Comme ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Ce qui affiche:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

(1, 8, 6) 0.4