Matrice : creation et parcours rapide

Bonjour,

Voilà je voulais savoir quelle est le meilleur moyen de reprensenter une matrice... j'entends meilleurs moyen : un parcours complet rapide et une recherche de valeur rapide

j'ai le choix entre :

• liste de liste
• dictionnaire avec comme clef un tuple representant les coordonnees
• ...autre ?

merci de votre aide

Hello,

Utiliser les librairies numpy / scipy qui offrent le support des tableaux (de grandes tailles) avec plein de fonction bien sympa. Et comme c'est très rapide, ce sera efficace :)

Choupi

merci Choupi, je regarde ca...

Par contre en fait j'ai pas un tableau "d'entier" ou de "caracteres" mais c'est une matrice de boutons(utilisation de tkinter) : j'aimerai essayer d'afficher un demineur avec une grille de 30x30 tout en gardant un affichage et un traitement correcte(rapide).

Pour l'instant j'utilise des liste de liste et l'affichage de tous les boutons se fait en approximativement (sur mon ordi..Athlon 1.8Ghz, 512, GeForce 4400) en 4s. Je voulais savoir si changer la structure pourrait augmenter (un peu?) se temps.
Meme question si je veux decouvrir(enfoncer les boutons) toutes les cases d'un coup... (pour l'instant 5s pour tout enfoncer)




De plus, je constate dans le FAQ que pour creer une liste de liste il fait :

Code:

---

1 2 3

>>> l = 5*[0] ## peu importe ce que l'on met dans cette liste >>> for i in range(len(l)): l[i] = 5*[0]

---

est ce plus rapide que :

Code:

---

1 2 3 4 5 6 7

matrice = [] for i in range(nbLignes): col = [] for j in range(nbColonnes) col.append("element dans la case[i, j]") matrice.append(col)

---

ce qui me permet d'initialiser les cases avec differentes variables..

edit : d'ailleur la methode de la FAQ ne marche qui si on veut une matrice d'entier, float.... cependant avec une matrice de vos propres classe cela ne marche pas....

merci

C'est à tester ... mais je pense que oui c'est plus rapide d'initiliaser ta matrice "vide" puis éventuellement de la remplir avec les valeurs que tu veux. Append c'est peut être un peu lourd.

Je pense vraiment que tu peux gérer tes boutons avec une matrice fournir par numpy, au pire tu herites la classe matrice pour l'adapter à tes besoin, mais par exemple, tu pourras retrouver rapidement le max de la matrice ou un ensemble de valeurs autour d'un point.

Montre éventuellement ton code...

C.

Citation:

---

Envoyé par CaptainChoc

edit : d'ailleur la methode de la FAQ ne marche qui si on veut une matrice d'entier, float.... cependant avec une matrice de vos propres classe cela ne marche pas....

---

Oui, c'est va, La méthode de la FAQ ne fonctionne qu'avec des type de base (entier, float, string) mais pas avec des objets

en fait pour ce qui est de la matrice, je prefererai une solution sans module exterieur à python... donc je cherhce peut etre pas le plus rapide(parmis tous les modules exxistant sur le net...), mais dans python, le moyen le plus rapide..

:? Numpy c'est certe à installer en plus mais ca reste le mieux :mouarf:

Non je suis pas le nouveau gourou de la secte numpy, mais bon le gain en vitesse de codage n'est pas non plus négligeable, si tu as de grosses matrices ca sera indispensable d'en passer par là. A quand en interne.... :roll:


Bon courage