Listes chainee

Listes chainee - C - Programmation

Marsh Posté le 31-10-2017 à 23:20:45    

Bonjour  :hello: ,  
 
je voudrais savoir comment faire pour initialiser et remplir une matrice en utilisant les Listes Chainees en C[#C6FF00][/#C6FF00]

Reply

Marsh Posté le 31-10-2017 à 23:20:45   

Reply

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


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

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

+1 et cf règles du forum...

Reply

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


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

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. :o

Reply

Marsh Posté le 07-11-2017 à 20:24:51    

Bonsoir, Oui il s'agit d'une matrice Creuse !!! @Gilou

Reply

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


---------------
last.fm
Reply

Marsh Posté le 07-11-2017 à 22:27:41    

Jai pas bien saisi theshockwave

Reply

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 ?


---------------
last.fm
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed