/*
 *
 * Copyright (c) 1994
 * Hewlett-Packard Company
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  Hewlett-Packard Company makes no
 * representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.
 *
 */

#ifndef MINISTL_PAIR_H
#define MINISTL_PAIR_H

//#include <ministl/bool.h>

MINISTL_NS_START


template <class T1, class T2>
struct pair
{
  T1 first;
  T2 second;

#if defined(_AIX) && !defined(__GNUG__)
  // if T? is const xlC goofes about first/second not beeing inited
  pair() : first (T1()), second (T2()) {}
#else
  pair() {}
#endif
  pair(const T1& a, const T2& b)
    : first(a)
    , second(b)
  {}

  template<class U1, class U2>
  pair(const pair<U1, U2>& p)
    : first(p.first)
    , second(p.second)
  { }
};

template <class T1, class T2>
inline bool operator==(const pair<T1, T2>& x, const pair<T1, T2>& y)
{
  return x.first == y.first && x.second == y.second;
}

template <class T1, class T2>
inline bool operator<(const pair<T1, T2>& x, const pair<T1, T2>& y)
{
  return x.first < y.first || (!(y.first < x.first) && x.second < y.second);
}

template <class T1, class T2>
inline pair<T1, T2>
make_pair(const T1 &x, const T2 &y)
{
  return pair<T1, T2>(x, y);
}


MINISTL_NS_END


#endif
