Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

C++: Effectuer une recherche binaire dans une liste

 list, list, deque
{filelink=15150}

#include <iostream>
#include <vector>
#include <deque>
#include
<list>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
int main()
{
    list<int> liste;
    std::ostream_iterator< int > output( cout, " " );
 
	for(int i=1; i<9; ++i)
	{
       liste.insert(liste.end(),i*2);
	}
 
    // Rechercher un élément qui existe dans la liste
    if (binary_search(liste.begin(), liste.end(), 12)) {
        cout << "12 existe dans la liste" << endl;
    }
    else {
        cout << "12 n'existe pas dans la liste" << endl;
    }
 
    // Rechercher un élément qui n'existe pas dans la liste
    if (binary_search(liste.begin(), liste.end(), 26)) {
        cout << "26 existe dans la liste" << endl;
    }
    else
	{
        cout << "26 n'existe pas dans la liste" << endl;
    }
 
   cout << "Contenu de la liste: ";
   std::copy( liste.begin(), liste.end(), output ); 
 
   return 0;
}

No comments yet.

Leave a Comment