FORUM MP | Algorithmes : problème avec un tableau

COMMUNAUTE MP

Identifiez vous ...

DOMAINE MP

Bavardages

Langages Généraux

Langages Web

Langages DotNet

Autres langages

Dev. Jeux Video

Sécurité

Sys. Exploitation

Graphismes

Logiciels

Réseaux

Bases de données

Méthodologies

Emplois High-tech

Aide juridique

Articles juridiques

FORUM

CHAT MP IRC

Votre pseudo ...

Srv: irc.moteurprog.com

Chan: #MoteurProg

PARTICIPER

Plus de 3500 emplois.

Visiteur MP

problème avec un tableau
	Forum : ALGORITHMES Sous Catégorie : Aucune Type du sujet : Sujet Normale FAQ : FAQ ALGORITHMES
		SUIVI PAR MAIL INACTIF
		SUJET NON RESOLU
		SUJET ACTIF
		N'APPARTIENT PAS A LA FAQ

PAGE : [1]

FORUM ALGORITHMES
	Page précedente	Page suivante

gargout
Membre newbie

Inscrit : 29/12/2006
Messages : 33

#133478 Posté le 13/05/07 à 17:08

salut,

mon problème est le suivant, j'ai un tableau t qui contient des entiers, je veux créer un autre tableau tc qui contient, dans l'ordre croissant, tous les chiffres décimaux qui ont figuré dans l'écriture des éléments de t.
j'ai donc créer une chaîne de caractère qui contient tous les éléments de t (par concatination) mais après je ne sais pas comment faire pour créer le tableau tc qui contient les chiffres(de "0" à "9") mais je sais au moins que la taille de tc ne dépasse pas 10 (de 0 à 9)

Exemple:
T: |125|251|2271|70|3231|125|325|31|
TC: |0|1|2|3|5|7|

merci d'avance.

HAUT DE PAGE

Publicité

Inscrit : X
Messages : X

#Aucun

HAUT DE PAGE

doh
Membre du club

Inscrit : 06/09/2004
Messages : 455

#133482 Posté le 13/05/07 à 17:28

algo quasi lineaire :
tu cree un tableau d'entier 'tc' de 0 a 9;

tu parcours ton tableau 't' , convertir le caractere en entier , si la case de l'entier est a 0 , l'incrementer, tant que tu n'est pas arrive a la fin de ton 't'

apres il suffis de parcourir ton tableau "tc" et d'afficher tous les cases qui ne sont pas a 0

une optim possible serait d'avoir un compteur du nombre de case incrementer dans 'tc' et de s'arreter s'ils sont tous a 1
__________________________
// cherche un petit boulot ( juin - juillet ) 2007 ;

HAUT DE PAGE

doh
Membre du club

Inscrit : 06/09/2004
Messages : 455

#133484 Posté le 13/05/07 à 17:48

int main (void){ int i; char c[2]; char *t ="125251227170323112532531"; int tc[9]; for(i=0;i<10;i++){ tc[i]=0; } for( i = 0 ; t[i] != '\0' ; i++ ){ c[0]=t[i]; c[1]='\0'; if( tc[atoi(c)] == 0 ) tc[atoi(c)] = 1; } for(i=0;i<10;i++){ if( tc[i] != 0 ) printf("%d ",i); } return 0; }

__________________________
// cherche un petit boulot ( juin - juillet ) 2007 ;

HAUT DE PAGE

gargout
Membre newbie

Inscrit : 29/12/2006
Messages : 33

#133613 Posté le 14/05/07 à 17:59

merci doh, je croyais qu'il y avait une autre méthode, merci en tout cas Smiley

ps: je travaille avec TP

HAUT DE PAGE

linkin_pc
Admin Projet
Superviseur :
- Méthodologie.
Modérateur :
- Flex
Chef de projet(s) :
- Time Counter
- Time Counter Ad.

Inscrit : 06/10/2006
Messages : 321

#133911 Posté le 18/05/07 à 09:01

Tu devrais commencer à ameliorer le programme en considerant que les tableaux peuvent etre differents de celui que tu as defini INLINE dans ton code :
char *t ="125251227170323112532531";
__________________________
A partir du 14 Mars à 08h43, je passe en mode Flex ....
Le code..............
Ya rien de mieux Ke le kod............

HAUT DE PAGE


	Page précédente	Page suivante
FORUM ALGORITHMES

PAGE : [1]

.: Site Web développé par Julien Pichot et l'équipe MPWG avec www.evolvia-web.com :.