Discussion :

[RiivaG]

Bonjour !

Je suis actuellement sur un projet pour mes études d'informatique. Le projet consiste de trier une liste de points (x, y) (avec les x et y positif et entier) et de les comparer pour garder un maximum de points qui possèdent une distance supérieur à un diamètre donné ("r").
J'ai donc trié la liste avec les x croissant puis en renversant une copie de la liste initial

Code :

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

1
2
3
4
5
6
l1.sort( key = operator.itemgetter(0) )
l2 = list(l1)
l1 = traitementPoints(l1, r)
 
l2.reverse()
l2 = traitementPoints(l2, r)

Puis j'ai fais la même chose mais cette fois pour les y en remplacant "operator.itemgetter(0)" par "operator.itemgetter(1)"
Jusque là tout va bien ^^

A présent je voulais trier la liste grâce au produit scalaire, j'ai créé cette fonction :

Code :

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

1
2
def produitScalaire(u, v):
	return u[0]*v[0] + u[1]*v[1]

Mais là où je n'arrive pas à trouver de réponse sur internet c'est pour le passage de la fonction sur la fonction "sort()"

J'ai donc essayer d'écrire (avec (3,2) un vecteur de référence) :

Code :

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

1
2
l.sort( key = lambda x: produitScalaire( (3, 2), x ) )
print(l)

Code :

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

1
2
l.sort( key = produitScalaire( (3, 2) ) )
print(l)

Mais j'ai toujours cette erreur :

Code :

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

1
2
3
"print(l)
        ^
SyntaxError: invalid syntax"

Je vous remercie d'avance pour votre aide !
Je suis nouveau sur ce forum (qui est mon premier forum ^^), j'espère ne pas avoir fais de faux pas sur la création du sujet ou autre , sinon j'essayerai de les corriger ^^

[wiztricks]

Salut,

En général, lorsqu'un SyntaxError arrive de nulle part, il faut s'assurer que l'instruction précédente se termine bien (en général on a oublié de compter le nombre de parenthèses ouvrantes/fermantes).

- W

[RiivaG]

Merci pour ta réponse ^^

Je dois admettre que je suis assez confus et désolé... Car effectivement je n'ai pas fais assez attention à une parenthèse oubliée

J'aurai juste une dernière question
Est-ce possible d'effectuer le calcul ci-dessous plus rapidement ? Car j'ai su hier qu'il fallait mieux utiliser "operator.itemgetter" que "lambda"

Code :

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

1
2
u = (3, 2)
l.sort( key = lambda x: produitScalaire( u, x ) )

En m'excusant encore pour l'erreur que j'ai faite et pour l'embêtement occasionné...

Edit :

Car lorsque j'essaye comme ceci :

Code :

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

l.sort( key = produitScalaire( u, ( operator.itemgetter(0), operator.itemgetter(1) ) ) )

J'ai cette erreur :

Code :

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

1
2
return u[0]*v[0] + u[1]*v[1]
TypeError: unsupported operand type(s) for *: 'int' and 'operator.itemgetter'

[wiztricks]

Est-ce possible d'effectuer le calcul ci-dessous plus rapidement ? Car j'ai su hier qu'il fallait mieux utiliser "operator.itemgetter" que "lambda"

Il faut utiliser operator.itemgetter lorsque çà fait du sens... et c'est à voir au cas par cas.
D'abord, il faut comprendre qu'operator.itemgetter(n) retourne une fonction qui prendra une séquence en argument pour en retourner le n-ième élément:

Code :

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

1
2
3
4
>>> f = operator.itemgetter(3)
>>> f('012345')
'3'
>>>

Ensuite, dans list.sort(key=...), l'argument passé à key sera une fonction qui recevra chaque élément de la liste pour retourner ce qui permettra de comparer.
Donc avec key = produitScalaire( u, ( operator.itemgetter(0), operator.itemgetter(1) ) ), on assigne à key le retour de la fonction produitScalaire. Et pour çà elle est appelée avant même de commencer à trier avec ( c(0), operator.itemgetter(1) ) en 2nd argument.

Et comme çà ne sait pas multiplier un entier par une fonction, çà plante.
=> pour appliquer la fonction produit_Scalaire aux différents éléments de la liste, il faudra toujours fabriquer une autre fonction appelée "fermeture" (avec ou sans lambda) qui dira comment appeler la fonction avec chaque élément.

Et si vous voulez ajouter des operator.itemgetter la dedans, çà devrait pouvoir s'écrire:

Code :

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

l.sort( key = lambda x: produitScalaire( u, (  operator.itemgetter(0)(x),  operator.itemgetter(1)(x) ) ))

Et comparé à:

Code :

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

l.sort( key = lambda x: produitScalaire( u, x))

passer directement le "x" plutôt que d'en créer un autre avec deux appels de fonctions sera moins performant et inutile.

Quoique vous lisiez dans les forums, vous devez d'abord comprendre pour savoir si ce qu'on vous raconte s'applique ou pas à votre cas.

- W

[RiivaG]

Je vous remercie encore une fois pour votre réponse ! ^^

Je comprends beaucoup mieux l'utilisation de "operator.itemgetter()".

Donc si j'ai bien compris, dans le cas présent le mieux reste d'utiliser ce code ?

Code :

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

l.sort( key = lambda x: produitScalaire( u, x))

Il n'y a pas de moyen d'optimiser un peu plus le temps de traitement ?

(Je demande ça car j'ai une liste de 10 000 points à traiter, et je travaille dessus actuellement, ça peut prendre pas mal de temps Du coup je cherche à optimiser le plus de temps possible ^^)

[wiztricks]

Salut,

Il n'y a pas de moyen d'optimiser un peu plus le temps de traitement ?

(Je demande ça car j'ai une liste de 10 000 points à traiter, et je travaille dessus actuellement, ça peut prendre pas mal de temps Du coup je cherche à optimiser le plus de temps possible ^^)

En l'état, vous pouvez juste supprimer l'appel à produitScalaire en incluant le calcul dans la définition du lambda.

Après vous pouvez décomposer l'opération en deux:

• calcul des produits scalaires,
• rangement des points,

et essayer d'utiliser numpy.dot pour les calculs (être plus efficace) ou les paralléliser (utiliser plus de ressources).

Après il faut vous poser des questions côté conception: avez vous vraiment besoin de calculer le produit scalaire avec les 10000 points?

- W

[lg_53]

Je vous remercie encore une fois pour votre réponse ! ^^

Je comprends beaucoup mieux l'utilisation de "operator.itemgetter()".

Donc si j'ai bien compris, dans le cas présent le mieux reste d'utiliser ce code ?

Code :

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

l.sort( key = lambda x: produitScalaire( u, x))

Il n'y a pas de moyen d'optimiser un peu plus le temps de traitement ?

(Je demande ça car j'ai une liste de 10 000 points à traiter, et je travaille dessus actuellement, ça peut prendre pas mal de temps Du coup je cherche à optimiser le plus de temps possible ^^)

1) Si vous voulez les points relativement à une certaine distance, je me demande pourquoi vous calculez le produit scalaire.... La distance entre 2 points A, et B de coordonnées respectives (xA,yA) et (xB, yB), c'est sqrt((xB-xA)²+(yB-yA)²).

2) Si vous voulez qqch de rapide, il y a numpy qui est parfaitement adapté pour cela. 10 000 points ce sera instantanné.