_string_operators.h

来自「stl的源码」· C头文件 代码 · 共 603 行 · 第 1/2 页

/*
 * Copyright (c) 2003
 * Francois Dumont
 *
 * 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.
 *
 */

#ifndef _STLP_STRING_OPERATORS_H
#define _STLP_STRING_OPERATORS_H

_STLP_BEGIN_NAMESPACE

#if !defined (_STLP_USE_TEMPLATE_EXPRESSION)

#  if defined (__GNUC__) || defined (__MLCCPP__)
#    define _STLP_INIT_AMBIGUITY 1
#  endif

template <class _CharT, class _Traits, class _Alloc>
inline basic_string<_CharT,_Traits,_Alloc> _STLP_CALL
operator+(const basic_string<_CharT,_Traits,_Alloc>& __s,
          const basic_string<_CharT,_Traits,_Alloc>& __y) {
  typedef basic_string<_CharT,_Traits,_Alloc> _Str;
  typedef typename _Str::_Reserve_t _Reserve_t;
#  if defined (_STLP_INIT_AMBIGUITY)
  // gcc counts this as a function
  _Str __result  = _Str(_Reserve_t(), __s.size() + __y.size(), __s.get_allocator());
#  else
  _Str __result(_Reserve_t(), __s.size() + __y.size(), __s.get_allocator());
#  endif
  __result.append(__s);
  __result.append(__y);
  return __result;
}

template <class _CharT, class _Traits, class _Alloc>
inline basic_string<_CharT,_Traits,_Alloc> _STLP_CALL
operator+(const _CharT* __s,
          const basic_string<_CharT,_Traits,_Alloc>& __y) {
  _STLP_FIX_LITERAL_BUG(__s)
  typedef basic_string<_CharT,_Traits,_Alloc> _Str;
  typedef typename _Str::_Reserve_t _Reserve_t;
  const size_t __n = _Traits::length(__s);
#  if defined (_STLP_INIT_AMBIGUITY)
  _Str __result = _Str(_Reserve_t(), __n + __y.size(), __y.get_allocator());
#  else
  _Str __result(_Reserve_t(), __n + __y.size(), __y.get_allocator());
#  endif
  __result.append(__s, __s + __n);
  __result.append(__y);
  return __result;
}

template <class _CharT, class _Traits, class _Alloc>
inline basic_string<_CharT,_Traits,_Alloc> _STLP_CALL
operator+(_CharT __c,
          const basic_string<_CharT,_Traits,_Alloc>& __y) {
  typedef basic_string<_CharT,_Traits,_Alloc> _Str;
  typedef typename _Str::_Reserve_t _Reserve_t;
#  if defined (_STLP_INIT_AMBIGUITY)
  _Str __result = _Str(_Reserve_t(), 1 + __y.size(), __y.get_allocator());
#  else
  _Str __result(_Reserve_t(), 1 + __y.size(), __y.get_allocator());
#  endif
  __result.push_back(__c);
  __result.append(__y);
  return __result;
}

template <class _CharT, class _Traits, class _Alloc>
inline basic_string<_CharT,_Traits,_Alloc> _STLP_CALL
operator+(const basic_string<_CharT,_Traits,_Alloc>& __x,
          const _CharT* __s) {
  _STLP_FIX_LITERAL_BUG(__s)
  typedef basic_string<_CharT,_Traits,_Alloc> _Str;
  typedef typename _Str::_Reserve_t _Reserve_t;
  const size_t __n = _Traits::length(__s);
#  if defined (_STLP_INIT_AMBIGUITY)
  _Str __result = _Str(_Reserve_t(), __x.size() + __n, __x.get_allocator());
#  else
  _Str __result(_Reserve_t(), __x.size() + __n, __x.get_allocator());
#  endif
  __result.append(__x);
  __result.append(__s, __s + __n);
  return __result;
}

template <class _CharT, class _Traits, class _Alloc>
inline basic_string<_CharT,_Traits,_Alloc> _STLP_CALL
operator+(const basic_string<_CharT,_Traits,_Alloc>& __x,
          const _CharT __c) {
  typedef basic_string<_CharT,_Traits,_Alloc> _Str;
  typedef typename _Str::_Reserve_t _Reserve_t;
#  if defined (_STLP_INIT_AMBIGUITY)
  _Str __result = _Str(_Reserve_t(), __x.size() + 1, __x.get_allocator());
#  else
  _Str __result(_Reserve_t(), __x.size() + 1, __x.get_allocator());
#  endif
  __result.append(__x);
  __result.push_back(__c);
  return __result;
}

#  undef _STLP_INIT_AMBIGUITY

#else /* _STLP_USE_TEMPLATE_EXPRESSION */

// addition with basic_string
template <class _CharT, class _Traits, class _Alloc>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                                                   _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                   _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                   _STLP_PRIV __on_right>,
                             _STLP_PRIV __on_right> _STLP_CALL
operator+(const basic_string<_CharT,_Traits,_Alloc>& __lhs,
          const basic_string<_CharT,_Traits,_Alloc>& __rhs) {
  typedef _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                         _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                         _STLP_PRIV __on_right> __root_type;
  __root_type __root(__rhs, _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>(__lhs.get_allocator()));
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                        __root_type,
                                                        _STLP_PRIV __on_right>(__lhs, __root);
}

template <class _CharT, class _Traits, class _Alloc, class _Left, class _Right, class _StorageDir>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                             _STLP_PRIV __on_right> _STLP_CALL
operator+(const basic_string<_CharT,_Traits,_Alloc>& __lhs,
          const _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>& __rhs) {
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                        _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                                                        _STLP_PRIV __on_right>(__lhs, __rhs);
}

template <class _CharT, class _Traits, class _Alloc, class _Left, class _Right, class _StorageDir>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                             _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                             _STLP_PRIV __on_left> _STLP_CALL
operator+(const _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>& __lhs,
          const basic_string<_CharT,_Traits,_Alloc>& __rhs) {
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                                                        _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                        _STLP_PRIV __on_left>(__lhs, __rhs);
}

// addition with C string
template <class _CharT, class _Traits, class _Alloc>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                                                   _STLP_PRIV __cstr_wrapper<_CharT>,
                                                   _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                   _STLP_PRIV __on_right>,
                             _STLP_PRIV __on_right> _STLP_CALL
operator+(const basic_string<_CharT,_Traits,_Alloc>& __x,
          const _CharT* __s) {
  const size_t __n = _Traits::length(__s);
  typedef _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __cstr_wrapper<_CharT>,
                                                         _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                         _STLP_PRIV __on_right> __root_type;
  __root_type __root(_STLP_PRIV __cstr_wrapper<_CharT>(__s, __n), _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>(__x.get_allocator()));
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                        __root_type, _STLP_PRIV __on_right>(__x, __root);
}

template <class _CharT, class _Traits, class _Alloc>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __cstr_wrapper<_CharT>,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                                                   _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                   _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                   _STLP_PRIV __on_right>,
                             _STLP_PRIV __on_right> _STLP_CALL
operator+(const _CharT* __s,
          const basic_string<_CharT,_Traits,_Alloc>& __y) {
  const size_t __n = _Traits::length(__s);
  typedef _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                         _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                         _STLP_PRIV __on_right> __root_type;
  __root_type __root(__y, _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>(__y.get_allocator()));
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __cstr_wrapper<_CharT>,
                                                        __root_type,
                                                        _STLP_PRIV __on_right>(_STLP_PRIV __cstr_wrapper<_CharT>(__s, __n), __root);
}

template <class _CharT, class _Traits, class _Alloc, class _Left, class _Right, class _StorageDir>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                             _STLP_PRIV __cstr_wrapper<_CharT>,
                             _STLP_PRIV __on_left> _STLP_CALL
operator+(const _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>& __x,
          const _CharT* __s) {
  const size_t __n = _Traits::length(__s);
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                                                        _STLP_PRIV __cstr_wrapper<_CharT>,
                                                        _STLP_PRIV __on_left>(__x, _STLP_PRIV __cstr_wrapper<_CharT>(__s, __n));
}

template <class _CharT, class _Traits, class _Alloc, class _Left, class _Right, class _StorageDir>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __cstr_wrapper<_CharT>,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                             _STLP_PRIV __on_right> _STLP_CALL
operator+(const _CharT* __s,
          const _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>& __y) {
  const size_t __n = _Traits::length(__s);
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __cstr_wrapper<_CharT>,
                                                        _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                                                        _STLP_PRIV __on_right>(_STLP_PRIV __cstr_wrapper<_CharT>(__s, __n), __y);
}

// addition with char
template <class _CharT, class _Traits, class _Alloc>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                                                   _STLP_PRIV __char_wrapper<_CharT>,
                                                   _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                   _STLP_PRIV __on_right>,
                             _STLP_PRIV __on_right> _STLP_CALL
operator+(const basic_string<_CharT,_Traits,_Alloc>& __x, const _CharT __c) {
  typedef _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __char_wrapper<_CharT>,
                                                         _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                         _STLP_PRIV __on_right> __root_type;
  __root_type __root(__c, _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>(__x.get_allocator()));
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                        __root_type, _STLP_PRIV __on_right>(__x, __root);
}

template <class _CharT, class _Traits, class _Alloc>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __char_wrapper<_CharT>,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                                                   _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                   _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                   _STLP_PRIV __on_right>,
                             _STLP_PRIV __on_right> _STLP_CALL
operator+(const _CharT __c, const basic_string<_CharT,_Traits,_Alloc>& __x) {
  typedef _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_wrapper<_CharT,_Traits,_Alloc>,
                                                         _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>,
                                                         _STLP_PRIV __on_right> __root_type;
  __root_type __root(__x, _STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc>(__x.get_allocator()));
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __char_wrapper<_CharT>,
                                                        __root_type, _STLP_PRIV __on_right>(__c, __root);
}

template <class _CharT, class _Traits, class _Alloc, class _Left, class _Right, class _StorageDir>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc,
                             _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                             _STLP_PRIV __char_wrapper<_CharT>,
                             _STLP_PRIV __on_left> _STLP_CALL
operator+(const _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>& __x, const _CharT __c) {
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                                                        _STLP_PRIV __char_wrapper<_CharT>, _STLP_PRIV __on_left>(__x, __c);
}

template <class _CharT, class _Traits, class _Alloc, class _Left, class _Right, class _StorageDir>
inline _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __char_wrapper<_CharT>,
                                                      _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                                                      _STLP_PRIV __on_right> _STLP_CALL
operator+(const _CharT __c, const _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>& __x) {
  return _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _STLP_PRIV __char_wrapper<_CharT>,
                                                        _STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir>,
                                                        _STLP_PRIV __on_right>(__c, __x);
}

#endif /* _STLP_USE_TEMPLATE_EXPRESSION */

// Operator== and operator!=

template <class _CharT, class _Traits, class _Alloc>
inline bool _STLP_CALL
operator==(const basic_string<_CharT,_Traits,_Alloc>& __x,
           const basic_string<_CharT,_Traits,_Alloc>& __y) {
  return __x.size() == __y.size() && _Traits::compare(__x.data(), __y.data(), __x.size()) == 0;
}

#if defined (_STLP_USE_TEMPLATE_EXPRESSION)
template <class _CharT, class _Traits, class _Alloc, class _Lhs, class _Rhs, class _StoreDir>
inline bool _STLP_CALL
operator==(const _STLP_PRIV __bstr_sum<_CharT,_Traits,_Alloc,_Lhs,_Rhs,_StoreDir>& __x,
           const basic_string<_CharT,_Traits,_Alloc>& __y) {
  return __x.size() == __y.size() && _Traits::compare(__x.data(), __y.data(), __x.size()) == 0;
}

template <class _CharT, class _Traits, class _Alloc, class _Lhs, class _Rhs, class _StoreDir>
inline bool _STLP_CALL
operator==(const basic_string<_CharT,_Traits,_Alloc>& __x,