#include <array>
#include <deque>
#include <string>
#include <iostream>
#include "sorting_view.hpp"
using namespace boost;
//to  compile on Windows  cl sortingview.cpp /EHsc /GR 
int c_array[] =  {5, 7, 4, 2, 8, 6, 1, 9, 0, 3};
int main()
{
  // c array
  std::vector<int> view = sorting_view(c_array,c_array+sizeof(c_array)/sizeof(int),iterator_greater<int *>());
  std::cout<<"This is view vector for indirect iterations \n";
  for (int & e : view)
     std::cout<<e<<"  ";
  std::cout<<std::endl;
  std::cout<<"This is view on sorted c array of int \n";
  for(int i = 0; i < view.size(); ++i)
    std::cout<<c_array[view[i]]<<"  ";
  std::cout<<"\n";

  //  std::array
  std::array<long, 10> s = {5, 7, 4, 2, 8, 6, 1, 9, 0, 3}; 
  view = sorting_view(s.begin(),s.end());
  // bt default compare function 
  // view = sorting_view(s.begin(),s.end(),iterator_less<std::array<long, 10>::iterator>());
  std::cout<<"This is view on sorted std::array<long, 10>\n";
  for(int i = 0; i < view.size(); ++i)
    std::cout<<s[view[i]]<<"  ";
  std::cout<<"\n";

  //  std::vector
  std::vector<short> v = {5, 7, 4, 2, 8, 6, 1, 9, 0, 3};   
  view = sorting_view(v.begin(),v.end(), iterator_greater<std::vector<short>::iterator>());
  std::cout<<"This is view on sorted std::vector<short>\n";
  for(int i = 0; i < view.size(); ++i)
    std::cout<<v[view[i]]<<"  ";
  std::cout<<"\n";

  //std::deque
  std::deque<std::string> d = {"F", "H", "E", "C", "I", "G", "B", "J", "A", "D"};   
  view = sorting_view(d.begin(),d.end(),iterator_less<std::deque<std::string>::iterator>());  
  std::cout<<"This is view on sorted std::deque<std::string>\n";
  for(int i = 0; i < view.size(); ++i)
     std::cout<<d[view[i]]<<"  ";
  std::cout<<"\n";
  apply_view(d.begin(),d.end(),view);
  std::cout<<"This actually sorted std::deque<std::string> via apply_view template function\n";
  for (std::string & e : d)
     std::cout<<e<<"  ";
  std::cout<<"\n";
  // getting view of partially sorted array
  int firstFives = 5;
  view = sorting_view(v.begin(),v.begin() + firstFives);
  for(int i = firstFives; i < v.size(); ++i)
    view.push_back(i);
   std::cout<<"This is view on partially sorted std::vector<short>\n";
  for(int i = 0; i < view.size(); ++i)
    std::cout<<v[view[i]]<<"  ";
  std::cout<<"\n";
  return 0;
}
/*
Output:
This is view array
7  4  1  5  0  2  9  3  6  8
This is view on sorted c array of int
9  8  7  6  5  4  3  2  1  0
This is view on sorted std::array<long, 10>
0  1  2  3  4  5  6  7  8  9
This is view on sorted std::vector<short>
9  8  7  6  5  4  3  2  1  0
This is view on sorted std::deque<std::string>
A  B  C  D  E  F  G  H  I  J
This actually sorted std::deque<std::string>
A  B  C  D  E  F  G  H  I  J
This is view on partially sorted std::vector<short>
2  4  5  7  8  6  1  9  0  3
*/