Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

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

 assert, vecteur, iterator
{filelink=14832}

 
#include <iostream>
#include <cassert>
#include <algorithm>
#include <vector>
#include <cstdlib>
using namespace std;
 
int main()
{
  vector<int> 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<int>(cout," "));
  cout<<endl;
  vector<int>::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;
}

No comments yet.

Leave a Comment