Discussion :

[Sherman77]

Bonjour les amis,

Je dispose d'un vecteur rempli de 100 pris au hasard entre 0 et 10 (entier) et je dois utiliser la fonction "find" pou obtenir la liste des indices associés dans le vector à la valeur 5.
Voilà ce que j'ai fais pour l'instant :

Code :

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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <vector>
#include <cmath>
#include <algorithm>
#include <numeric>
using namespace std;
 
 
 
 
int main()
{
	vector<int> v(100,1);
	//v.clear();
	cout<<v.size()<<endl;
	vector<int>::iterator it;
	srand(time(NULL));
	for(int i(0);i<100;i++)
	{
		v[i]=rand()%11;
	}
	cout<<" "<<endl;
	for(int i(0);i<100;i++)
	{
		cout<<v[i]<<endl;
	}
	cout<<" "<<endl;
	it=find(v.begin(),v.end(),5);
	cout<<*it<<endl;
 
	return 0;
 
 
}

Le problème c'est que le it telle qu'elle me pointe sur la valeur 5 mais je n'arrive pas à avoir l'indice du premier élément valant 5. Ensuite je pense que je dois faire une boucle pour trouver tous les indices mais je n'y arrive pas.

Merci d'avance pour votre aide.
Cordialement

Généréal Shermann.

[Astraya]

Bonjour,

Tout d'abord quelques conseils.
1- déclare toujours tes variables au dernier moment dans ton code. Nous ne sommes pas en C mais en C++. Donc ton

Code :

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

vector<int>::iterator it;

tu dois le déclarer juste avant son utilisation.
2 - Même si à l'école on apprend ça

Code :

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

using namespace std;

Ne le fait jamais. Préfères mettre :

Code :

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

1
2
using::cout; 
using::endl;

et mieux juste mettre "std::" devant chaque appelle de fonction std, et ce pour des questions de lecture du code ( on sait tout de suite que c'est une fonction standard que l'on appelle si on la voit avec "std::" devant.
3- Chippotage mais

Code :

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

for(unsigned int i = 0;i<100;++i)

est plus propre que

Code :

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

for(int i(0);i<100;i++)

mais ici c'est plus l'expérience qui parle que le bon fonctionnement de ton application.

Sinon,

Un iterateur n'est pas un index! C'est comme un pointeur qui va allez vers l'avant ou vers l'arrière voir les deux(pas en même temps bien-sur). Donc tu ne peux pas avoir ton index avec un iterateur sauf en utilisant l’arithmétique des pointeurs ( regardes sur internet pour en savoir plus -> petit début ici ).
Dans ton cas, pour obtenir les index, tu dois utiliser l'index de ta boucle for.
Tu parcours ton vecteur, tu compares et si c'est bon tu affiches le "i" de ton vecteur c'est l'index dans ton vecteur.

Code :

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

1
2
3
4
5
6
 
for(int i = 0;i<100;++i)
{
    if(v[i] == 5)
        cout<< i <<endl;
}

[Sherman77]

Tout d'abord merci de ta réponse.

Ensuite merci pour les conseils de syntaxe mais il faut savoir que je ne fais pas vraiment de la programmation pour faire de l'informatique poussé. ca n'a peut-être pas d'importance mais je suis en Mathématiques (M1) et mon but est de faire avant tout des algorithmes qui marchent, je dois avouer qu'on ne fait pas trop attention à la syntaxe et au moment de déclaration des variables en calcul scientifique.

Pour ta méthode pour afficher les indices j'y avais penser mais le prof veut qu'on utilise la fonction find et c'est là que les difficultés commencent.

[haraelendil]

Déjà, pour les itérateurs sur un vector, si tu veux le convertir en indice tu peux faire ça:

Code :

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

std::distance(v.begin(), it);

Sinon, pour trouver toutes les occurrences, tu faire ainsi:
Tu initialise ton itérateur à begin().
Tant qu'il est différent de end()
tu fais une recherche (avec find) entre it + 1 et end()

Après, libre à toi de faire des choses avec ces itérateurs/indices à chaque tours

[Bousk]

Bonsoir

je ne vois pas ce que veut que vous fassiez votre professeur. std::find retourne un itérateur vers un élément qui contient la valeur cherchée, il ne sert pas à compter ou trouver tous les éléments qui ont cette valeur.

Ou bien avec un code de ce style, loin d'être idéal notament pour sa relecture pas évidente:

Code :

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

1
2
3
4
5
6
7
8
 
it = vec.begin();
iterator found;
while ((found = std::find(it, vec.end(), valeur) != vec.end())
{
 std::cout<<"found : "<<it<<std::endl;
 it = found;
}

[Kiroxas]

Salut,
juste histoire de préciser (surtout si tu fais des algos à vocation scientifique), rand est à éviter pour des distributions uniformes (voir le talk de STL ici)

Voici un bout de code rapide qui devrait faire ce que tu souhaites (C++11 needed )

Code :

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
17
18
19
20
21
22
23
#include <iostream>
#include <algorithm>
#include <random>
#include <vector>
#include <chrono>
 
int main() {
 
	auto seed1 = std::chrono::system_clock::now().time_since_epoch().count();
	std::mt19937 mt(seed1);
	std::uniform_int_distribution<int> dist(0,10);
	auto gen = std::bind(dist,mt);
 
	std::vector<int> vec(100);
	int to_find = 5;
	int cpt = 0;
 
	std::generate(vec.begin(),vec.end(),gen);
 
	std::for_each(vec.begin(),vec.end(),[&](int it){if (it == to_find) std::cout << "5 found : " << cpt << std::endl; ++cpt;});
 
	return 0;
}

[imperio]

Donner la solution directement c'est plutôt moyen. Tant qu'a faire t'aurais aussi pu la rendre plus lisible.

[Kiroxas]

salut,

C'était plus histoire d'illustrer une solution avec une distribution uniforme que de résoudre son problème (qui avait déjà des solutions au dessus).
Par contre ça m’intéresse de savoir ce que tu trouves peu lisible dans ce code ?

[imperio]

Les solutions proposees au-dessus ne donnaient pas une solution complete (sauf erreur de ma part). C'est dommage de donner une solution toute faite a quelqu'un car ca veut dire qu'au final il aura plus de mal a refaire ca la fois suivante que quelqu'un ayant trouve la solution lui-meme (aide ou non, ca n'a pas d'importance).

Pour la lisibilite c'etait juste un petit detail : dans ton appel a std::for_each. Je trouvais juste que passer l'adresse d'une fonction ecrite plus haut aurait rendu la lecture plus simple.