// Copyright (c) 2006,2007,2009,2010,2011 Tel-Aviv University (Israel).
// All rights reserved.
//
// This file is part of CGAL (www.cgal.org).
//
// $URL$
// $Id$
// SPDX-License-Identifier: GPL-3.0-or-later OR LicenseRef-Commercial
//
// Author(s)     : Baruch Zukerman <baruchzu@post.tau.ac.il>
//                 Ron Wein <wein@post.tau.ac.il>

#ifndef CGAL_SURFACE_SWEEP_2_CURVE_PAIR_H
#define CGAL_SURFACE_SWEEP_2_CURVE_PAIR_H

#include <CGAL/license/Surface_sweep_2.h>

#include <CGAL/utility.h>

/*! \file
 *
 * Definition of the Curve_pair<Subcurve> class template and related functors.
 */

namespace CGAL {
namespace Surface_sweep_2 {

/*! \class
 *
 * A pair of subcurves.
 */
template <typename Subcurve_>
class Curve_pair {
public:
  typedef Subcurve_                                     Subcurve;

private:
  // Data members:
  std::pair<Subcurve*, Subcurve*> m_pair;

public:
  /*! Construct default. */
  Curve_pair() {}

  /*! Construct from two subcurves.
   */
  Curve_pair(Subcurve* sc1, Subcurve* sc2)
  { m_pair = CGAL::make_sorted_pair(sc1, sc2); }

  /*! Obtain the first subcurve. */
  Subcurve* first() const { return m_pair.first; }

  /*! Obtain the second subcurve. */
  Subcurve* second() const { return m_pair.second; }

  std::pair<Subcurve*, Subcurve*> pair() const
  {
    return m_pair;
  }
};

/*! \struct
 * Less functor for curve pairs.
 */
template <typename Subcurve_>
struct Less_curve_pair {
  typedef Subcurve_                             Subcurve;
  typedef class Curve_pair<Subcurve>            Curve_pair;

  bool operator()(const Curve_pair& pair1, const Curve_pair& pair2) const
  {
    if (pair1.first() < pair2.first()) return true;
    if (pair1.first() > pair2.first()) return false;
    if (pair1.second() < pair2.second()) return true;
    return false;
  }
};

template <class Subcurve_>
std::size_t hash_value(const Curve_pair<Subcurve_>& cp)
{
  return boost::hash<std::pair<Subcurve_*, Subcurve_*> >()(cp.pair());
}

/*! \struct
 * Equaility functor for curve pairs.
 */
template <typename Subcurve_>
struct Equal_curve_pair {
  typedef Subcurve_                             Subcurve;
  typedef class Curve_pair<Subcurve>            Curve_pair;

  bool operator()(const Curve_pair& pair1, const Curve_pair& pair2) const
  {
    return ((pair1.first() == pair2.first()) &&
            (pair1.second() == pair2.second()));
  }
};

/*! \class
 * A random-access iterator that can automatically resize its container.
 */
template <typename Container_>
class random_access_input_iterator {
public:
  typedef Container_                                Container;
  typedef typename Container::value_type            value_type;
  typedef random_access_input_iterator<Container>   Self;

private:
  // Data members:
  Container* m_container;               // The container.
  unsigned int m_index;                 // The current index.

public:
  random_access_input_iterator() {}

  random_access_input_iterator(Container& _container, unsigned int _index = 0) :
    m_container(&_container),
    m_index(_index)
  {}

  value_type& operator*()
  {
    if(m_index >= m_container->capacity()) {
      m_container->reserve(2 * m_index + 1);
      m_container->resize(m_index+1);
    }
    else if(m_index >= m_container->size())
      m_container->resize(m_index+1);
    return (*m_container)[m_index];
  }

  Self& operator++()
  {
    ++m_index;
    return (*this);
  }

  Self operator++ (int)
  {
    Self temp = *this;
    ++m_index;
    return (temp);
  }

  Self& operator--()
  {
    --m_index;
    return (*this);
  }

  Self operator--(int)
  {
    Self temp = *this;
    --m_index;
    return (temp);
  }

  bool operator==(const Self& other)
  {
    CGAL_precondition(m_container == other.m_container);
    return (m_index == other.m_index);
  }

  bool operator!=(const Self& other)
  {
    CGAL_precondition(m_container == other.m_container);
    return !(*this == other);
  }

  unsigned int operator-(const Self& other)
  {
    CGAL_precondition(m_container == other.m_container);
    return (m_index - other.m_index);
  }
};

} // namespace Surface_sweep_2
} // namespace CGAL

#endif
