C++: Effectuer une recherche binaire dans une liste

Author:

 list, list, deque
{filelink=15150}

#include 
#include 
#include 
#include

#include 
#include 

using namespace std;

int main()
{
    list 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;
}

Leave a Reply

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