Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

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

 assert, vecteur, iterator
{filelink=14833}

 
#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 upper_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 = upper_bound(v.begin(), v.end(), 6);
  cout<<"Dernière Position d'insertion de 6 qui respecte l'ordre de tri: ";
  cout << *p;
 
  return 0;
}

No comments yet.

Leave a Comment