Discussion :

[boobs60]

Bonjour les amis(es)

Je m'exerce au langage C via divers exercices. Mais je suis bloqué sur un.
On me demande de réaliser l'en-tête d'une fonction. Voici l'énoncé :

Définir une fonction qui compte le nombre d'occurrences d'un élément donnée dans un tableau. Cette fonction pourra être utilisé pour traiter un tableau contenant des éléments de type quelconque.(Sans nécessiter de recompiler la fonction pour traiter un nouveau type d'élément). Ne réaliser que l'en-tête de la fonction en décrivant précisément chacun des paramètres.

Donc je vais avoir quelque chose comme ça :

Code :

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

1
2
3
4
 
void COMPTE( type tableau[])
{
}

Donc mon problème est que je ne sais pas quel type mettre vue que se sont des éléments quelconque. Et pour le corps de la fonction, est-il possible de calculer le nombre d'élément contenu dans le tableau vue que je ne connais pas sa taille non plus.

Merci d'avance à tout ceux qui pourront m'apporter leur aide.

Amicalement Boobs60

[Fooshi]

en faisant un simple passage de ton tableau en parametre ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
unsigned int compte(unsigned int *tab);
 
unsigned int compte(unsigned int *tab)
{
unsigned int i=0;
while(tab[i] !='\0')
{
i++
};
return i;
}

[boobs60]

Merci beaucoup de ta réponse.

Mais si j'ai un tableau de type char qui est passé en paramètre de ma fonction est ce qu'avec ton code sa passe ??

Merci encore.

Amicalement boobs60

[Fooshi]

Dans mon code tu ne te préoccupe pas du type du tableau, tu passe en paramètre un pointeur sur le tableau.

[boobs60]

ok ok merci encore.

[boobs60]

Encore une derniere question est ce que je peut calculer la taille de ce tableau car je ne connais pas sa taille a l'avance ou est ce qu'il faut que je la demande en parametre ??

[Fooshi]

La taille du tableau depend du type de donnée.
Tu ne peux pas la retourner dans cette fonction mais tu peux toujours passer un autre pointeur en paramètre ou ta taille sera enregistrée.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
unsigned int compte(unsigned int *tab, unsigned int *size);
 
unsigned int compte(unsigned int *tab, unsigned int *size)
{
unsigned int i=0;
while(tab[i] !='\0')
{
i++
};
 
unsigned int taille = sizeof(tab);  // Calcul de la taille du tableau
*size = &taille;   // Le pointeur size pointe sur l'adresse de la valeur du tableau
return i;
}

[boobs60]

désolé je n'ai pas comprit "LA"

[diogene]

Fooshi :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
unsigned int compte(unsigned int *tab, unsigned int *size)
{
unsigned int i=0;
while(tab[i] !='\0')
{
i++
};
 
unsigned int taille = sizeof(tab);  // Calcul de la taille du tableau
*size = &taille;   // Le pointeur size pointe sur l'adresse de la valeur du tableau
return i;
}

Code totalement faux :
- le test avec '\0' est standard pour des chaines de caractères, pas pour des tableaux de unsigned int
- sizeof tab ne donnera pas la taille du tableau, mais celle de tab, donc la taille d'un pointeur
- *size = &taille; Il ne faut jamais retourner l'adresse d'une variable locale
- respecte l'indentation, ce sera plus lisible.

[boobs60]

Mais alors quelle est l'entete de ma fonction ??
est ce que ce code est bon ??

Code :

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

1
2
 
unsigned int compte(unsigned int *tab);

Je rappelle que j'ai besoin d'une en-tête de fonction qui a pour paramètre un tableau dont on ne connait pas le type.

Merci

[Fooshi]

effectivement laisse tomber les conneries que je t'ai dis (tired-> je travaille comme un dingue en ce moment). Par contre un pointeur sur le tableau serais une solution.
et pour recuperer la taille du tableau, faire un sizeof du tableau mais pas du pointeur bien sur.

[boobs60]

ok merci mais sinon est ce que ton en-tête est bonne ??

[diogene]

Je doute qu'il soit possible de réaliser une telle fonction en toute rigueur. Ce qui est possible de faire, est de vérifier que la zone mémoire associée à un élément donné soit identique à celle d'un autre élément. Si les deux zones diffèrent, cela ne veut pas forcément dire que les deux éléments ne sont pas égaux.

Comment construire le prototype de la fonction ?

1- On a un tableau dont les éléments sont inconnus. Autrement dit, on va passer l'adresse d'un élément dont le type est inconnu. Cette adresse a donc le type void*

2- On veut parcourir ce tableau, donc on a besoin
-- de la taille en byte d'un élément
-- du nombre d'éléments du tableau.
Ces deux grandeurs sont des entiers non signés -> type size_t

3- On a un élément de référence dont on cherche le nombre d'occurences. On a le choix de passer soit son indice, soit son adresse. La deuxième méthode est plus générale, parce que l'élément de référence n'est plus obligatoirement un élément du tableau. Dans ce dernier cas, on doit passer l'adresse d'un élément dont le type est inconnu -> type void*

4- Elle renvoie le nombre d'occurences, un entier non signé -> type size_t

On arrive à

Code :

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

size_t Compte(void* tableau, size_t tailleElement, size_t nbElements, void* reference);

[boobs60]

Merci infiniment pour ta réponse.
C'est vraiment cool de pouvoir compter sur les autres quand on est bloqué.

Merci encore.

Amicalement boobs60

[DaZumba]

Je doute qu'il soit possible de réaliser une telle fonction en toute rigueur.

On peut suivre l'exemple de qsort() et envoyer la fonction de comparaison en callback. C'est a mon sens le seul moyen d'avoir une fonction generique tout en evitant un memcmp() ambigu, comme tu l'indiques. (Evidemment, c'est a l'utilisateur de la fonction de bien construire le callback...)

[diogene]

Tu as raison et je ne vois pas non plus d'autres possibilités qui ne soient pas des variantes sur ce thème.
Comme cela nécessite d'associer un couple de fonctions et non simplement d'en écrire une seule, je suppose que l'exercice n'envisageait pas ce genre de solution.