Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1432 connectés 

  FORUM HardWare.fr
  Programmation
  C

  Listes chainee

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Listes chainee

n°2307185
doctoret
Ultimate use of selfpotential
Posté le 31-10-2017 à 23:20:45  profilanswer
 

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

mood
Publicité
Posté le 31-10-2017 à 23:20:45  profilanswer
 

n°2307192
rufo
Pas me confondre avec Lycos!
Posté le 01-11-2017 à 09:27:06  profilanswer
 

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
n°2307203
rat de com​bat
attention rongeur méchant!
Posté le 01-11-2017 à 16:48:24  profilanswer
 

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

n°2307209
gilou
Modérateur
Modzilla
Posté le 02-11-2017 à 12:37:12  profilanswer
 

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é!  --
n°2307223
rat de com​bat
attention rongeur méchant!
Posté le 02-11-2017 à 18:26:09  profilanswer
 

Je suppose que c'est un exercice, donc l'intérêt du truc est secondaire. :o

n°2307395
doctoret
Ultimate use of selfpotential
Posté le 07-11-2017 à 20:24:51  profilanswer
 

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

n°2307401
theshockwa​ve
I work at a firm named Koslow
Posté le 07-11-2017 à 21:46:30  profilanswer
 

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
n°2307402
doctoret
Ultimate use of selfpotential
Posté le 07-11-2017 à 22:27:41  profilanswer
 

Jai pas bien saisi theshockwave

n°2307408
theshockwa​ve
I work at a firm named Koslow
Posté le 08-11-2017 à 01:08:51  profilanswer
 

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

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  Listes chainee

 

Sujets relatifs
Constructeur de copie Liste chainée C++créer des listes python en boucle list(n)
langage c et liste chaineeCréer une liste simplement chainée
Créer une liste simplement chainée[ACESS] : Listes déroulantes de recherche liées
Objet en float et listes à pucesCréer listes par longueur de mots
2 listes identiques mais à différencierwarnings: listes chainée [résolu]
Plus de sujets relatifs à : Listes chainee


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR