// test_algorithms.cpp not exhaustive, just some functions

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

static int pos_nums() { static int i=1; return i++; }  // 1, 2, 3, ...

template<class typ>
void put(typ msg) { cout << ' ' << msg; }    // put any type with a leading space


int main()
{
  vector<int> a(10);

  put("test_algorithms.cpp running on size"); // put<char *>
  put((int)a.size());                         // put<int>
  put('\n');                                  // put<char>
  
  
  generate(a.begin(), a.end(), pos_nums);     // pos_mums generates values

  cout << "generate   ";
  for_each(a.begin(), a.end(), put<int>);     // print values
  cout << endl;

  random_shuffle(a.begin(), a.end());         // shuffle

  cout << "randomized ";
  for_each(a.begin(), a.end(), put<int>);
  cout << endl;

  sort(a.begin(), a.end());                   // sort

  cout << "sorted     ";
  for_each(a.begin(), a.end(), put<int>);
  cout << endl;

  reverse(a.begin(), a.end());                // reverse order

  cout << "reversed  ";
  for_each(a.begin(), a.end(), put<int>);
  cout << endl;

  return 0;
}