/*//////////////////////////////////////////////////////////////////////////////
// CMT Cosmic Muon Tomography project //////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////

  Copyright (c) 2014, Universita' degli Studi di Padova, INFN sez. di Padova
  All rights reserved

  Authors: Andrea Rigoni Garola < andrea.rigoni@pd.infn.it >

  ------------------------------------------------------------------
  This library is free software;  you  can  redistribute  it  and/or
  modify it  under the  terms  of  the  GNU  Lesser  General  Public
  License as published  by  the  Free  Software  Foundation;  either
  version 3.0 of the License, or (at your option) any later version.

  This library is  distributed in  the hope that it will  be useful,
  but  WITHOUT ANY WARRANTY;  without  even  the implied warranty of
  MERCHANTABILITY  or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  Lesser General Public License for more details.

  You should have received a copy of  the GNU Lesser General  Public
  License along with this library.

//////////////////////////////////////////////////////////////////////////////*/

#include "testing-prototype.h"
#include <Core/Vector.h>

#include <algorithm>

template <typename T> struct __Cmp {
  bool operator()(const T &data, const float value) { return data <= value; }
};

template <typename _Tp, typename _CmpT>
inline const unsigned long VectorSplice(const _Tp &_it, const _Tp &_end,
                                        const float value, _CmpT _comp) {

  _Tp it = _it;
  _Tp end = _end - 1;
  for (; it != end;) {
    if (_comp(*it, value))
      it++;
    else if (_comp(*end, value)) {
      std::swap(*it, *end--);
    } else
      --end;
  }
  return it - _it;
}

int main() {
  BEGIN_TESTING(Vector);

  uLib::Vector<float> v;
  v << 5, 4, 3, 2, 6, 1, 2, 3, 65, 7, 32, 23, 4, 3, 45, 4, 34, 3, 4, 4, 3, 3, 4,
      2, 2, 3;

  int id = ::VectorSplice(v.begin(), v.end(), 3, __Cmp<float>());

  std::cout << "id: " << id << "\n";
  std::cout << "vector: ";
  for (uLib::Vector<float>::Iterator it = v.begin(); it != v.end(); it++)
    std::cout << *it << " ";
  std::cout << std::endl;
  //    std::sort(v.begin(),v.end(),LT<float>());

  END_TESTING;
}