retirer les nombres entiers d'une liste

Version imprimable

28/01/2009, 14h22
fraid49

retirer les nombres entiers d'une liste

Bonjour à tous,

Contexte : Je programme actuellement un script ayant pour but d'identifier des éléments précis dans un fichier CAO de type IGES. Dans ce type de fichier, chaque ligne définit une entité (une ligne, un cercle...) et pour reconnaitre les entités, je dois identifier leurs coordonnées. J'ai donc utilisé readline(), puis strip afin de la transformer en liste (ça marche très bioen jusque là mais après, je bloque).
Mon problème : dans la liste, il y a des entiers (des caractéristiques des entités qui ne m'intéressent pas - couleur, style...) et les coordonnées X Y Z sous forme de réels (1542.1203, 45544.126, 1.205). Comment puis-je retirer de la liste tous les entiers et ne garder que les réels?

Exemple :
liste originale : ['128', '5', '1', '123.6067977', '723.4654977','1', '5', '1', '0', '0', '43.2137977', '3.601277', '223.1067977', '445.12377']
liste "filtrée" : ['123.6067977', '723.4654977', '43.2137977', '3.601277', '223.1067977', '445.12377']

J'espère être clair.
Merci d'avance,

Fred

Salut !

Tu peux utiliser la fonction type qui renvoi le type d'un objet. Par exemple :

Code:

1
2
3
4
5
6
7
8
9
liste = [128, 5, 1, 123.6067977, 723.4654977, 1, 5, 1, 0, 0, 43.2137977, 3.601277, 223.1067977, 445.12377]
resultat = []
 
for n in liste:
        # Si l'élément de la liste est un float, on l'ajoute à la liste résultat
	if type(n) == type(1.0):
		resultat.append(n)
 
print resultat

28/01/2009, 15h33
fraid49

Merci, ça marche nickel...
Bonne journée,

Fred
28/01/2009, 15h54
fraid49

En fait, j'ai répondu un peu vite.
Ça marche bien sur une liste de nombre mais en fait, du fait de l'utilisation de la fonction split, ma liste est une liste de chaine : ['128', '5', '1', '123.6067977', '723.4654977','1', '5', '1', '0', '0', '43.2137977', '3.601277', '223.1067977', '445.12377'] et non [128, 5, 1, 123.6067977, 723.4654977,1,5, 1, 0, 0, 43.2137977,3.601277, 223.1067977, 445.12377].
Si je transforme les chaines en chiffre, alors je suis obligé de les affecter en int ou float et du coup, la détection du type ne marche plus...
Je me trompe? Y a t il un moyen de transformer une liste de chaines en liste de nombre sans leur forcer un type?
Merci d'avance,

Fred
28/01/2009, 16h06
Guigui_

utilise eval
Sinon, si tes chaînes de caractères sont des flotants, c'est qu'ils contiennent un ".", donc y'a juste à tester l'existence de ce "."
28/01/2009, 16h11
fraid49

Guigui,

Oui, j'y avais pensé mais je trouvai ça un peu lourdeau dans mon script... J'essaie le "eval".
Merci,

Fred
28/01/2009, 16h47
mdriesbach
Bonjour,

Avec une list comprehension et sans eval, c'est pas si lourd :
Code:

1 2 lst = ['128', '5', '1', '123.6067977', '723.4654977','1', '5', '1', '0', '0', '43.2137977', '3.601277', '223.1067977', '445.12377'] print [elem for elem in lst if "." in elem]
donne bien :

Code:

['123.6067977', '723.4654977', '43.2137977', '3.601277', '223.1067977', '445.12377']

Cdlt,
Mathieu

Salut

Test avec ce code

Code:

1
2
3
4
5
6
7
>>> L = ['128', '5', '1', '123.6067977', '723.4654977','1', '5', '1', '0', '0', '43.2137977', '3.601277', '223.1067977', '445.12377']
 
>>> xL = [x for x in L if not isinstance(eval(x), int)]
 
>>> print xL
 
['123.6067977', '723.4654977', '43.2137977', '3.601277', '223.1067977', '445.12377']

http://www.biologeek.com/bonnes-prat...stuces-python/

et descendre avec Ctrl-F à : 'Utilisez in lorsque c'est possible'

Y a pas à tortiller, 'in' gagne la palme de vitesse à tous les coups:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 from timeit import Timer import re ch = '128 5677 1 123.6067977 723.4654977 1 544 1\n0 0 43.2137977 2.456 3 \n4.678 145.78 3.601277 223.1067977 445.12377' lst = ch.split() pat = re.compile('\d+\.{1}\d+|\\n') def zor(lst): return [x for x in lst if not isinstance(eval(x), int)] def ey(lst): return [ chel for chel in lst if pat.match(chel)] def dries(lst): return [elem for elem in lst if "." in elem] iterations = 10000 tzor = Timer('zor(lst)','from __main__ import zor,lst').timeit(iterations) tey = Timer('ey(lst)','from __main__ import ey,lst').timeit(iterations) tdries = Timer('dries(lst)','from __main__ import dries,lst').timeit(iterations) print '\navec isinstnace-eval\n',zor(lst) print tzor,' secondes' print '\navec re\n',ey(lst) print tey print '\navec in\n',dries(lst) print tdries,' secondes'
Citation:

avec isinstnace-eval
['123.6067977', '723.4654977', '43.2137977', '2.456', '4.678', '145.78', '3.601277', '223.1067977', '445.12377']
16.3025588448 secondes

avec re
['123.6067977', '723.4654977', '43.2137977', '2.456', '4.678', '145.78', '3.601277', '223.1067977', '445.12377']
1.68407549004

avec in
['123.6067977', '723.4654977', '43.2137977', '2.456', '4.678', '145.78', '3.601277', '223.1067977', '445.12377']
0.211205614121 secondes

Je propose une autre solution pour que le résultat conserve l'organisation initiale des données en plusieurs lignes, ce qui peut être utile:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import re from timeit import Timer ch = '128 5677 1 123.6067977 723.4654977 1 544 1\n0 0 43.2137977 2.456 3 4.678 145.78 3.601277 223.1067977 445.12377' lst = ch.split() pat = re.compile('\d+\.{1}\d+|\\n') def ey(lst): return [ chel for chel in lst if pat.match(chel) ] def ey2(lst): return [ pat.findall(chel) for chel in ch.splitlines() ] iterations = 10000 tey = Timer('ey(lst)','from __main__ import ey,lst').timeit(iterations) tey2 = Timer('ey2(lst)','from __main__ import ey2,lst').timeit(iterations) print ey(lst),'\n',tey,' secondes\n' print ey2(lst),'\n',tey2,' secondes'
Citation:

['123.6067977', '723.4654977', '43.2137977', '2.456', '4.678', '145.78', '3.601277', '223.1067977', '445.12377']
1.77626793349 secondes

[['123.6067977', '723.4654977'], ['43.2137977', '2.456', '4.678', '145.78', '3.601277', '223.1067977', '445.12377']]
1.23912983354 secondes

Bizarrement cette solution (la derniere) est plus rapide que l'autre premiere avec re.

solution mdriesbach amelioree

Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 from timeit import Timer import re ch = '128 5677 1 123.6067977 723.4654977 1 544 1\n0 0 43.2137977 2.456 3 \n4.678 145.78 3.601277 223.1067977 445.12377' lst = ch.split() pat = re.compile('\d+\.{1}\d+|\\n') def ey(lst): return [ chel for chel in lst if pat.match(chel)] def ey2(lst): return [ pat.findall(chel) for chel in ch.splitlines() ] def dries(lst): return [elem for elem in lst if "." in elem ] def dries2(lst): return [ [el for el in elemen.split() if '.' in el] for elemen in ch.splitlines() ] iterations = 10000 tey = Timer('ey(lst)','from __main__ import ey,lst').timeit(iterations) tey2 = Timer('ey2(lst)','from __main__ import ey2,lst').timeit(iterations) tdries = Timer('dries(lst)','from __main__ import dries,lst').timeit(iterations) tdries2 = Timer('dries2(lst)','from __main__ import dries2,lst').timeit(iterations) print '\navec re\n',ey(lst) print tey print '\navec in\n',dries(lst) print tdries,' secondes' print '\n\n\navec re 2\n',ey2(lst) print tey2 print '\navec in 2\n',dries2(lst) print tdries2,' secondes'
Citation:

avec re
['123.6067977', '723.4654977', '43.2137977', '2.456', '4.678', '145.78', '3.601277', '223.1067977', '445.12377']
2.00179352404

avec in
['123.6067977', '723.4654977', '43.2137977', '2.456', '4.678', '145.78', '3.601277', '223.1067977', '445.12377']
0.562109988839 secondes

avec re 2
[['123.6067977', '723.4654977'], ['43.2137977', '2.456'], ['4.678', '145.78', '3.601277', '223.1067977', '445.12377']]
1.392408253

avec in 2
[['123.6067977', '723.4654977'], ['43.2137977', '2.456'], ['4.678', '145.78', '3.601277', '223.1067977', '445.12377']]
0.750108742871 secondes

La solution avec if '.' in reste la plus rapide.

29/01/2009, 07h35
Zorro

Citation:

avec isinstnace-eval
['123.6067977', '723.4654977', '43.2137977', '2.456', '4.678', '145.78', '3.601277', '223.1067977', '445.12377']
16.3025588448 secondes

:-o :aie:
29/01/2009, 15h38
fraid49

Merci à tout le monde. Je vais tester tout ça et je vous redis...
Bonne journée,

Fred
04/02/2009, 06h11
fraid49

Pas encore eu le temps de tout tester mais je vous fais mon retour comme promis.
J'ai finalement utilisé la fonction 'eval' suivie du test de type. C'est largement assez rapide (peu de listes à traiter et listes courtes) et mon programme devant être débogables par d'autres que moi (qui maitrisent encore moins la prog que moi), je pense que c'est le plus clair et le plus compréhensible.
Merci pour toutes les réponses,

Fred