Discussion :

[markipoli]

Bonjour,

Je viens vous demander votre aide à propos d'un problème que je n'arrive pas à surmonter, malgré que j'ai lu les cours, la FAQ et les tuto de developpez.com et de mon IUT.

En fait, le projet traite d'un répertoire téléphonique où on a différentes fonctions et où les contacts sont triés par ordre alphabétique sur le nom dans un tableau de 100 postes. J'ai tout fait en commencant par le plus facile et je bloque maintenant sur la dernière fonction qui me permet d'ajouter par ordre alphabétique sur le nom un contact saisi.

Le problème est que j'ai testé plusieurs algo et au pire des cas, j'ai une erreur de segmentation, au meilleurs des cas, après un certains nombre de contacts, le tableau n'est plus trié du tout :-/

Je suis sûr que le truc est tout bête, mais je bloque dessus depuis plusieurs jours, je ne sais plus quoi faire, j'ai tenté bcp de choses et c'est pour ça que je poste ici...

Voici le code de la dernière version de ma fonction pour inscrire un contact, que j'ai reprise de mon cours en TD :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
int inscrire_contact(
					  Contact (*tableau)[100], int (*pros)[100], int *NUMC, int *NUMP,
 
					  CH15 nom, CH15 prenom, CH10 numero, char ctgrie
 
					  )
{
 
	int i, indice;
 
 
 
	for(i = (*NUMC)-1; i >= 0 && strcmp(nom, tableau[i]->nom) < 0; i--)
 
	{
 
		(*tableau)[i] = (*tableau)[i-1];
 
	}
 
	(*NUMC)++;
	i++;
 
	indice = i;
 
	printf("\n\t%d\n", i);
 
	strcpy((*tableau)[indice].nom, nom);
 
	strcpy((*tableau)[indice].prenom, prenom);
 
	strcpy((*tableau)[indice].numero, numero);
 
	(*tableau)[indice].ctgrie = ctgrie;
 
 
	//AJOUT DANS PROS si ctgrie == 'P'
 
	//...
 
 
	return indice;
 
}

Voila, à l'aide s'il vous plaît. Je peux répondre à toutes les questions que vous aurez étant donné que je connais mon programme sur le bout des doigts... Je pourrai vous passer le code que vous voudrez. Merci encore !

[Cemos]

Je regarde ton problème et j'essaie de te répondre...

Pourrais tu donner les significations de tes paramètres.

[Pierre Maurette]

Bonjour,

Je n'ai pas tout compris de vos structures de données. Je vous suggère malgré tout de bien valider votre travail sans trier. C'est à dire par exemple d'ajouter à la fin, mais en étant certain d'avoir bien la mémoire pour le faire.
Ensuite vous écrirez le tri, en vous inspirant si vous le souhaitez de ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct  {
	char* nom;
	int numero;
} repert;
 
void printrepert(repert* tab, int taille){
	int i;
	for(i = 0; i < taille; i++){
		printf("%d - %s  %d\n", i, tab[i].nom, tab[i].numero);
	}
}
 
int comparenom(const void* a, const void* b){
	return strcmp(((repert*)a)->nom, ((repert*)b)->nom);
}
 
int comparecasenom(const void* a, const void* b){
	return strcasecmp(((repert*)a)->nom, ((repert*)b)->nom);
}
 
int main(void) {
#define PETRUS_TAILLE (sizeof rep / sizeof(repert))
	repert rep[] = {{"pierre", 100}, {"andré", 100}, {"Jules", 100}, {"thomas", 100}};
	printrepert(rep, PETRUS_TAILLE);
	qsort(rep, PETRUS_TAILLE, sizeof(repert), comparenom);
	printrepert(rep, PETRUS_TAILLE);
	qsort(rep, PETRUS_TAILLE, sizeof(repert), comparecasenom);
	printrepert(rep, PETRUS_TAILLE);	
#undef PETRUS_TAILLE
	return EXIT_SUCCESS;
}

Vous constaterz un problème avec strcmp() et les majuscules. Vous aurez alors au moins trois solutions:
- Utiliser si vous y avez droit (pas ANSI) strcasecmp().
- Formatter à l'origine les noms, ce qui ne peut pas faire de mal. Tout majuscules, tout minuscules, majuscule initiale.
- Ecrire votre fonction compare()
et même une quatrième:
- Taper ce qui va bien dans Google, à base de qsort(), majuscule, minuscule, uppercas, lowecase, etc.

Bon courage...

Pierre

[diogene]

Pierre Maurette :

Vous constaterz un problème avec strcmp() et les majuscules. Vous aurez alors au moins trois solutions:
- Utiliser si vous y avez droit (pas ANSI) strcasecmp().

stricmp est ANSI et fait une comparaison insensible à la casse

[Pierre Maurette]

Pierre Maurette :
stricmp est ANSI et fait une comparaison insensible à la casse

Elle n'est pas dans mon texte de la norme, et elle est POSIX d'après Google...

[Emmanuel Delahaye]

stricmp est ANSI et fait une comparaison insensible à la casse

Euh, non. C'est pas ANSI-C du tout...

http://delahaye.emmanuel.free.fr/images/stricmp.png

[diogene]

Emmanuel Delahaye :

Euh, non. C'est pas ANSI-C du tout...

Pierre Maurette :

elle est POSIX d'après Google...

Oui, mes sources étaient incorrectes.

[souviron34]

2 questions pour commencer :

• ton tableau (*tableau) peut-il contenir un élément de plus ?? (c'est à dire as-tu déjà fait de la réllalocation, ou pouvait-il dès le départ contenir N+1 éléments) ??
  
  
• tes champs sont-ils alloués ou pré-dimensionnés (pour les strcpy) ??