rendre une fonction plus générique

Version imprimable

Bonjour,
J'ai pour le moment 2 fonctions quasi identique et je voulais savoir comment les fusionner?
fonction 1

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/*
	tri un stucture index ouvrier
	DEMANDE adresse struct index ouvrier, Max ouvriers
*/
void tri(struct indexouvrier* Index, int size)
{
	short i = 0, j = 0;
		struct indexouvrier tmp;
 
	for (i = 0; i < size; i++)
		for (j = i; j < size && strcmp((Index + i)->Nom, "-1") != 0 && strcmp((Index + j)->Nom, "-1") != 0; j++)
			if (strcmp((Index + i)->Nom, (Index + j)->Nom) > 0 && strcmp((Index + j)->Nom, "-1") != 0) {
				/*intervertir les 2 structures*/
				tmp = Index[i];
				Index[i] = Index[j];
				Index[j] = tmp;
			}
}

fonction 2

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/*
	tri un stucture index chantier
	DEMANDE adresse struct index chantier, Max chantiers
*/
void tri(struct indexchantier* Index, int size)
{
	short i = 0, j = 0;
		struct indexchantier tmp;
 
	for (i = 0; i < size; i++)
		for (j = i; j < size && strcmp((Index + i)->Nom, "-1") != 0 && strcmp((Index + j)->Nom, "-1") != 0; j++)
			if (strcmp((Index + i)->Nom, (Index + j)->Nom) > 0 && strcmp((Index + j)->Nom, "-1") != 0) {
				/*intervertir les 2 structures*/
				tmp = Index[i];
				Index[i] = Index[j];
				Index[j] = tmp;
			}
}

la seul chose qui change c'est la définition de structure l'une est faite pour un index chantier et l'autre pour un index ouvrier.
Size représente la taille du tableau de structure index respectif

Merci d'avance pour votre aide

Bonjour

Si tu veux faire une fonction pouvant accepter deux pointeurs différents dans un même paramètre, alors faut que ce paramètre soit un pointeur universel (void *).

Mais ensuite vient le souci de la comparaison. Parce qu'avec un pointeur universel, tu ne peux plus accéder à son membre "nom" (car le compilo ne sait pas associer le pointeur à la structure adéquate). Donc faut que tu intègres un nouveau paramètre permettant à la fonction de savoir de quoi il s'agit. Selon ce paramètre soit tu récupères le pointeur dans un struct ouvrier soit dans un struct chantier. Et de même avec ton "tmp" que tu dois décliner en 2 versions.
Code:

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 void tri(void* Index, int size, char item) { short i = 0, j = 0; struct indexouvrier *iO; struct indexouvrier tmpO; struct indexchantier *iC; struct indexchantier tmpC; switch (item) { case 'C': iC=Index; for (i = 0; i < size; i++) { for (j = i; j < size && strcmp((iC + i)->Nom, "-1") != 0 && strcmp((iC + j)->Nom, "-1") != 0; j++) { if (strcmp((iC + i)->Nom, (iC + j)->Nom) > 0 && strcmp((iC + j)->Nom, "-1") != 0) { /*intervertir les 2 structures*/ tmpC = iC[i]; iC[i] = iC[j]; iC[j] = tmpC; } } } break; case 'O': iO=Index; for (i = 0; i < size; i++) { for (j = i; j < size && strcmp((iO + i)->Nom, "-1") != 0 && strcmp((iO + j)->Nom, "-1") != 0; j++) { if (strcmp((iO + i)->Nom, (iO + j)->Nom) > 0 && strcmp((iO + j)->Nom, "-1") != 0) { /*intervertir les 2 structures*/ tmpO = iO[i]; iO[i] = iO[j]; iO[j] = tmpO; } } } break; } }
Ou alors tu t'inspires de qsort qui reçoit en paramètre à la fois le tableau à trier mais aussi comment comparer deux éléments de ce tableau et la taille d'un élément afin de pouvoir le permuter avec un autre...

Il faudrait aussi savoir s'il y a une réelle différence entre les 2 structures :whistle:, pour soit :

Supprimer 1 et peut-être renommer l'autre de façon générique one_index
Fusionner les 2 structures, au prix que les structures vont être plus grosses en mémoire. Et donc juger si la partie utile de chaque structure reste majoritaire.
Utiliser des pointeurs opaques, au prix d'indirections en plus.

Et pour le code de Sve@r, j'aurais plutôt coder comme cela :mrgreen:

Code:

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
45
46
47
48
49
50
51
 
// Peut-être l'encapsuler dans une structure
typedef enum e_INDEX_TYPE {
    GLB_TYPE_CHANTIER = 0,
    GLB_TYPE_OUVRIER/*,
    GLB_NB_TYPES*/
} t_INDEX_TYPE
 
 
void tri(void* Index, int size, t_INDEX_TYPE item) {
	size_t i, j;
 
	switch (item) {
	case GLB_TYPE_CHANTIER :
		{
			struct indexchantier *iC;
			struct indexchantier tmpC;
 
			iC=Index;
			for (i = 0; i < size; i++) {
				for (j = i; j < size && strcmp((iC + i)->Nom, "-1") != 0 && strcmp((iC + j)->Nom, "-1") != 0; j++) {
					if (strcmp((iC + i)->Nom, (iC + j)->Nom) > 0 && strcmp((iC + j)->Nom, "-1") != 0) {
						/*intervertir les 2 structures*/
						tmpC = iC[i];
						iC[i] = iC[j];
						iC[j] = tmpC;
					}
				}
			}
		}
		break;
	case GLB_TYPE_OUVRIER:
		{
			struct indexouvrier *iO;
			struct indexouvrier tmpO;
 
			iO=Index;
			for (i = 0; i < size; i++) {
				for (j = i; j < size && strcmp((iO + i)->Nom, "-1") != 0 && strcmp((iO + j)->Nom, "-1") != 0; j++) {
					if (strcmp((iO + i)->Nom, (iO + j)->Nom) > 0 && strcmp((iO + j)->Nom, "-1") != 0) {
						/*intervertir les 2 structures*/
						tmpO = iO[i];
						iO[i] = iO[j];
						iO[j] = tmpO;
					}
				}
			}
		}
		break;
	}
}

Malheureusement je ne peux pas faire cela car c'est dans le cadre d'un dossier de fin d'année à rendre et donc les structures sont fournies
et les profs ne veulent pas de variables globales.
Et ta proposition j'y ai pensé mais c'est aussi gros que de faire 2 fonctions donc autant en faire 2 ^^ c'est plus claire et plus portable
Et à ce moment la moi j'aurais codé cela comme ca
Code:

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 /* tri un stucture index ouvrier DEMANDE adresse struct index ouvrier, Max ouvriers */ void tri((void*) Index, int size, bool status) { short i = 0, j = 0; struct indexouvrier tmp; struct indexchantier tm2; for (i = 0; i < size; i++) for (j = i; j < size && strcmp((Index + i)->Nom, "-1") != 0 && strcmp((Index + j)->Nom, "-1") != 0; j++) if (strcmp((Index + i)->Nom, (Index + j)->Nom) > 0 && strcmp((Index + j)->Nom, "-1") != 0) if(status){ /*intervertir les 2 structures*/ tmp = Index[i]; Index[i] = Index[j]; Index[j] = tmp; }else{ /*intervertir les 2 structures*/ tmp2 = Index[i]; Index[i] = Index[j]; Index[j] = tmp2; } }
maintenant si je comprend bien ce qui est écris n'irait pas car si l'on mets (void*)
la comparaison "tmp = Index[i]" ne fonctionne pas vu qu'il ne peut vérifier si les 2 éléments sont de même type
est-ce bien ça?

Citation:

Envoyé par Sparky95

Et ta proposition j'y ai pensé mais c'est aussi gros que de faire 2 fonctions donc autant en faire 2 ^^ c'est plus claire et plus portable

Il faut faire des interfaces dans ce cas :mrgreen:

One_Ouvrier.h/ One_Ouvrier.c :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #ifndef ONE_OUVRIER_H #define ONE_OUVRIER_H typedef strut s_One_Ouvrier { /* ... */ } One_Ouvrier; /* Public Interface */ void ouvrier_destroy(One_Ouvrier*); void ouvrier_init(One_Ouvrier**); void ouvrier_tri(One_Ouvrier*, int /*size*/, bool /*status*/); /* ... */ #endif /*ONE_OUVRIER_H*/
Et la même chose pour l'autre structure chantier

Citation:

Envoyé par Sparky95

la comparaison "tmp = Index[i]" ne fonctionne pas vu qu'il ne peut vérifier si les 2 éléments sont de même type
est-ce bien ça?

Oui, void veut dire "quelque chose" :mrgreen: et le compilateur doit savoir le type pour compiler les tests, les déférencements, les passages de paramètres ...

06/05/2018, 22h24
Sparky95

Je fais plus ou moins ça vu qu'on nous à pas appris comment faire ces *.h et qu'on nous dis tapez tout dans le fichier main ,... :arf:
mais qu'ayant déjà fais quelques makefiles de mon coté je cré un fichier .h ou je mets tout les prototypes,... et plusieurs fichiers .c en fonction des parties: ouvrier, chantier, menu pour mettre les fonctions correspondantes
07/05/2018, 08h31
Bktero

Citation:

Envoyé par Sve@r

Ou alors tu t'inspires de qsort qui reçoit en paramètre à la fois le tableau à trier mais aussi comment comparer deux éléments de ce tableau et la taille d'un élément afin de pouvoir le permuter avec un autre...

Je plussoie ! ;)

Citation:

Envoyé par Sparky95

et les profs ne veulent pas de variables globales.

J'espère que tu les comprends et que tu adhères...

Citation:

Envoyé par Sparky95

Et ta proposition j'y ai pensé mais c'est aussi gros que de faire 2 fonctions donc autant en faire 2 ^^ c'est plus claire et plus portable

Exact. Content que tu t'en sois rendu compte tout seul.
Citation:
Envoyé par Sparky95
Et à ce moment la moi j'aurais codé cela comme ca
Code:

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 /* tri un stucture index ouvrier DEMANDE adresse struct index ouvrier, Max ouvriers */ void tri((void*) Index, int size, bool status) { short i = 0, j = 0; struct indexouvrier tmp; struct indexchantier tm2; for (i = 0; i < size; i++) for (j = i; j < size && strcmp((Index + i)->Nom, "-1") != 0 && strcmp((Index + j)->Nom, "-1") != 0; j++) if (strcmp((Index + i)->Nom, (Index + j)->Nom) > 0 && strcmp((Index + j)->Nom, "-1") != 0) if(status){ /*intervertir les 2 structures*/ tmp = Index[i]; Index[i] = Index[j]; Index[j] = tmp; }else{ /*intervertir les 2 structures*/ tmp2 = Index[i]; Index[i] = Index[j]; Index[j] = tmp2; } }
maintenant si je comprend bien ce qui est écris n'irait pas car si l'on mets (void*)
la comparaison "tmp = Index[i]" ne fonctionne pas vu qu'il ne peut vérifier si les 2 éléments sont de même type
est-ce bien ça?
C'est ça mais en pire. Car non seulement on peut pas comparer "tmp" avec "index[i]" mais en plus "index" n'étant pas de type "struct ouvrier" ou "struct chantier", il ne possède même pas de membre "nom" quand tu écris "index[i].nom"...

Citation:

Envoyé par Bktero

Je plussoie ! ;)

En fait, je voulais même écrire un exemple dans ce sens. Mais à un moment il compare index[i].nom avec "-1" (sentinelle probable) et en dessous il compare index[i].nom avec index[j].nom. Et là, ça devenait trop chiant...

07/05/2018, 14h33
Sparky95

enfait j'initialise à -1 du coup si je triais j'avais le -1 au début du tableau donc ce que je fais c'est que je mets les -1 deriere
Et du coup j'ai pas besoin de comparer plus loins si il y a 2 "-1"

Citation:

Envoyé par Sparky95

enfait j'initialise à -1 du coup si je triais j'avais le -1 au début du tableau donc ce que je fais c'est que je mets les -1 deriere
Et du coup j'ai pas besoin de comparer plus loins si il y a 2 "-1"

Oui, principe de la sentinelle (valeur précise indiquant la fin logique de l'ensemble => le plus connu étant le '\0' terminant une chaine de caractères).

Maintenant, si le tri n'est pas forcé d'être à ta charge, pourquoi ne pas carrément utiliser la fonction standard qsort() ???

Exemple
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 int cmpOuvrier(void const *x, void const *y) { struct indexouvrier *xx=x; struct indexouvrier *yy=y; return strcmp(xx->nom, yy->nom); } int cmpChantier(void const *x, void const *y) { struct indexchantier *xx=x; struct indexchantier *yy=y; return strcmp(xx->nom, yy->nom); } ... // Tri des ouvriers qsort(tabOuvrier, nb_ouvrier, sizeof(struct indexouvrier), cmpOuvrier); // Tri des chantiers qsort(tabChantier, nb_chantier, sizeof(struct indexchantier), cmpChantier);
Ca fonctionne mais ça t'oblige à modifier un peu tes conventions. Tu n'as plus le droit de mettre "-1" dans un nom (ou si tu le fais ce "-1" est vu comme un nom donc il est comparé ainsi avec les autres noms) et tu dois connaitre le nombre d'éléments de ton tableau.

Mais en contrepartie tu n'as plus à t'embêter à écrire le tri...

07/05/2018, 18h23
Matt_Houston

Comportement indéterminé. Le type attendu est int (*)(void const *, void const *), il faut cast les paramètres manuellement.