Discussion :

[ghaddou]

Bonsoir à tous,
je suis débutante en C et je veux écrire un programme qui supprime les doublons d'un tableau générique non trié, sachant que ses élements sont de type réels, j'ai fait une recherche mais j'ai pas trouvé un programme simple pr mon cas .
Merci beaucoup

[Melem]

C'est un bel exercice. Ce cours devrait t'aider.

[ghaddou]

Merci pr le cours , il est très interessant, mais j'ai une petite question sur la suppression de l'élément redondant, j'ai pensé à l'écraser par décalage: T[i]=T[i+1], y a pas une fonction comme erase??

[Pouet_forever]

Non tu dois le coder à la main

De plus dans ton premier post tu mets 'tableau générique' et 'type réels'. C'est que ton tableau n'est pas générique

[Melem]

Merci pr le cours , il est très interessant, mais j'ai une petite question sur la suppression de l'élément redondant, j'ai pensé à l'écraser par décalage: T[i]=T[i+1], y a pas une fonction comme erase??

Avec ce code tu vas certes écraser T[i] mais tu n'as pas déplacé tout ce qu'il reste encore derrière. On y arrive facilement à l'aide de la fonction memmove.

[Médinoc]

Tu peux éviter de faire N appels à memmove() (complexité quadratique) en suivant l'exemple des fonctions pour supprimer toute occurrence d'un caractère donné, qui ont une complexité linéaire:

Code C :

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
void supprimer_espaces_local(char* chaine)
{
	size_t iSrc=0, iDst=0;
	for(iSrc=0 ; chaine[iSrc]!='\0' ; iSrc++)
	{
		char c = chaine[iSrc];
		/*Si ce n'est pas un espace, on ajoute à iDest 
		  en écrasant ce qu'il y avait avant*/
		if( c != ' ' )
		{
			chaine[iDest] = c;
			iDest++;
		}
	}
	chaine[iDest] = '\0';
}