Besoin d'aide ( Tableaux )

Version imprimable

04/04/2008, 01h17
crazyvirus

Besoin d'aide ( Tableaux )
Bonsoir tous le monde ,
J'ai besoin que quelqu'un m'explique comment verifier si un nombre est deja entré dans un tableau (tab) pour que ce dernier ne soit pas repeté ...
Je m'explique , On remplie le tableux par exemple :
Code:

1 2 3 4 5 6 7 const int N = 3; int x , tab[N]; for (int i=0 ; i<N ; i++ ) { cout<< "entrez un nombre entre 1 et 10" <<endl; cin>>x ; }
Apres ca , supposons qu'on ait déjà entré une série des nombres et l'index soit arrivé à la valeur "i" . Quand le ième nombre est entré on verifie s’il existe un nombre ayant la même valeur dans le tableau.
J'espere que je me suis bien explique ..
Je suis vraiment bloqué la , et ca sera un grand plaisir si quelqu'un puisse m'aider !!
J'ai pensé a faire initier une boucle de vérification, imbriquée dans la première boucle pour tous les nombres de 0 à i-1.

Cordialement ,
crazyvirus .
04/04/2008, 03h40
Leole

bonsoir,

oui il te suffit de parcourir ton tableau et de comparer successivement les valeurs avec la nouvelle valeur rentrée .:)

ps: ton code c'est du c++ :aie:
04/04/2008, 04h14
crazyvirus

Je sais , mais une idée en code sera apprecié ! :) !

Pouvez-vous rajouter une boucle for ainsi

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
unsigned char trouve;
for (int i=0 ; i<N ; i++ ) 
{   
  cout<< "entrez  un nombre entre 1 et 10" <<endl; 
  cin>>x ; 
  trouve = 0;
  for (int j=0 ; j<N ; j++ ) 
  {   
    if (tab[j] == x)
    {
      trouve = 1;
      break;
    }
  }
}

Je confirme que c'est du C++. Pour une prochaine fois, allez sur le forum C++.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std ; 
int main()
{
	const int N = 3; 
	int x , tab[N]; 
	unsigned char trouve;
for (int i=0 ; i<N ; i++ ) 
{   
  cout<< "entrez  un nombre entre 1 et 10" <<endl; 
  cin>>x ; 
  trouve = 0;
  for (int j=0 ; j<N ; j++ ) 
  {   
    if (tab[j] == x)
    {
      trouve = 1;
      break;
    }
  }
}
return 0 ; 
}

J'ai pas compris ce que fait trouve ?
PS : Ca marche pas ...

04/04/2008, 09h04
Bayard

Il faut que la table ait été rempli précédement.
Ou alors vous pouvez garder ce code et au lieu d'aller jusqu'à N aller jusqu'à i- 1
dans ce cas.

Je vous laisse le soin de coder.
04/04/2008, 09h52
crazyvirus

Merci de votre reponse ..
Pour le i-1 ?
supposon ce tableau :
1 2 8 4 5 6 7 8
Quand il arrive au dernier nombre "8" .. comment il va verifie si il est deja entré ?
Moi sa ye , j'ai la tete qui tourne je vais aller dormir !:)
Je viens de debuter les tableaux y a une semaine :) !!
J'espere que quelqun me donne une solution .
Merci d'avance ;) !

On t'a déjà montré comment on fait. Dans ton code tu n'effectues même pas de saisie alors que veux-tu qu'il se passe ?

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
#inlude <stdio.h>
 
#define MAX  10
#define VRAI  1
#define FAUX  0
 
int already_in_tab(int tab[], size_t nb_elements, int value); /* Teste si le tab contient deja value. */
/* nb_elements : nombre d'elements deja contenus dans le tableau */
 
int main()
{
    size_t i = 0;
    int n;
 
    while (i < MAX)
    {
        printf("t[%lu] = ", (unsigned long)i);
        scanf("%d", &n);
        if (already_in_tab(t, i, n)) /* on recommence */
            printf("Ce nombre a deja ete entre. Recommencez.\n");
        else /* on met n dans t[i] et on passe au i suivant */
        {
            t[i] = n;
            i++;
        }
    }
 
    printf("Merci.\n");
 
    return 0;
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int already_in_tab(int tab[], size_t nb_elements, int value)
{
    size_t i;
    int ret = FAUX;
 
    for(i = 0; i < nb_elements; i++)
    {
        if (tab[i] == value)
        {
            ret = VRAI;
            break;
        }
    }
 
    return ret;
}

On est dan le forum C, il faut coder en C. Si tu veux coder en C++ va dans le forum C++.

04/04/2008, 20h24
Melem

Qu'est-ce que tu ne comprends pas encore actuellement ?
04/04/2008, 21h45
crazyvirus

Bein c en C , je connais pas le c :( !! DSL

Bonjour ,
je suis arrivé a faire ca mais mon programme a bcoup de probleme :( ( Pas d'erreur , ni warning mais essayez de tapez la meme valeur n fois !!

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
#include <iostream.h>
#include <iomanip.h>
 
void entrerUnNombre();    // Prototype de la fonction
 
int tab[10],              // Déclaration du tableau de 10 élements entiers
 i;                    // Position courante de l'index du tableau
 
int main()
{
 cout << "Entrez 10 nombres entiers compris entre 1 et 30" << endl;
 
 for (i=0; i<10; i++)
 {
  entrerUnNombre();          // Fonction qui lit et valide la valeur
 
  for (int j=0; j<i; j++)
  {
   if (tab[i]==tab[j])    // Vérifie s'il existe un nombre ayant la même valeur dans le tableau
 
    cout << "Element repete" << endl;
  }
 }
 for (i=0; i<10; i++)
 
  cout << setw(7) << tab[i];  // Affichage des nombres entrés
 
 cout << endl;
 
 return 0;    // Indique que le programme a terminé avec succès
}
 
void entrerUnNombre ()              // Fonction qui lit et valide la valeur
{ 
 int x;               // Déclaration de la variable à être lue
 
 cin >> x;            // Lecture du nombre
 
 if (x>=1 && x<=30)
 
  tab[i]=x;        // Emplacement du nombre dans le tableau à la position courante de l'index
 else
  cout << "La valeur n'est pas valide. Entrez un nombre compris entre 1 et 30" << endl;
}

05/04/2008, 09h35
Melem
As-tu déjà au moins essayé le code tout fait que je t'ai proposé ? Ca compile aussi bien en C qu'en C++ (tu peux aussi remplacer les printf par cout et scanf par cin si ça te chante ...). En plus tu postes du code non standard. J'ai pas tout regardé mais iostream.h, iomanip.h, c'est pas du C++.
Code:

1 2 3 4 5 6 #include <iostream> #include <iomanip> using namespace std; ...

Bonjour,

Essaye ce code:

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
 
const int N = 3; 
	int x , tab[N];
	int i = 0;
 
	// Remplir le tableau
	while (i < N)
	{   
		cout<< "Entrez  un nombre entre 1 et 10 ---  Nombre " << i+1 << ": " ; 
		cin >> x;
		tab[i] = x ;
		cout << endl;
 
		for (int j = 0 ; j <=i ; j++)
		{
			// Cherche si x existe déjà dans le tableau
			if (tab[j] == x && (j != i) ) // Si j = i on tombe sur x
			{
				cout << "Le nombre "  << x << " Existe déjà dans le tableau\n\n";
				i--;   // Si x existe on décrémente i pour rester au même indice du tableau
				break; // puis on sort de cette boucle
			}
		}
		// incrément i pour while
		i++;
	}
 
	// Remettre i à zéro pour parcourir le tableau
	i = 0;
 
	// Afficher les nombres du tableau
	cout << "Ton tableau contient :    "<< endl;
	while( i < N)
		{
			cout << tab[i] << "   ";
			i++;
		}

Reste à faire une boucle pour forcer l'utilisateur à taper un nombre entre 1 et 10
Ce n'est qu'une façon de faire, il y aurai certainement d'autres manières mais je pense que ça fait la job.

Bonne chance :)

Citation:

Envoyé par bobmidou

Bonjour,

Essaye ce code:

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
 
const int N = 3; 
	int x , tab[N];
	int i = 0;
 
	// Remplir le tableau
	while (i < N)
	{   
		cout<< "Entrez  un nombre entre 1 et 10 ---  Nombre " << i+1 << ": " ; 
		cin >> x;
		tab[i] = x ;
		cout << endl;
 
		for (int j = 0 ; j <=i ; j++)
		{
			// Cherche si x existe déjà dans le tableau
			if (tab[j] == x && (j != i) ) // Si j = i on tombe sur x
			{
				cout << "Le nombre "  << x << " Existe déjà dans le tableau\n\n";
				i--;   // Si x existe on décrémente i pour rester au même indice du tableau
				break; // puis on sort de cette boucle
			}
		}
		// incrément i pour while
		i++;
	}
 
	// Remettre i à zéro pour parcourir le tableau
	i = 0;
 
	// Afficher les nombres du tableau
	cout << "Ton tableau contient :    "<< endl;
	while( i < N)
		{
			cout << tab[i] << "   ";
			i++;
		}

MERCI BCOUPPPP , C'est tres bien pensé :yaisse2:
Voila finalement le code :

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
52
53
54
55
56
57
58
 #include <iostream.h>
void entrerUnNombre();
 
const int N = 10; 
	int x , tab[N];
	int i = 0;
int main()
{	
	// Remplir le tableau
    entrerUnNombre();    
 
 
 
	// Afficher les nombres du tableau
	cout << "Ton tableau contient :    "<< endl;
	while( i < N)
		{
			cout << tab[i] << "   ";
			i++;
		}
return 0; 
}
 
void entrerUnNombre ()              // Fonction qui lit et valide la valeur
{ 
 
	while (i < N)
	{   
		cout<< "Entrez  un nombre entre 1 et 30  " <<endl;
		cout<< "Nombre " <<i+1 << ": " ; 
 
 
		cin >> x;
		if ( (x >= 1) && (x<=30))
		{
		tab[i] = x ;
		cout << endl;
 
		for (int j = 0 ; j <=i ; j++)
		{
			// Cherche si x existe déjà dans le tableau
			if (tab[j] == x && (j != i) ) // Si j = i on tombe sur x
			{
				cout << "Le nombre "  << x << " Existe déjà dans le tableau\n\n";
				i--;   // Si x existe on décrémente i pour rester au même indice du tableau
				break; // puis on sort de cette boucle
			}
		}
		// incrément i pour while
		i++;
 
	}
		else 
			cout<< "Le nombre doit etre entre 1 et 30 "<<endl; 
	}
		// Remettre i à zéro pour parcourir le tableau
	i = 0;
}