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

[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]

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

[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)...

[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]

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 ,