#include
#include
#include
#include
using namespace std;
typedef vector 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;
}