Listes chainee - C - Programmation
Marsh Posté le 01-11-2017 à 09:27:06
C'est pas comme si ce genre de chose n'était pas abordé dans les très nombreux tutos qu'on trouve via les moteurs de recherche
Marsh Posté le 01-11-2017 à 16:48:24
rufo a écrit : C'est pas comme si ce genre de chose n'était pas abordé dans les très nombreux tutos qu'on trouve via les moteurs de recherche |
+1 et cf règles du forum...
Marsh Posté le 02-11-2017 à 12:37:12
Surtout que pour une matrice, une liste chaînée a assez peu d'intérêt, sauf pour une matrice creuse.
A+,
Marsh Posté le 02-11-2017 à 18:26:09
Je suppose que c'est un exercice, donc l'intérêt du truc est secondaire.
Marsh Posté le 07-11-2017 à 20:24:51
ReplyMarsh Posté le 07-11-2017 à 21:46:30
doctoret a écrit : Bonsoir, Oui il s'agit d'une matrice Creuse !!! @Gilou |
même dans ce genre de cas, std::vector a de bonnes chances d'être plus efficace.
Marsh Posté le 08-11-2017 à 01:08:51
doctoret a écrit : Jai pas bien saisi theshockwave |
Woops, je me suis cru sur la section C++.
Disons qu'une approche de type tableau à taille dynamique a plus de chance d'être efficace pour ce que tu veux faire.
Naïvement, j'imagine que tu veux juste avoir une collection de structures contenant les coordonnées au sein de ta matrice avec la valeur associée, et, si tu ne trouves pas ta coordonnée, alors tu as une valeur par défaut (probablement 0).
Mieux même, si c'est effectivement ce que tu veux, tu voudras sans doute plutôt t'orienter vers une hashmap et avoir un hash intelligent de tes coordonnées dans ta matrice pour retrouver tes éléments au plus vite (ou une quelconque structure associative avec des propriétés similaires).
Bref, la liste chaînée semble être une approche assez peu adaptée à vue de nez.
Est-ce que tu as une idée des dimensions typiques des données que tu vas traiter ? Genre, nombre de lignes, nombre de colonnes et nombre d'éléments non-nuls dans ta matrice ?
Marsh Posté le 31-10-2017 à 23:20:45
Bonjour ,
je voudrais savoir comment faire pour initialiser et remplir une matrice en utilisant les Listes Chainees en C[#C6FF00][/#C6FF00]