Mega Code Archive

 

Categories / C++ Tutorial / STL Algorithms Binary Search

 

Use binary_search() to binary search a vector

#include <algorithm> #include <vector> #include <string> #include <iostream> using namespace std; typedef vector <string> VECTOR_STRINGS; int main () {     VECTOR_STRINGS v;     v.push_back ("A");     v.push_back ("B");     v.push_back ("C");     v.push_back ("D");     // insert a duplicate into the vector     v.push_back ("D");     for (size_t nItem = 0; nItem < v.size (); ++ nItem){         cout << "Name [" << nItem << "] = \"";         cout << v [nItem] << "\"" << endl;     }     // sort the names using std::sort     sort (v.begin (), v.end ());     for (size_t nItem = 0; nItem < v.size (); ++ nItem){         cout << "Name [" << nItem << "] = \"";         cout << v [nItem] << "\"" << endl;     }     bool bElementFound = binary_search (v.begin (), v.end (),"C");     if (bElementFound)         cout << "Result: C was found in the vector!" << endl;     else         cout << "Element not found " << endl;     return 0; }