_deque.h

使用C++语言对标准模板类和数据结构进行实现

/*
 *
 * Copyright (c) 1994
 * Hewlett-Packard Company
 *
 * Copyright (c) 1996,1997
 * Silicon Graphics Computer Systems, Inc.
 *
 * Copyright (c) 1997
 * Moscow Center for SPARC Technology
 *
 * Copyright (c) 1999 
 * Boris Fomitchev
 *
 * This material is provided "as is", with absolutely no warranty expressed
 * or implied. Any use is at your own risk.
 *
 * Permission to use or copy this software for any purpose is hereby granted 
 * without fee, provided the above notices are retained on all copies.
 * Permission to modify the code and to distribute modified code is granted,
 * provided the above notices are retained, and a notice that the code was
 * modified is included with the above copyright notice.
 *
 */

# if defined (_STLP_DEBUG)
#  define _DEQUE_SUPER_NAME _DBG_deque
# else
#  define _DEQUE_SUPER_NAME __deque__
# endif

# define _DEQUE_SUPER   _DEQUE_SUPER_NAME<_Tp, _STLP_DEFAULT_ALLOCATOR(_Tp) >

_STLP_BEGIN_NAMESPACE

// provide a "default" deque adaptor
template <class _Tp>
class deque : public _DEQUE_SUPER {
public:
  typedef deque<_Tp> _Self;
  typedef _DEQUE_SUPER _Super;
  __IMPORT_WITH_REVERSE_ITERATORS(_Super)
    __IMPORT_SUPER_COPY_ASSIGNMENT(deque, _Self, _DEQUE_SUPER)
    deque() : _DEQUE_SUPER() { }
  deque(size_type __n, const _Tp& __value) : _DEQUE_SUPER(__n, __value) { }
  explicit deque(size_type __n) : _DEQUE_SUPER(__n) { }
  deque(const _Tp* __first, const _Tp* __last) : _DEQUE_SUPER(__first, __last) { }
  deque(const_iterator __first, const_iterator __last) : _DEQUE_SUPER(__first, __last) { }
  ~deque() { }
};

#  if defined (_STLP_BASE_MATCH_BUG)
template <class _Tp>
inline bool 
operator==(const deque<_Tp>& __x, const deque<_Tp>& __y) {
    return __x.size() == __y.size() && equal(__x.begin(), __x.end(), __y.begin());
}

template <class _Tp>
inline bool 
operator<(const deque<_Tp>& __x, const deque<_Tp>& __y) {
    return lexicographical_compare(__x.begin(), __x.end(), __y.begin(), __y.end());
}
#  endif /* BASE_MATCH_BUG */

# undef _DEQUE_SUPER

_STLP_END_NAMESPACE  

// Local Variables:
// mode:C++
// End: