Voila j'ai finit mon projet de C à 99%, il me manque juste une petite chose. J'ai un structure avec Nom et Prénom, plusieurs personne peuvent avoir le même Nom.
 
L'affichage doit se faire par ordre alphabétique sur le Nom et le prénom.
Donc je tri d'une part les tableaux(d'indices de la structure) par nom et après je ne troouve pas de moyen pour trier les prénoms quand le nom se répète, .
 
Voici un exemple !
On inscrit les gens au pif
Nom     Prénom
A         B
B         D
C         Z
C         A
B         M
B         A
A         A
 
Premier traitement j'obtiens
 
Nom     Prénom
A        B
A        A
B        D
B        M
B        A
C        Z
C        A
 
Je n'arrive pas à trouver un traitement qui me donne :
 
Nom     Prénom
A        A
A        B
B        A
B        D
B        M
C        A
C        Z
 
-----------------------------------------------------------------
J'ai malgré tout trouvé ca , cela fonctionne sauf qu'il m'oublie le premier je crois bien...
EDIT :Il fonctionne au bout de plusieur traitement lol
 

 
Signification des variables :
Ind_P :indice de position dans le tableau
TAFF: c'est le tableau d'indice qui ressemble brut à 0 1 2 3 ...
J c'est une variable temp
.Nom : c'est le nom
.PNom : c'est le prénom
TBase: tableau de structure qui contient les contacts

ton algo il fait 2 srtcmp, spa génial niveau perf
 
fait voir tout ton algo

Bah je peux t'envoyer mes 700 lignes de projet ou juste la fonction qui trie les tableaux d'indices ?

juste la fonction, ça suffira

la comme ça je vois pas le problème
c'est quel "premier" qu'il loupe ?
 
tu peux tjrs essayer de changer de méthode de trie pour un trie à bulles ou un trie par remplacement
je te conseil aussi de diviser des algos de trie en plusieurs petite fonction, c'est plus facile à comprendre et à débugger
genre "recherche_minimum", "trie_prenom", etc ...
comme ça y'a juste à vérifier que chaque fonction marche correctement en supposant que si elle en appel d'autres, ces fonctions appelées sont viable
 
c'est une méthode qui évite les prises de tête à toute les étapes de la réalisation de ton algo

ok bah le truc c'est que j'arrive pas à trouver un algo qui fonctionne bien pr classer les prénoms mais merci de ton aide, si je trouve je post...

remplacer par du bubble sort ?!
 
c'est pas le genre d'algo qui prend 3 plombes à tourner ?
 
[edit]je viens de penser à un truc tout con :
si tu concatène le nom et le prénom (dans ce sens là ), et que tu compares sur l'ensemble, le tableau ne peut pâs etre autrement que trier
soit tu t'amuses à faire un tableau à 3 colonnes pour garder le nom, le prénom, et puis la concaténation des deux, ou soit c'est pas important, et tu tape une seule et bete colonne, avec un espace (ou un _, ou autre chose) entre le nom et le prénom (le _ peut être utile pour séparer nom et prénom )
 
(man strcat et strncat )

---------------
modérateur inside plankaivoo - ici powered - Je roule en micra 1l 55cv et je t'emmerde

J'ai repris mon algo

J'ai refléchis et comme il va cherche en Ind_P+1 on remplace (engras)

la concaténation des noms et prénoms et une bonne solution sinon

Question conne: ça veut dire quoi concaténation?
(Ça n'a pas un rapport avec cat sous Linux? J'ai cru voir un truc du genre sur la man page ^^)

nom = "Deather"
prenom = "toto"
 
la contactenation des 2 = "Deather toto"

ou "toto Deather"
 
[edit]ca dépend dans quel sens tu concatène

---------------
modérateur inside plankaivoo - ici powered - Je roule en micra 1l 55cv et je t'emmerde

si j'ai bien compris, il veut trier d'abord le nom, ensuite le prénom...
donc comme je l'ai fait

vi, effectivement

---------------
modérateur inside plankaivoo - ici powered - Je roule en micra 1l 55cv et je t'emmerde

Ah oki, c'est avec strcoll ça?
Vive les man pages

Le truc c'est que je veux pas utiliser un tableau ou une colonne de ma structure que je n'affiche pas donc j'essaye de trouver une solution de tri voila

et si tu t'arrangais plutot pour simplement faire des insertions triées, plutot que trier à l'affichage ?
 
comme ca, ya plus qu'a afficher, c'est trié quand tu ajoutes qqun...

---------------
modérateur inside plankaivoo - ici powered - Je roule en micra 1l 55cv et je t'emmerde

Non, j'ai demandé aux profs ils ont dit qu'il ne fallait pas trié à l'insertion mais j'ai trouvé malgré tout la solution ; balayage optimisé sur Nom puis prénom sur un tableau d'indice qui fait reference au tableau de structure
 
Je poste l'algo ce soir
merci quand mm

si tu fais mal ton suivie de structure (c'est à dire comme tu fais, utiliser un tableau et des indices), alors c'est sur que triéer à l'insertion est une mauvaise choses
 
alors que si tu faisais une liste chainée ça sert bcp bcp plus efficace

 
Pour ceuxque cela interesse

Oui while(getchar()!='\n');  cela fonctionne pr LINUX et WiNDOWS mais bon j'ai fait ca pour utiliser légèrement mon cours

les else c pas pour les bruns ^^

lol