Tableau et nombre aleatoire

**hostyle** · 07/12/2009, 15h12

Bonjour je suis débutant en STL (aussi en c++ ) et je evux creer un tableau qui aurait par exemple 10 entier aléatoire afin de le trier!

Je sais que pour trier le tableau je n'aurait qu'à utiliser la fonction sort, le problème est de créer ce tableau.

Pour initialiser un tableau vide je sais que c'est

Code :

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

vector<int> tableau;

Pour l'afficher ça sera par exemple:

Code :

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

1
2
3
 
for (size_t i = 0; i < tableau.size(); i++)
   printf("%d\n", tableau[i]);

Comment le remplir aléatoirement?

**3DArchi** · 07/12/2009, 15h50

Bonjour,
Commençons par rectifier l'affichage : ce sera plutôt avec l'utilisation des flux en C++ :

Code :

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

1
2
for (size_t i = 0; i < tableau.size(); i++)
   std::cout<<tableau[i]<<"\n";

Et en allant plus loin avec la STL, tu peux même simplifier avec les itérateurs :

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
// std::cout
#include <iostream>
// std::ostream_iterator
#include <iterator>
// std::copy
#include <algorithm>
//std::vector
#include <vector>
int main()
{
   std::vector<int> tableau;
   std::copy(
      tableau.begin(),
      tableau.end(),std::ostream_iterator<int>(std::cout,"\n")
   );
 
   return 0;
}

Pour l'initialiser, tu as plusieurs solutions
-> rajouter d'office 10 nombres :

Code :

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

tableau.resize(10); // tableau a dix éléments, chacun a la valeur 0

-> utiliser push_back pour ajouter chacun des éléments :

Code :

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

1
2
3
for(int i=0;i<10;++i){
   tableau.push_back(i);
}

-> utiliser un générateur et l'algorithme std;::generate :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
struct mon_generateur {
  int operator()() {return 0;}
};
 
int main()
{
   std::vector<int> tableau;
   tableau.resize(10);
   std::generate(tableau.begin(),tableau.end(),mon_generateur());
}

-> Utiliser std::generate_n avec un insert_iterator :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
struct mon_generateur {
  int operator()() {return 0;}
};
 
int main()
{
   std::vector<int> tableau;
   std::generate_n( std::back_inserter(tableau.end()), 10 ,mon_generateur());
}

Pour générer un nombre aléatoire, il suffit de remplacer dans int operator()() du générateur, la valeur 0 par la fonction C de génération aléatoire . Ou si tu es plus sport, de regarder Boost.Random