#include "ATOOLS/Org/STL_Tools.H"

#include "ATOOLS/Phys/Flavour.H"
#include "ATOOLS/Math/Vector.H"
#include <fstream>
#include <string>

namespace std {

  template <typename __Tp>
  std::ostream &operator<<
    (std::ostream &str,const std::vector<__Tp> &v)
  {
    str<<"(";
    if (v.size()>0) str<<v[0];
    else str<<"none";
    for (size_t i=1;i<v.size();++i) str<<","<<v[i];
    return str<<")";
  }

  template <unsigned char> std::ostream &operator<<
    (std::ostream &str,const std::vector<unsigned char> &v)
  {
    str<<"(";
    if (v.size()>0) str<<v[0];
    else str<<"none";
    for (size_t i=1;i<v.size();++i) str<<","<<(unsigned short int)(v[i]);
    return str<<")";
  }

  template <char> std::ostream &operator<<
    (std::ostream &str,const std::vector<char> &v)
  {
    str<<"(";
    if (v.size()>0) str<<v[0];
    else str<<"none";
    for (size_t i=1;i<v.size();++i) str<<","<<(short int)(v[i]);
    return str<<")";
  }

  template std::ostream &operator<<
    (std::ostream &str,const std::vector<short int> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<short unsigned int> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<int> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<unsigned int> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<long int> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<long unsigned int> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<float> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<double> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<std::string> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<ATOOLS::Flavour> &v);
  template std::ostream &operator<<
    (std::ostream &str,const std::vector<ATOOLS::Vec4D> &v);

}

namespace ATOOLS {

  bool String_Sort::operator()
    (const std::string &a,const std::string &b) const
  {
    if (a.length()<b.length()) return true;
    if (a.length()>b.length()) return false;
    return m_less(a,b);
  }

  std::vector<int> ID(size_t id)
  {
    std::vector<int> ids;
    for (size_t n(0);id>0;++n) {
      if (id&(1<<n)) {
	ids.push_back(n);
	id-=1<<n;
      }
    }
    return ids;
  }
  
  size_t ID(const std::vector<int> &id)
  {
    size_t cid(0);
    for (size_t n(0);n<id.size();++n) cid|=1<<id[n];
    return cid;
  }
  
  size_t IdCount(size_t id)
  {
    size_t idc(0);
    for (size_t n(0);id>0;++n) {
      if (id&(1<<n)) {
	++idc;
	id-=1<<n;
      }
    }
    return idc;
  }

}