Discussion :

[mamelouk]

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+

[pacificator]

un objet, tout simplement?

Code :

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

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

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?

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

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

[see++]

Salut,

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

See++

[mamelouk]

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

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.

[see++]

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 :

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
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++

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

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

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 :

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

1
2
Set([<__main__.Point instance at 0x0189DDA0>])
##une seule instance comme prévu

bon...
merci et désolé pour la question stupide ^^