Sorting STL Algorithms M5 Test

CPP : All Parts

CPP – Advanced Programming in C++ : All Parts
M1	M4	M7
M2	M5	M8
M3	M6	M9
Summary Test
Final Test

What happens if you try to compile and run this program?

#include <deque>
#include <iostream>
#include <algorithm>

using namespace std;
class Pocket
{
  int value;
public:
  Pocket (int value):value(value){}
  int getValue () const
  {
    return value;
  }
  bool operator < (const Pocket & _Right) const
  {
    return value < _Right.value;
  }
};

ostream & operator << (ostream & stream, const Pocket & pocket)
{
  stream << pocket.getValue ();
  return stream;
}

void
printer (Pocket i)
{
  cout << i << ", ";
}

int
main()
{
  int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
  deque < Pocket > d1 (mynumbers, mynumbers + 7);
  d1.push_back(3); //LINE I
  sort (d1.begin (), d1.end ());
  pair < deque < Pocket >::iterator, deque<Pocket>::iterator > result = equal_range (d1.begin (), d1.end (), Pocket (3)); //LINE II
  for_each(result.first, result.second, printer);
  return 0;
}

compilation error in LINE I
the program outputs 3,
compilation error in LINE II
runtime error at LINE II
runtime error at LINE I
the program outputs 3, 4,
the program outputs 3, 3,

What happens if you try to compile and run this program?

#include <deque>
#include <set>
#include <iostream>
#include <algorithm>

using namespace std;
class Pocket
{
   int value;
public:
   Pocket (int value):value (value)
  {
  }

  int getValue () const
  {
    return value;
   }
   bool operator < (const Pocket & _Right) const
   {
     return value < _Right.value;
   }
};

ostream & operator << (ostream & stream, const Pocket & pocket)
{
  stream << pocket.getValue ();
  return stream;
}

void
printer (Pocket i)
{
  cout << i << ", ";
}

int
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   deque < Pocket > d1 (mynumbers, mynumbers + 7);
   sort (d1.begin (), d1.end ()); //LINE I
   set < Pocket > s1 (mynumbers, mynumbers + 7);
   cout << binary_search (s1.begin (), s1.end (), Pocket (3)) << ", " //LINE II
   << binary_search (d1.begin (), d1.end (), Pocket (2)) << endl;
   return 0;
}

compilation error in LINE I
the program outputs 1, 1,
the program outputs 1, 0,
compilation error in LINE II
the program outputs 3, 2,
runtime error at LINE II
the program outputs 2, 3,
runtime error at LINE I

What happens if you try to compile and run this program?

#include <deque>
#include <iostream>
#include <algorithm>
#include <set>

using namespace std;

void 
printer (int i)
{
   cout << i << ", ";
}

int 
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   deque < int > d1 (mynumbers, mynumbers + 7);
   set < int > s1 (mynumbers, mynumbers + 7);
   cout << binary_search (s1.begin (), s1.end (), 1) << ", " //LINE I
   << binary_search (d1.begin (), d1.end (), 6) << endl;    //LINE II
   return 0;
}

compilation error in LINE II
runtime error at LINE II
the program outputs 1, 0,
the program outputs 1, 1,
runtime error at LINE I
compilation error in LINE I
the program outputs 0, 0,

What happens if you try to compile and run this program?

#include <vector>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;

class Pocket
{
  int value;
public:
  Pocket (int value):value (value){}
  int getValue() const
  {
    return value;
  }
  bool operator < (const Pocket & _Right) const
  {
   return value < _Right.value;
  }
};
ostream & operator << (ostream & stream, const Pocket pocket)
{
  stream << pocket.getValue ();
  return stream;
}

void
printer (Pocket i)
{
  cout << i <<", ";
}

int
main()
{
  int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
  vector < Pocket > s1 (mynumbers, mynumbers + 7); //LINE I
  sort (s1.begin (), s1.end (), greater < Pocket > ()); //LINE II
  for_each (s1.begin (), s1.end (), printer);
  return 0;
}

the program outputs 9, 5, 4, 3, 2, 1, 0,
runtime error at LINE II
compilation error in LINE II
compilation error in LINE I
runtime error at LINE I
the program outputs 0, 1, 2, 3, 4, 5, 9,

What happens if you try to compile and run this program?

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

class Pocket
{
    int value;
public:
    Pocket (int value):value (value)
    {
     }
    int getValue() const
    {
      return value;
    }
    bool operator < (const Pocket & _Right) const
    {
       return value < _Right.value;
    }
};
ostream & operator << (ostream & stream, const Pocket & pocket)
{
    stream << pocket.getValue ();
    return stream;
}
void
printer (Pocket i)
{
    cout << i <<", ";
}

int
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   vector < Pocket > v1 (mynumbers, mynumbers + 7);
   sort (v1.begin (), v1.end ()); //LINE I
   remove (v1.begin (), v1.end (), 2); //LINE II
   for_each (v1.begin (), v1.end (), printer);
   return 0;
}

the program outputs 0, 1, 3, 4, 5, 9,
the program outputs 0, 1, 2, 3, 4, 5, 9,
the program outputs 0, 2, 3, 4, 5, 9,
runtime error at LINE II
runtime error at LINE I
compilation error in LINE I
compilation error in LINE II

What happens if you try to compile and run this program?

#include <vector>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;

class Pocket
{
   int value;

public:

   Pocket (int value):value (value)
   {
   }
   int getValue() const
    {
       return value;
    }
   bool operator > (const Pocket & _Right) const
   {
      return value < _Right.value;
    }
};

ostream & operator << (ostream & stream, const Pocket & pocket)
{
    stream << pocket.getValue ();

    return stream;
}

void
printer (Pocket i)
{
   cout << i <<", ";
}

int 
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   vector < Pocket > v1 (mynumbers, mynumbers + 7);       
   sort (v1.begin (), v1.end (), greater < Pocket > ());  //LINE I
   for_each (v1.begin (), v1.end (), printer);  //LINE II
   return 0;
}

the program outputs 1, 2, 3, 4, 5, 9,
runtime error at LINE II
compilation error in LINE I
the program outputs 0, 1, 2, 3, 4, 5, 9,
runtime error at LINE I
the program outputs 9, 5, 4, 3, 2, 1, 0,
compilation error in LINE II

What happens if you try to compile and run this program?

#include <vector>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;

class Pocket
{
   int value;

public:

   Pocket (int value):value (value)
   {
   }
   int getValue() const
    {
       return value;
    }
   bool operator > (const Pocket & _Right) const
   {
      return value < _Right.value;
    }
};

ostream & operator << (ostream & stream, const Pocket & pocket)
{
    stream << pocket.getValue ();

    return stream;
}

void
printer (Pocket i)
{
   cout << i <<", ";
}

int 
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   vector < Pocket > v1 (mynumbers, mynumbers + 7);       
   sort (v1.begin (), v1.end (), greater < Pocket > ());  //LINE I
   for_each (v1.begin (), v1.end (), printer);  //LINE II
   return 0;
}

compilation error in LINE II
compilation error in LINE I
runtime error at LINE I
the program outputs 3.33, 9.19, 0.22, 2.12, 1.14, 4.45, 5.55,
runtime error at LINE II
you can’t call sort function on vector with elements of ‘double‘ type
the program outputs 0, 1, 2, 3, 4, 5, 9,
the program outputs 0.22, 1.14, 2.12, 3.33, 4.45, 5.55, 9.19,

What happens if you try to compile and run this program?

#include <deque>
#include <iostream>
#include <algorithm>

using namespace std;

void
printer (int i)
{
   cout << i <<", ";
}

int 
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   deque < int > d1 (mynumbers, mynumbers + 7);     
   d1.push_back (3);    //LINE I  
   sort (d1.begin (), d1.end ()); 
   pair < deque < int >::iterator, deque < int >::iterator > result = equal_range (d1.begin (), d1.end (), 3); //LINE II 
   for_each (result.first, result.second, printer);
   return 0;
}

runtime error at LINE I
compilation error in LINE I
the program outputs 3, 3,
the program outputs 3,
runtime error at LINE II
compilation error in LINE II

What happens if you try to compile and run this program?

#include <vector>
#include <iostream>

#include <algorithm>

using namespace std;

void
printer (int i)
{
   cout << i <<", ";
}
bool 
Compare (int _Left, int _Right) 
{ 
  return _Left < _Right; 
}
int 
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   vector < int > v1 (mynumbers, mynumbers + 7);     
   remove (v1.begin (), v1.end (), 1);    //LINE I  
   sort (v1.begin (), v1.end (), Compare);  //LINE II 
   for_each (v1.begin (), v1.end(), printer);
   return 0;
}

compilation error in LINE II
the program outputs 0, 1, 2, 3, 4, 5, 9,
size of v1 vector is 6
the program outputs 0, 2, 3, 4, 5, 9,
the program outputs 0, 2, 3, 4, 5, 5, 9,
compilation error in LINE I
size of v1 vector is 7

What happens if you try to compile and run this program?

#include <deque>
#include <iostream>
#include <algorithm>
using namespace std;
class Pocket{
   int value;
public:
   Pocket(int value):value(value){}
   int getValue() const
   {
     return value;
   }
   bool operator < (const Pocket & _Right) const
   {
     return value < _Right.value;
   }
};

ostream & operator <<(ostream & stream, const Pocket & pocket)
{
 stream << pocket.getValue();
 return stream;
}
void printer(Pocket i)
{
  cout << i << ", ";
}

int main()
{
  int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
  deque<Pocket> d1(mynumbers, mynumbers + 7);
  d1.push_back(3);
  sort(d1.begin(), d1.end()); //LINE I
  pair<deque<Pocket>::iterator, deque<Pocket>::iterator> result = equal_range(d1.begin(), d1.end(), Pocket(4)); //LINE II
  for_each(result.first, result.second, printer);
  return 0;
}

the program outputs 4,
runtime error at LINE I
the program outputs 3, 4,
compilation error in LINE I
compilation error in LINE II
the program outputs 4, 4,
runtime error at LINE II

What happens if you try to compile and run this program?

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
void
printer (double i)
{
  cout << i <<", ";
}
bool
compare(double a, double b)
{
 return int (a) < int (b);
}

int
main()
{
   double mynumbers[] = { 3.33, 9.19, 0.12, 2.12, 1.14, 4.45, 5.55 };
   vector < double > v1 (mynumbers, mynumbers + 7);
   stable_sort (v1.begin(), v1.end(), compare); //LINE I
   remove (v1.begin(), v1.end(), 2.12); //LINE II
   for_each(v1.begin(), v1.end(), printer);
   return 0;
}

the program outputs 0.22, 1.14, 3.33, 4.45, 5.55, 9.19,
compilation error in LINE II
the program outputs 0.22, 1.14, 2.22, 3.33, 4.45, 5.55, 9.19,
size of v1 vector is 7
size of v1 vector is 6
the program outputs 0.22, 1.14, 3.33, 4.45, 5.55, 9.19, 9.19,
compilation error in LINE I

What happens if you try to compile and run this program?

#include <set>
#include <iostream>
#include <algorithm>
using namespace std;

class Pocket
{
  int value;
public:
  Pocket (int value):value(value)
  {
  }
  int getValue() const
  {
     return value;
   }
   bool operator <(const Pocket & _Right) const
   {
     return value < _Right.value;
   }
};
ostream & operator << (ostream & stream, const Pocket & pocket)
{
   stream << pocket.getValue();
   return stream;
}
void
printer (Pocket i)
{
  cout << i <<", ";
}

int
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   set <Pocket>s1 (mynumbers, mynumbers + 7);
   sort(s1.begin(), s1.end()); //LINE I
   for_each(s1.begin(), s1.end(), printer); //LINE II
   return 0;
}

compilation error in LINE II
runtime error at LINE II
the program outputs 0, 1, 2, 3, 4, 5,
runtime error at LINE I
compilation error in LINE I
the program outputs 0, 1, 2, 3, 4, 5, 9,

What happens if you try to compile and run this program?

#include <deque>
#include <iostream>
#include <algorithm>
using namespace std;
void
printer (int i)
{
   cout << i <<", ";
}
int
main()
{
    int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
    deque <int>d1 (mynumbers, mynumbers + 7);
    sort(d1.begin(), d1.end());
    d1.push_back(3); //LINE I
    pair <deque<int>::iterator, deque<int>::iterator> result = equal_range(d1.begin(), d1.end(), 3); //LINE II
    for_each(result.first, result.second, printer);
    return 0;
}

runtime error at LINE I
runtime error at LINE II
the program outputs 3,
compilation error in LINE I
the program outputs 3, 3,
compilation error in LINE II

What happens if you try to compile and run this program?

#include <vector>
#include <set>
#include <iostream>
#include <functional>
#include <algorithm>
using namespace std;
void
printer (int i)
{
    cout << i <<", ";
}
int
main()
{
   int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
   vector < int >v1 (mynumbers, mynumbers + 7);
   sort(v1.begin(), v1.end(), greater < int >()); //LINE I
   for_each(v1.begin(), v1.end(), printer); //LINE II
   return 0;
}

you can’t call sort function on v1 vector
the program outputs 3, 9, 0, 2, 1, 4, 5,
compilation error in LINE I
compilation error in LINE II
the program outputs 0, 1, 2, 3, 4, 5, 9,
runtime error at LINE I
the program outputs 9, 5, 4, 3, 2, 1, 0,

What happens if you try to compile and run this program?

#include <deque>
#include <set>
#include <iostream>
#include <algorithm>
using namespace std;
class Pocket
{
   int value;
public:
   Pocket (int value):value(value)
   {
   }
   int getValue () const
  {
     return value;
  }
   bool operator < (const Pocket & _Right) const
  {
    return value < _Right.value;
  }
};
ostream & operator << (ostream & stream, const Pocket & pocket)
{
   stream << pocket.getValue ();
   return stream;
}
void
printer (Pocket i)
{
    cout << i << ", ";
}
int
main()
{
    int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
    deque < Pocket > d1 (mynumbers, mynumbers + 7);
    d1.push_back(3); //LINE I
    sort (d1.begin (), d1.end ());
    set < Pocket > s1 (mynumbers, mynumbers + 7);
    cout << binary_search(s1.begin(), s1.end(), Pocket(3)) << ", " //LINE I
    <<binary_search (d1.begin(), d1.end(), Pocket(5)) <<endl; //LINE II
    return 0;
}

the program outputs 1, 1,
compilation error in LINE II
the program outputs 3, 3,
the program outputs 3, 5,
compilation error in LINE I
the program outputs 1, 0,

What happens if you try to compile and run this program?

#include <deque>
#include <iostream>
#include <algorithm>
using namespace std;
void 
printer (int i)
{
   cout << i << ", ";
}
int 
main()
{
   int mynumbers[] = { 0, 1, 2, 3, 4, 5, 6 };
   deque < int > d1 (mynumbers, mynumbers + 7);
   d1.push_back(9);     //LINE I
   deque < int >::iterator it = lower_bound (d1.begin(), d1.end (), 4); //LINE II 
   for_each(it, d1.end(), printer);  //LINE II
   return 0;
}

the program outputs 4, 5,
compilation error in LINE II
runtime error at LINE II
the program outputs 4, 5, 6, 9
runtime error at LINE I
compilation error in LINE I

What happens if you try to compile and run this program?

#include <deque>
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;
class Pocket
{
   int value;
public:
   Pocket (int value):value (value)
   {
   }
   int getValue () const
  {
      return value;
  }
  bool operator < (const Pocket & _Right) const
  {
    return value < _Right.value;
  }
  bool operator > (const Pocket & _Right) const
  {
     return _Right < value;
   }     //LINE I
};
ostream & operator << (ostream & stream, const Pocket & pocket)
{
    stream << pocket.getValue();
    return stream;
}
void
printer (Pocket i)
{
     cout << i << ", ";
}
int
main()
{
    int mynumbers[] = { 3, 9, 0, 2, 1, 4, 5 };
    deque < Pocket > d1 (mynumbers, mynumbers + 7);
    sort (d1.begin (), d1.end ());
    deque < Pocket >::iterator it = upper_bound (d1.begin(), d1.end(), Pocket (5), greater < Pocket > ()); //LINE II
    for_each (it, d1.end(), printer);
    return 0;
}

compilation error in LINE I
the program outputs 5, 9,
compilation error in LINE II
the program outputs 5,
runtime error at LINE I
runtime error at LINE II
the program outputs 0, 1, 2, 3, 4, 5, 9,

What happens if you try to compile and run this program?

#include <deque>
#include <iostream>
#include <algorithm>
using namespace std;
class Pocket
{
   int value;
public:
   Pocket (int value):value (value)
   {
   }
   int getValue () const
   {
     return value;
   }
   bool operator < (const Pocket & _Right) const
  {
     return value < _Right.value;
  }
};
ostream & operator << (ostream & stream, const Pocket & pocket)
{
    stream << pocket.getValue();
    return stream;
}
void
printer (Pocket i)
{
    cout << i << ", ";
}
int
main()
{
    int mynumbers[] = { 0, 1, 2, 3, 4, 5, 6 };
    deque < Pocket > d1 (mynumbers, mynumbers + 7);
    d1.push_back(9); //LINE I
    deque < Pocket >::iterator it = lower_bound (d1.begin(),
    d1.end(), 4); //LINE II
    for_each (it, d1.end(), printer);
    return 0;
}

you can’t call sort function on vector with elements of ‘double‘ type
the program outputs 4, 5, 6, 9,
runtime error at LINE II
compilation error in LINE II
the program outputs 3.33, 9.19, 0.22, 2.12, 1.14, 4.45, 5.55,
runtime error at LINE I
the program outputs 0, 1, 2, 3, 4, 5, 9,
compilation error in LINE I

What happens if you try to compile and run this program?

#include<deque>
#include<iostream>
#include<algorithm>
using namespace std;
class Pocket
{
  int value;
public:
  Pocket(int value):value(value){}
  int getValue()const
  {
    return value;
  }
  bool operator<(const Pocket & _Right)const
  {
    return value < _Right.value;
  }
  bool operator>(const Pocket & _Right) const
  {
    return value > _Right.value;
  }
};
ostream&operator << (ostream & stream, const Pocket & pocket)
{
  stream << pocket.getValue();
  return stream;
}
  void
  printer (Pocket i)
  {
    cout << i <<", ";
  }
int
main()
{
  int mynumbers[] = {3, 9, 0, 2, 1, 4, 5};
  deque<Pocket> d1(mynumbers, mynumbers + 7);
  d1.push_back(3);
  sort(d1.begin(), d1.end(), greater<Pocket>()); //LINE I
  pair<deque<Pocket> :: iterator, deque<Pocket>::iterator> result = equal_range(d1.begin(), d1.end(), Pocket(3), greater<Pocket>()); //LINE II
  for_each(result.first, result.second, printer);
  return 0;

}

runtime error at LINE II
compilation error in LINE I
runtime error at LINE I
the program outputs 3, 3,
compilation error in LINE II
the program outputs 3, 4,
the program outputs 3,

What happens if you try to compile and run this program?

#include<deque>
#include<iostream>
#include<algorithm>
using namespace std;
class Pocket
{
  int value;
public:
  Pocket(int value):value(value){}
  int getValue()const
  {
    return value;
  }
  bool operator > (const Pocket & _Right)const
  {
    return value > _Right.value;
  }

};
ostream & operator << (ostream & stream, const Pocket & pocket)
{
  stream << pocket.getValue();
  return stream;
}
void
printer (Pocket i)
{
   cout << i <<", ";
}
int
main()
{
  int mynumbers[] = {3, 9, 0, 2, 1, 4, 5};
  deque<Pocket> d1(mynumbers, mynumbers + 7);
  sort(d1.begin(), d1.end(), greater<Pocket>()); //LINE I
  deque<Pocket> :: iterator it = lower_bound(d1.begin(), d1.end(), 3, greater<Pocket>()); //LINE II
  for_each(it, d1.end(), printer);
  return 0;

}

the program outputs 3, 4, 5, 9,
runtime error at LINE II
the program outputs 3, 2, 1, 0,
the program outputs 0, 1, 2, 3,
compilation error in LINE I
compilation error in LINE II
runtime error at LINE I

CPP : All Parts

CPP – Advanced Programming in C++ : All Parts
M1	M4	M7
M2	M5	M8
M3	M6	M9
Summary Test
Final Test