Utilisation de l’algorithme ‘lower_bound()’ pour trouver la première position d’insertion d’une valeur en respectant l’ordre de tri

Author:

 assert, vecteur, iterator
Download


#include 
#include 
#include 
#include 
#include 
using namespace std;

int main()
{
  vector v;

  //Insérer 10 éléments dans le vecteur
  for(int x=0; x<10; ++x)
	   v.push_back(rand()%10);
  /* Trier le vecteur
     Note: obligatoire pour la fonction lower_bound()
  */
  partial_sort(v.begin(), v.end(), v.begin());
  cout<<"contenu du vecteur: ";
  copy(v.begin(), v.end(), ostream_iterator(cout," "));
  cout<::iterator p;

  p = lower_bound(v.begin(), v.end(), 6);
  cout<<"Première Position d'insertion de 6 qui respecte l'ordre: ";
  cout << *p;

  return 0;
}

Leave a Reply

Your email address will not be published. Required fields are marked *