[C] tableau [Debutant]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] tableau [Debutant]

hotcat

pour un exo il faut que j'arrive, entre autre, a saisir un tableau (2D) d'entier,sachant que chaque entier ne doit apparaitre qu'une seule fois dans le tableau.

J'ai fait le prog pour un tableau à 1D mais je me demande si ca fait pas un peut "usine à gaz" :sarcastic:
surtout que maintenant je doit le transformer pour un tableau 2D, c'est pas gagné...

Code :

#include <conio.c>
#include <stdio.h>
main()
{
int x,y,v=0,t,tab[5],temp;
for (x=0;x<6;x++)
{
do
{
gotoxy(5+2*x,5);
scanf("%d",&temp);
if(x==0)
{
tab[0]=temp;
v=0;
}
else
{
y=-1;
do
{
y=y+1;
if (temp==tab[y])
{
v=1;
t=1;
}
else
{
v=0;
t=0;
}
if(y==x-1)
{
t=1;
}
}
while(t!=1);
}
}
while(v==1);
tab[x]=temp;
}
for (x=0;x<6;x++)
{
gotoxy(5+2*x,8);
printf("%d",tab[x]);
}
getch();
}

voila.. je me demandais si il existe une solution un peut moins lourde qui faciliterai la convertion pour les tableaux 2D

Publicité

pains-aux-raisins

Fatal error

:heink:
il doit manquer un passage dans tes explications...
l'utilité du biniou exactement ?
dans quel contexte ?

Hansolo

Salut,

Je suis intéressé aussi. Mais je ne comprends pas non plus tes explications. Et pourquoi utilises-tu un fichier conio.c ?

hotcat

ok je vous met une partie du sujet ca devrai etre plus claire

Ecrire un programe capable d'effectuer diverses opérations sur un tableau 2D
* la saisie du nbr de ligne (<8) et de colonnes (<8) de ce tableau
* La saisie d'un tableau d'entiers. Pas de saisie multiple d'un même entier (tout entier ne doit apparaître qu'une seul fois dans le tableau ...)
* [...]

comme je m'embrouillai pas mal a tenter de faire le 2eme point avec un tableau 2D (tab[8][8] par exemple) j'ai fait le prog si dessus avec un tableau 1D (tab[8] par ex), mais modifier ce programme pour le faire coller avec le sujet est un peut plus compliqué que prévu :pt1cable:
. C'est pour ca que j'aimerai savoir si il est possible de trouver une solution plus simple...

Citation :

Je suis intéressé aussi. Mais je ne comprends pas non plus tes explications. Et pourquoi utilises-tu un fichier conio.c ?

ben c'est une habitude d'apeler conio et stdio [:sinclaire] meme si y en a pas forcement besoin, mais dans ce cas on a besoin de conio.c ...

fafounet

Il faut inclure des .h
De plus conio n'est pas portable

hotcat

fafounet a écrit :

Il faut inclure des .h
De plus conio n'est pas portable

je me sert de Dev-C++ 4.9.9.0 qui utilise conio.c et non conio.h...
et pour se qui est de la portabilité, j'ai pas encore le niveau pour en tenir compte [:figti]

Emmanuel Delahaye

C is a sharp tool

hotcat a écrit :

Des commentaires sur ton code:

/* -ed-
* Erreur de conception. On ne doit pas inclure de .c.
* Il faut inclure le .h et ajouter le .c au projet.

#include <conio.c>
*/
#define USE_CONIO 0 /* 0 | 1 */

#if USE_CONIO
#include <conio.h>
#endif
/* -ed-
* Il n'est pas prudent de melanger les fonctions de gestion directe
* de l'ecran (conio) et les fonctions flux (stdio), surtout si ca concerne
* les entrees. As-tu vraiment besoin de conio ?
*/
#include <stdio.h>

/* -ed- forme naive...
main()
*/
int main (void)
{
/* -ed-
* comme je ne comprend rien a ton code, (noms de variables esoteriques)
* je tente un 'refactoring' en utilisant le principe de la reduction de
* la portee des variables au strict minimum.
*
* D'autre part, j'evite la pollution par 'conio' dans un premier temps.
*/
int tab[5];
{
int x;
for (x = 0; x < 6; x++)
{
int v = 0;
int temp;

do
{
int y;
int t;
#if USE_CONIO
gotoxy (5 + 2 * x, 5);
#endif
scanf ("%d", &temp);
(void) getchar ();

/* apparament, ceci est une recherche de doublon...
* Effectivement, ca parait bien complique.
*
* Du dois travailler une demarche algoritmique.

* Redaction textuelle du probleme :

- initialiser le tableau (par exemple tout a 0)
- Saisir un entier
- Verifier que cet entier n'est pas deja dans le tableau
- Si il y est deja, resaisir.
- Ranger la valeur dans le tableau

* Traduction en langage algorithmique

* MAIN
* DEFINE ARRAY 'tab' OF 5 INTEGER
*
* FOR i = 0 TO 4
* tab[i] := 0
* NEXT i
*
* DO
* GET n
* WHILE is_in (tab, n)
*
* tab[i] := 0
* END
*
* FUNCTION is_in (tab, n)
*
* found := FALSE
* FOR i = 0 TO 4
* IF n = tab[i]
* found := TRUE
* ENDIF
* NEXT i
*
* RETURN found
* END FUNCTION

On voit donc qu'il est plus clair de faire une fonction.

*/
if (x == 0)
{
tab[0] = temp;
v = 0;
}
else
{
y = -1;
do
{
y = y + 1;

if (temp == tab[y])
{
v = 1;
t = 1;
}
else
{
v = 0;
t = 0;
}
if (y == x - 1)
{
t = 1;
}
}
while (t != 1);
}
}
while (v == 1);

tab[x] = temp;
}
}

{
int x;
for (x = 0; x < 6; x++)
{
#if USE_CONIO
gotoxy (5 + 2 * x, 8);
#endif
printf ("%d", tab[x]);
}
printf ("\n" );
}
#if USE_CONIO
getch ();
#else
(void) getchar ();
#endif

/* -ed- puisque main() retourne int... */
return 0;
}

Message édité par Emmanuel Delahaye le 23-01-2005 à 10:47:49

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

KangOl

Profil : pointeur

ed > su tu fait du C, tu peux pas declarer des variables au milieu d'une fonction

---------------
Nos estans firs di nosse pitite patreye...

Harkonnen

Modérateur
Un modo pour les bannir tous

KangOl a écrit :

ed > su tu fait du C, tu peux pas declarer des variables au milieu d'une fonction

en C99, si

---------------
J'ai un string dans l'array (Paris Hilton)

KangOl

Profil : pointeur

a bon !

---------------
Nos estans firs di nosse pitite patreye...

Publicité

blurk

Même si on n'est pas en C99, on peut déclarer des variables en début de bloc.

Harkonnen

Modérateur
Un modo pour les bannir tous

http://www.montefiore.ulg.ac.be/~p [...] ndards.php

Citation :

La déclaration de variables n'est plus limitée au début d'un bloc, vous permettant de déclarer une variable juste avant son utilisation.

---------------
J'ai un string dans l'array (Paris Hilton)

blackgoddess

vive le troll !

* FUNCTION is_in (tab, n)
*
* found := FALSE
* FOR i = 0 TO 4
* IF n = tab[i]
* found := TRUE
* ENDIF
* NEXT i
*
* RETURN found
* END FUNCTION

=> ca sert a rien de continuer a parcourir si on l'a trouvé

---------------
-( BlackGoddess )-

KangOl

Profil : pointeur

ha bin on en apprend tous les jour ici !

---------------
Nos estans firs di nosse pitite patreye...

Emmanuel Delahaye

C is a sharp tool

KangOl a écrit :

ed > su tu fait du C, tu peux pas declarer des variables au milieu d'une fonction

1- Je n'ai pas fait ça, j'ai défini des variables en debut de bloc, ce qui a toujours été possible en C.
2 - Ce que tu dis est permi en C99, mais je ne le fais pas pour des questions de clarté et de portablilité.

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Emmanuel Delahaye

C is a sharp tool

KangOl a écrit :

ha bin on en apprend tous les jour ici !

C'est fait pour!

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Emmanuel Delahaye

C is a sharp tool

blackgoddess a écrit :

Oui. Mais on peut laisser le questionneur améliorer l'algo et le code...

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

hotcat

bon, j'ai essayé de transcrire l'algo...

Code :

#include<conio.c>
#include<stdio.h>
int tab[5],i,n,found,x;
int main(void)
{
for(i=0;i<6;i++)
{
tab[i]=0;
}
for(x=0;x<6;x++)
{
do
{
scanf("%d",n);
found=is_in (tab,n);
}
while(found==1);
tab[x]=n;
}
}
int is_in (int tab,int n)
{
found=0;
for(i=0;i<6;i++)
{
if (tab[i]==n)
{
found=1;
}
}
return(found);
}

...mais j'arrive pas a voir l'erreure dans la fonction (subscripted value is neither array nor pointer)

en tt cas merci pour l'aide !

KangOl

Profil : pointeur

1/ variable globale
2/ mauvais parametres a la fonction is_in

---------------
Nos estans firs di nosse pitite patreye...

++fab

victime du syndrome IH

3/ conio.h
4/ return found = 1;

Emmanuel Delahaye

C is a sharp tool

hotcat a écrit :

bon, j'ai essayé de transcrire l'algo...
<...>
...mais j'arrive pas a voir l'erreure dans la fonction (subscripted value is neither array nor pointer)

Beaucoup de fautes... Version corrigée et améliorée (mais améliorable). Pose des questions si tu ne comprends pas.

#include <stdio.h>

int is_in (int tab[], int nb_elem, int n)
{
int found = 0;
int i;

for (i = 0; !found && i < nb_elem; i++)
{
if (tab[i] == n)
{
found = 1;
}
}

return found;
}

int main (void)
{
#define N 5
int tab[N], i, n;

for (i = 0; i < N; i++)
{
tab[i] = 0;
}

for (i = 0; i < N; i++)
{
int found;
do
{
scanf ("%d", &n);
(void) getchar ();
found = is_in (tab, N, n);

if (found)
{
printf ("Doublon\n" );
}
}
while (found);

tab[i] = n;
}
return 0;
}

Message édité par Emmanuel Delahaye le 23-01-2005 à 15:20:31

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Harkonnen

Modérateur
Un modo pour les bannir tous

hotcat a écrit :

bon, j'ai essayé de transcrire l'algo...

<conio.h> on t'a dit

---------------
J'ai un string dans l'array (Paris Hilton)

hotcat

Citation :

1/ variable globale

c'est tres pratique les variables globales...

Citation :

2/ mauvais parametres a la fonction is_in

je vois pas...

Citation :

3/ conio.h

Dev-C++ ne connais par conio.h, uniquement conio.c [:sinclaire]

Citation :

4/ return found = 1;

pareil, je vois pas où est le probleme :??:

Harkonnen

Modérateur
Un modo pour les bannir tous

hotcat a écrit :

Citation :

1/ variable globale

c'est tres pratique les variables globales...

c'est très crade aussi, à éviter ! de toutes façons, on arrive toujours à s'en passer

hotcat a écrit :

Citation :

3/ conio.h

Dev-C++ ne connais par conio.h, uniquement conio.c [:sinclaire]

bien sur que si...
qu'est ce qui te fait dire ça ?

---------------
J'ai un string dans l'array (Paris Hilton)

Emmanuel Delahaye

C is a sharp tool

hotcat a écrit :

Citation :

1/ variable globale

c'est tres pratique les variables globales...

Non, et c'est dangereux pour de multiples raisons.

Citation :

2/ mauvais parametres a la fonction is_in

je vois pas...

http://mapage.noos.fr/emdel/notes.htm#param_tab

Citation :

3/ conio.h

Dev-C++ ne connais par conio.h, uniquement conio.c

Il se trouve dans dev-cpp/include. Si il n'y est pas, il faut réinstaller le package 'conio'.

Message édité par Emmanuel Delahaye le 23-01-2005 à 15:18:38

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

++fab

victime du syndrome IH

Citation :

4/ return found = 1;

pareil, je vois pas où est le probleme :??:

Moi non plus!

Code :

int is_in (int tab[], int nb_elem, int n)
{
int found = 0;
int i;
for (i = 0; i < nb_elem; i++)
{
if (tab[i] == n)
{
return found = 1; /* return 1; l'interet de found la dedans ...*/
}
}
return found; /* return 0; */
}

Emmanuel Delahaye

C is a sharp tool

[citation=959963,0,26]

Code :

int is_in (int tab[], int nb_elem, int n)
{
int found = 0;
int i;
for (i = 0; i < nb_elem; i++)
{
if (tab[i] == n)
{
return found = 1; /* return 1; l'interet de found la dedans ...*/
}
}
return found; /* return 0; */
}

[/citation]
Exact. J'en était resté à mon algo...
Je corrige ma correction!

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

hotcat

ok je voi ou etait le probleme

y a juste

Code :

do
{
scanf ("%d", &n);
(void) getchar ();
found = is_in (tab, N, n);
if (found) //je vois pas trop comment ca marche...
{
printf ("Doublon\n" );
}
}
while (found); //mm probleme que le if

Emmanuel Delahaye

C is a sharp tool

hotcat a écrit :

ok je voi ou etait le probleme

y a juste

Code :

do
{
scanf ("%d", &n);
(void) getchar ();
found = is_in (tab, N, n);
if (found) //je vois pas trop comment ca marche...
{
printf ("Doublon\n" );
}
}
while (found); //mm probleme que le if

La fonction is_in() retourne une valeur 0 ou 1. Cette valeur est stockée dans found (0 = not found, 1 = found)

if/while (found) est équivalent à if/while (found != 0)

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

hotcat

Emmanuel Delahaye a écrit :

if/while (found) est équivalent à if/while (found != 0)

ok je savais pas

merci a tous pour votre aide :jap:

y me reste plus qu'a faire la meme chose pour un tableau a 2D

Publicité

FORUM HardWare.fr

Programmation

[C] tableau [Debutant]

Sujets relatifs
[Débutant] Problème de classe	Construire une liste ou un tableau en réccurive
[RESOLU] Tri Tableau Multidimensionnel alimenté par LDAP [RESOLU]	PHPMYPAGER + design = debutant
Aide Delphi - Débutant	Manipulation de tableau
Pb mise en forme tableau - CSS !! help me	débutant svp
procédure avec renvoi de tableau d'objet	marquee et ie?! + width dans les tableau +ie
Plus de sujets relatifs à : [C] tableau [Debutant]

Page générée en 0.140 secondes