sets et points (de python, pas de tennis)

Version imprimable

06/03/2007, 23h46
mamelouk

sets et points (de python, pas de tennis)

Bonjour à tous,

Je voudrais créer un ensemble (Set) de points, et je butte sur la structure à utiliser pour modéliser un point. :(

Au début j'ai utilisé un tuple (x,y), mais je ne peut pas d'opération sur le point une fois qu'il est défini et cela est frustrant.

Après j'ai essayé une liste [x, y], mais les listes ne sont pas des objets hashables (nécessaire pour les sets). les numarray non plus

Quelle structure je pourrais bien utiliser ?

a+
07/03/2007, 07h23
pacificator
un objet, tout simplement?
Code:

1 2 3 4 5 class Point(object): def __init__(self, x=0, y=0): self.x = x self.y = y
Citation:

les listes ne sont pas des objets hashables (nécessaire pour les sets)

Que veux-tu faire avec tes points? Pourquoi te faut-il des objets hashables?
08/03/2007, 02h06
mamelouk

En effet, cela devrait marcher, merci. C'est fou desfois on est tellement fixé sur un truc que les choses les plus simples vous échappent.

J'aurai besoin de points hashables, car il faudrait que je modélise des clusters (sets) de points, je voudrais tester l'algo k-means.
08/03/2007, 02h09
mamelouk

ah oui mais en fait non. j'ai répondu sans réfléchir. je voudrais travailler avec des points d'une dimension quelconque, donc ce sera forcément une liste au final (meme si ell est dans un objet) ?! Comment je vais faire pour mettre ca dans un Set ?
08/03/2007, 10h33
see++

Salut,

Quand tu dis dimension quelconque, c'est limité à 1,2 et 3 ou alors à plus ?

See++
08/03/2007, 10h43
mamelouk

quelconque, c'est 1,2 et 3, c'est bien connu :P

nan au cas où t'aurai pas saisi l'ironie, je veut représenter un point de dimension dont la dimension est un entier naturel positif quelconque.

Oui mais vu qu'en général on pense à point en 1D, 2D ou 3D, je me suis posé la question ...

Sinon voici une petite soluce :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Point :
    def __init__(self,dim=0,coord=[]):
 
	if dim=="0" and len(coord)==0 : raise "Ca va pas la tete"
 
	if dim !=0 :
            self.dim=dim #pas complique
	    self.liste=[0 for i in range(len(dim))]
	else :
	    self.dim=len(coord)
	    self.liste=coord[:]
 
    def __getitem__(self,i):
        return self.liste[i]
 
    def getCoord(self,i) : 
        return self.liste[i]
 
 
toto=Point(coord=[4,2,5,6])
print toto[0]
print toto.getCoor(2)

C'est un truc du genre que tu veux faire ?

See++

08/03/2007, 23h09
mamelouk
Oui, merci.

En fait naivement j'ai pensé que puisque l'on ne pouvait pas hasher une liste, on ne pouvait pas hasher un objet contenant une liste... faux.

du coup, un code aussi simple que
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 from sets import Set class Point : def __init__(self,l): self.l = l p1 = Point([]) set = Set() set.add(p1) ## deux fois set.add(p1) print set
donnera bien le resultat attendu
Code:

1 2 Set([<__main__.Point instance at 0x0189DDA0>]) ##une seule instance comme prévu
bon...
merci et désolé pour la question stupide ^^