Accueil > Forum > > > > Tri tableau de structure
Tri tableau de structure
vendredi 4 août 2006 à 10:06:55 |
Tri tableau de structure

chental
|
Salut à tous, Quelqun pourrait m'aider à trier à un tableau de structure ? Tri par nom et code; j'essaie le qsort mais je n'y arrive pas Voici ma structure : typedef struct /* Déclaration de notre structure */ { char nom[30]; char code; int cotes[2]; }Element; Element Pelm; Pelm=malloc(5 * sizeof(Element); Pelm[1].nom="TOTO";Pelm[1].code='A';Pelm[1].cotes[1]=25;Pelm[1].cotes[2]=31; Jusque là tout est ok; etc....(pour le remplissage du tableau)
|
|
vendredi 4 août 2006 à 10:21:31 |
Re : Tri tableau de structure

turnerom
|
Re,
je sais pas si tu peuc, mais fait ton programme en c++, ca te simplifira enormement la tache:
typedef struct /* Déclaration de notre structure */
{
std::string nom;
std::string code;
int cotes[2];
}Element;
std::list<Element> liste;
Element e;
e.nom="TOTO";
e.code="A";
e.cotes[0]=25;
e.cotes[1]=31;
liste.push_back(e);
e.nom="TITI";
e.code="B";
e.cotes[0]=12;
e.cotes[1]=48;
liste.push_back(e);
ensuite un liste.sort() et c'est fini.
TuRn3r
|
|
vendredi 4 août 2006 à 10:27:14 |
Re : Tri tableau de structure

chental
|
Tout le programme est en C, je ne peux plus changer surtout que j'envisage sa portabilioté vers d'autres sys. Obligé de continuer en C
|
|
vendredi 4 août 2006 à 10:30:55 |
Re : Tri tableau de structure

laurent1024
|
Réponse acceptée !
int compare (const void * a, const void * b) { Element * pa = (Element*)a; Element * pB = (Element*)b; int comp = strcmp(pa->nom, pb->nom); if(comp==0) return ( pa->code - pa->Code); else return comp; } ///// Element * pElem = malloc(5*sizeof(Element)); // initialisation des element du tableau ... //tri qsort (pElem, 5, sizeof(Element), compare);
++
|
|
vendredi 4 août 2006 à 10:32:07 |
Re : Tri tableau de structure

BruNews
|
Pelm[1].nom = "TOTO"; Pelm[1].code = 'A'; Pelm[1].cotes[1] = 25; Pelm[1].cotes[2] = 31;
JUSQUE LA TOUT EST FAUX !!! Plonge toi dans un bouquin de C illico. - Un tableau de n éléments s'indexe de 0 à n-1. - '=' sur une chaine attribuera une adresse mémoire mais ne copiera jamais la chaine, voir strcpy(). Le tri sera à étudier bien plus tard, ici il manque les bases indispensables.
turnerom > ce n'est pas une réponse, pourquoi pas en vb aussi, sera surement encore plus facile. Les gens doivent avoir de solides bases avant de se servir de couches d'abstraction.
ciao... BruNews, MVP VC++
|
|
vendredi 4 août 2006 à 10:33:19 |
Re : Tri tableau de structure

turnerom
|
Re : Tri tableau de structure
par : chental
le 04/08/2006 10:27:14
Tout le programme est en C, je ne peux plus changer surtout que
j'envisage sa portabilioté vers d'autres sys. Obligé de continuer en C
--> OK mais je vois pas pourquoi ca t'empecherai de le portabilioté  vers d'autres sytemes ! TuRn3r
|
|
vendredi 4 août 2006 à 10:51:22 |
Re : Tri tableau de structure

chental
|
BruNews, tu vois bien que je l'ai écrit avec empressement, bien sûr que ça commence par 0.
|
|
vendredi 4 août 2006 à 10:54:13 |
Re : Tri tableau de structure

chental
|
Par contre, si tu pouvais me dire comment supprimer un élément du tableau ce serait génial, car avec Pelm[1]=0, j'ai une erreur
|
|
vendredi 4 août 2006 à 11:01:47 |
Re : Tri tableau de structure

BruNews
|
On ne retire pas un elem d'un tableau sinon il faut faire de la realloc mémoire etc... Ajoute un flag d'emploi ou non dans ta structure, sera beaucoup plus efficace surtout que tu as un octet non employé derrière le membre 'code'. Deviendrait par exemple:
typedef struct _Element { char nom[30]; char code; char inuse; int cotes[2]; } Element;
Tu passes 'inuse' de 0 ou != 0 si la struct est remplie.
ciao... BruNews, MVP VC++
|
|
vendredi 4 août 2006 à 11:11:47 |
Re : Tri tableau de structure

chental
|
Le realloc, je m'y connais je pourrais eventuellement faire Pelm=realloc(Pelm, (5-1) * sizeof(Element));
Pas vrai ?
|
|
Cette discussion est classée dans : code, tableau, tri, structure, pelm
Répondre à ce message
Sujets en rapport avec ce message
Structures nommées incompréhensible ... à l'aide [ par otterc8 ]
Bonjour, voila j'ai ce bout de code que je ne comprends pas top, malgré des recherches sur les structures, il y a des choses que je ne comprends pas!
Allocation tableau dynamique ds structure [ par chental ]
Salut à tous,Sauriez vous me dire comment allouer dynamiquement un tableau dans une structure ?J'arrive à faire l'essentiel mais dans la structure je
tri tableau structure [ par blinix123 ]
y a t'il une difference entre un tri de tableau normal (dichotomie,tri a bulle,...) et un tri de tableau de structure (donc un tableau qui contient de
tri de tableau de structure [ par samhmi ]
Je veux trier un tableau de structure selon le degre décroissant tel que chaque case est de structure suivantestruct sommet{ int degré; int arc[
fonction qui retourne une structure [ par lamiaa1984 ]
Bonjour tout le Mondeje souhaite lire un ficher et mettre ses valeurs dans des variables, puis je veux affecter ces variable dans des variable d'une s
taille tableau de structure. [ par macbang ]
Bonjour, Mon programme fonctionne très bien pour le moment. Le seul hic c'est que j'ouvre un fichier texte pour le découper ligne par ligne. Pour l'in
Définition structure [ par Willi ]
Bonsoir, Que signifie la valeur qui suit les ':' d'un membre d'une structure ? (Voir ci-dessous) [code=cpp] typedef struct { ULONGLONG Member1:48;
scanner un code barre [ par ankou001 ]
Bonjour; j'aimerai scanner un code barre avec une douchette et le mettre directement dans une case d'un tableau sans etre obligé de sélèctionner ma ca
probleme d'initialisation d'un tableau sous code blocks [ par juju116 ]
bonjour j'ai voulu juste tester un code bidon pour voir si mon initialisation de tableau fonctionné et j'ai obtenu des résults incoherents je n'ai que
Livres en rapport
|
Derniers Blogs
POUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDNPOUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDN par neodante
Quelle est le point commun entre : Microsoft il y a 10 ans et Apple aujourd'hui ? Réponse: avoir une politique de protocoles propriétaires et fermés :) Car pour rappel (si si je vous assure c'est important de le rappeler), la majorité des spécifications e...
Cliquez pour lire la suite de l'article par neodante JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|