Discussion :

[FATENMRABET]

bonjour,
y a t'il une manière d’extraire d'une liste hétèrogène sans redondance:
par exemple :
L=[(12, 5), [(3, 12)] , 12]
on essayant ça

Code :

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

1
2
3
for i in L:
    lst2 = list(dict.fromkeys(i))
print(lst2)

que [(3, 12)] s'affiche alors que
la resultat souhaité est
lst2=[12,5,3]

[wiztricks]

Salut,

y a t'il une manière d’extraire d'une liste hétèrogène sans redondance:
par exemple :
L=[(12, 5), [(3, 12)] , 12]

Vous mettez votre liste "à plat"(*). Ce qui permet d'obtenir 12, 5, 3, 12, 12 puis vous lui appliquez "set" pour supprimer les doublons.

(*) cherchez sur Internet "flatten python list".

Et si vous aviez essayé un code comme:

Code :

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

1
2
3
for i in L:
    lst2 = list(dict.fromkeys(i))
print(lst2)

d'abord il faudrait expliquer pourquoi cela vous semble une bonne idée... puis "tester" car çà va inévitablement se planter avec i = 12 (le dernier élément de la liste) car ce n'est pas l'itérable qu'attend dict.fromkeys!


- W

[tyrtamos]

Bonjour,

Dans la mesure où la liste L peut contenir des éléments aussi divers (tuple, liste de tuple, entier, ...), je ne vois qu'une fonction récursive qui "aplatit" cette liste.

Ensuite, pour éviter les doublons, le plus simple est d'utiliser set(...).

Voilà ce que ça donne:

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
17
18
19
20
def aplatliste(L):
    """transforme un arbre (liste de listes...) en une liste à 1 seul niveau
    """
    R = []
    for elem in L:
        if isinstance(elem, (list, tuple)):
            R.extend(aplatliste(elem))
        else:
            R.append(elem)
    return R
 
 
L=[(12, 5), [(3, 12)] , 12]
print(L)
 
L2 = aplatliste(L)
print(L2)
 
L3 = list(set(L2))
print(L3)

Ce qui affiche:

Code :

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

1
2
3
[(12, 5), [(3, 12)], 12]
[12, 5, 3, 12, 12]
[3, 12, 5]

On voit qu'avec set(), l'ordre des nombres n'est pas forcément préservé. S'il fallait respecter l'ordre, il faudrait une petite boucle, mais ce n'est pas compliqué non plus.

Code :

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

1
2
3
4
5
L4 = []
for elem in L2:
    if elem not in L4:
        L4.append(elem)
print(L4)

Ce qui donnerait:

Code :

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

[12, 5, 3]

[FATENMRABET]

Salut,



Vous mettez votre liste "à plat"(*). Ce qui permet d'obtenir 12, 5, 3, 12, 12 puis vous lui appliquez "set" pour supprimer les doublons.

(*) cherchez sur Internet "flatten python list".

Et si vous aviez essayé un code comme:

Code :

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

1
2
3
for i in L:
    lst2 = list(dict.fromkeys(i))
print(lst2)

d'abord il faudrait expliquer pourquoi cela vous semble une bonne idée... puis "tester" car çà va inévitablement se planter avec i = 12 (le dernier élément de la liste) car ce n'est pas l'itérable qu'attend dict.fromkeys!


- W

pour aplatir j'ai utilisé ça

Code :

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

1
2
3
4
5
6
7
8
9
L=[(12, 5), [(3, 12)] , 12]
flat_list=[]
for sublist in L:
    for item in sublist:
        flat_list.append(item)
flat_list = [item for sublist in L for item in sublist]
print(flat_list)
flatten = lambda L: [item for sublist in L for item in sublist]
print(flatten)

TypeError: 'int' object is not iterable ce plante en 12

[tyrtamos]

pour aplatir j'ai utilisé ça

Voir ma proposition au dessus.

[FATENMRABET]

Bonjour,

Dans la mesure où la liste L peut contenir des éléments aussi divers (tuple, liste de tuple, entier, ...), je ne vois qu'une fonction récursive qui "aplatit" cette liste.

Ensuite, pour éviter les doublons, le plus simple est d'utiliser set(...).

Voilà ce que ça donne:

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
17
18
19
20
def aplatliste(L):
    """transforme un arbre (liste de listes...) en une liste à 1 seul niveau
    """
    R = []
    for elem in L:
        if isinstance(elem, (list, tuple)):
            R.extend(aplatliste(elem))
        else:
            R.append(elem)
    return R
 
 
L=[(12, 5), [(3, 12)] , 12]
print(L)
 
L2 = aplatliste(L)
print(L2)
 
L3 = list(set(L2))
print(L3)

Ce qui affiche:

Code :

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

1
2
3
[(12, 5), [(3, 12)], 12]
[12, 5, 3, 12, 12]
[3, 12, 5]

On voit qu'avec set(), l'ordre des nombres n'est pas forcément préservé. S'il fallait respecter l'ordre, il faudrait une petite boucle, mais ce n'est pas compliqué non plus.

Code :

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

1
2
3
4
5
L4 = []
for elem in L2:
    if elem not in L4:
        L4.append(elem)
print(L4)

Ce qui donnerait:

Code :

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

[12, 5, 3]

merci beaucoup , la récursivité et hétérogénéité, votre aide m'aide toujours et m'apprend des nouveaux réflexe ,

[FATENMRABET]

Voir ma proposition au dessus.

un autre soucis , l'ordre des éléments et la structure initial est importante exemple :
L= [6, [13],[13,5]]
après avoir fait l'aplati et le set
1 [6, [13],(13,5)]
2 [6, 13,13,5]
3 [13, 6,5]
le résultat souhaité est [6,(13,5)] alors que le résultat en 3 est fausse

[wiztricks]

le résultat souhaité est [6,(13,5)] alors que le résultat en 3 est fausse

Tyrtamos vous a donné la solution mais plutôt que d'essayer de comprendre ce qu'il vous raconte vous vous êtes contentée de recopier le code qu'il vous a donné

C'est une des raisons pour lesquelles j'en donne peu: vous voulez juste qu'on bosse à votre place.

- W

[FATENMRABET]

Tyrtamos vous a donné la solution mais plutôt que d'essayer de comprendre ce qu'il vous raconte vous vous êtes contentée de recopier le code qu'il vous a donné

C'est une des raisons pour lesquelles j'en donne peu: vous voulez juste qu'on bosse à votre place.

- W

non c'est pas vrai lorsque tu m'as dit que je dois aplatir j'ai chercher et essayer à faire ça moi même puis tyramos m'a appris la façon de faire la récursivité j'ai essayer de faire ça dans mon code puis j'ai essayer à preserver la liste intial et j'ai utiliser le zip que tyrtamos m'as signalé au pré-avant, et lorsque j'ai pas trouver de solution j'ai voulu savoir y a t'il une fonction prédéfinis au lieu que je pert le temps alors que ça peut êtres des fonctions prédéfinis qu'à travers ce forums que je les découvre , fromkeys, set, zip, a.any.all, iteartools......

[FATENMRABET]

Tyrtamos vous a donné la solution mais plutôt que d'essayer de comprendre ce qu'il vous raconte vous vous êtes contentée de recopier le code qu'il vous a donné

C'est une des raisons pour lesquelles j'en donne peu: vous voulez juste qu'on bosse à votre place.

- W

et puis mon problème n'est pas l'ordre puisque j'ai traiter ça , mais la structure

[wiztricks]

Salut,

puis j'ai essayer à preserver la liste intial et j'ai utiliser le zip que tyrtamos m'as signalé au pré-avant,

La solution proposée par Tyrtamos n'utilise pas "zip".

j'ai pas trouver de solution j'ai voulu savoir y a t'il une fonction prédéfinis au lieu que je pert le temps alors que ça peut êtres des fonctions prédéfinis qu'à travers ce forums que je les découvre , fromkeys, set, zip, a.any.all, iteartools......

Le jour où vous viendrez ici en montrant un code qui marche et manifesterez la curiosité de savoir comment faire mieux...

et puis mon problème n'est pas l'ordre puisque j'ai traiter ça , mais la structure

Ce qui veut dire que vous n'avez même pas pris le temps de décrire correctement le problème à résoudre.

- W

[tyrtamos]

et puis mon problème n'est pas l'ordre puisque j'ai traiter ça , mais la structure

Si la structure doit être conservée, ce n'est plus le problème initial: reposez le problème plus complètement pour qu'on le comprenne bien (et cet effort conduit souvent à mieux comprendre soi-même). Et en fonction des codes déjà vus plus haut, essayez de proposer quelque chose.

[Sve@r]

Bonjour

la resultat souhaité est
lst2=[12,5,3]

3 [13, 6,5]
le résultat souhaité est [6,(13,5)] alors que le résultat en 3 est fausse

Deux souhaits (tu nous prends pour les génies de la lampe ?). Le premier c'est une liste de 3 nombres ; et le second est une liste contenant un nombre et un tuple. Le jour où tu sauras ce que tu veux...

Accessoirement le résultat 3 correspondait quand-même à ton premier souhait (à l'ordre près)...

[FATENMRABET]

Bonjour



Deux souhaits (tu nous prends pour les génies de la lampe ?). Le premier c'est une liste de 3 nombres ; et le second est une liste contenant un nombre et un tuple. Le jour où tu sauras ce que tu veux...

Accessoirement le résultat 3 correspondait quand-même à ton premier souhait (à l'ordre près)...

oui c'est exactement ça , la liste que j'ai est parfois une simple liste , parfois liste de liste et de tuple .... voilà c'est dynamique et là j'ai donné exactement le résultat souhaité mais voilà y ceux qui sont vraiment des génies de la lampe et qui capte vite le problème

[josmiley]

faudrait savoir d'où sortent ces données, peut-il y a-t-il moyen de traiter la liste en amont.
sans connaître les critères de tri, difficile de savoir quoi faire.