[thirdparty/gcc.git] / libstdc++-v3 / include / bits / streambuf_iterator.h

// Streambuf iterators

// Copyright (C) 1997-2017 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.

// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.

// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.

/** @file bits/streambuf_iterator.h
 *  This is an internal header file, included by other library headers.
 *  Do not attempt to use it directly. @headername{iterator}
 */

#ifndef _STREAMBUF_ITERATOR_H
#define _STREAMBUF_ITERATOR_H 1

#pragma GCC system_header

#include <streambuf>
#include <debug/debug.h>

namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION
     
  /**
   * @addtogroup iterators
   * @{
   */

  // 24.5.3 Template class istreambuf_iterator
  /// Provides input iterator semantics for streambufs.
  template<typename _CharT, typename _Traits>
    class istreambuf_iterator
    : public iterator<input_iterator_tag, _CharT, typename _Traits::off_type,
                      _CharT*,
#if __cplusplus >= 201103L
    // LWG 445.
		      _CharT>
#else
		      _CharT&>
#endif
    {
    public:
      // Types:
      //@{
      /// Public typedefs
      typedef _CharT					char_type;
      typedef _Traits					traits_type;
      typedef typename _Traits::int_type		int_type;
      typedef basic_streambuf<_CharT, _Traits>		streambuf_type;
      typedef basic_istream<_CharT, _Traits>		istream_type;
      //@}

      template<typename _CharT2>
	friend typename __gnu_cxx::__enable_if<__is_char<_CharT2>::__value,
		                    ostreambuf_iterator<_CharT2> >::__type
	copy(istreambuf_iterator<_CharT2>, istreambuf_iterator<_CharT2>,
	     ostreambuf_iterator<_CharT2>);

      template<bool _IsMove, typename _CharT2>
	friend typename __gnu_cxx::__enable_if<__is_char<_CharT2>::__value, 
					       _CharT2*>::__type
	__copy_move_a2(istreambuf_iterator<_CharT2>,
		       istreambuf_iterator<_CharT2>, _CharT2*);

      template<typename _CharT2>
	friend typename __gnu_cxx::__enable_if<__is_char<_CharT2>::__value,
			            istreambuf_iterator<_CharT2> >::__type
	find(istreambuf_iterator<_CharT2>, istreambuf_iterator<_CharT2>,
	     const _CharT2&);

    private:
      // 24.5.3 istreambuf_iterator
      // p 1
      // If the end of stream is reached (streambuf_type::sgetc()
      // returns traits_type::eof()), the iterator becomes equal to
      // the "end of stream" iterator value.
      // NB: This implementation assumes the "end of stream" value
      // is EOF, or -1.
      mutable streambuf_type*	_M_sbuf;
      mutable int_type		_M_c;

    public:
      ///  Construct end of input stream iterator.
      _GLIBCXX_CONSTEXPR istreambuf_iterator() _GLIBCXX_USE_NOEXCEPT
      : _M_sbuf(0), _M_c(traits_type::eof()) { }

#if __cplusplus >= 201103L
      istreambuf_iterator(const istreambuf_iterator&) noexcept = default;

      ~istreambuf_iterator() = default;
#endif

      ///  Construct start of input stream iterator.
      istreambuf_iterator(istream_type& __s) _GLIBCXX_USE_NOEXCEPT
      : _M_sbuf(__s.rdbuf()), _M_c(traits_type::eof()) { }

      ///  Construct start of streambuf iterator.
      istreambuf_iterator(streambuf_type* __s) _GLIBCXX_USE_NOEXCEPT
      : _M_sbuf(__s), _M_c(traits_type::eof()) { }

      ///  Return the current character pointed to by iterator.  This returns
      ///  streambuf.sgetc().  It cannot be assigned.  NB: The result of
      ///  operator*() on an end of stream is undefined.
      char_type
      operator*() const
      {
#ifdef _GLIBCXX_DEBUG_PEDANTIC
	// Dereferencing a past-the-end istreambuf_iterator is a
	// libstdc++ extension
	__glibcxx_requires_cond(!_M_at_eof(),
				_M_message(__gnu_debug::__msg_deref_istreambuf)
				._M_iterator(*this));
#endif
	return traits_type::to_char_type(_M_get());
      }

      /// Advance the iterator.  Calls streambuf.sbumpc().
      istreambuf_iterator&
      operator++()
      {
	__glibcxx_requires_cond(!_M_at_eof(),
				_M_message(__gnu_debug::__msg_inc_istreambuf)
				._M_iterator(*this));
	if (_M_sbuf)
	  {
	    _M_sbuf->sbumpc();
	    _M_c = traits_type::eof();
	  }
	return *this;
      }

      /// Advance the iterator.  Calls streambuf.sbumpc().
      istreambuf_iterator
      operator++(int)
      {
	__glibcxx_requires_cond(!_M_at_eof(),
				_M_message(__gnu_debug::__msg_inc_istreambuf)
				._M_iterator(*this));

	istreambuf_iterator __old = *this;
	if (_M_sbuf)
	  {
	    __old._M_c = _M_sbuf->sbumpc();
	    _M_c = traits_type::eof();
	  }
	return __old;
      }

      // _GLIBCXX_RESOLVE_LIB_DEFECTS
      // 110 istreambuf_iterator::equal not const
      // NB: there is also number 111 (NAD, Future) pending on this function.
      /// Return true both iterators are end or both are not end.
      bool
      equal(const istreambuf_iterator& __b) const
      { return _M_at_eof() == __b._M_at_eof(); }

    private:
      int_type
      _M_get() const
      {
	const int_type __eof = traits_type::eof();
	int_type __ret = __eof;
	if (_M_sbuf)
	  {
	    if (!traits_type::eq_int_type(_M_c, __eof))
	      __ret = _M_c;
	    else if (!traits_type::eq_int_type((__ret = _M_sbuf->sgetc()),
					       __eof))
	      _M_c = __ret;
	    else
	      _M_sbuf = 0;
	  }
	return __ret;
      }

      bool
      _M_at_eof() const
      {
	const int_type __eof = traits_type::eof();
	return traits_type::eq_int_type(_M_get(), __eof);
      }
    };

  template<typename _CharT, typename _Traits>
    inline bool
    operator==(const istreambuf_iterator<_CharT, _Traits>& __a,
	       const istreambuf_iterator<_CharT, _Traits>& __b)
    { return __a.equal(__b); }

  template<typename _CharT, typename _Traits>
    inline bool
    operator!=(const istreambuf_iterator<_CharT, _Traits>& __a,
	       const istreambuf_iterator<_CharT, _Traits>& __b)
    { return !__a.equal(__b); }

  /// Provides output iterator semantics for streambufs.
  template<typename _CharT, typename _Traits>
    class ostreambuf_iterator
    : public iterator<output_iterator_tag, void, void, void, void>
    {
    public:
      // Types:
      //@{
      /// Public typedefs
      typedef _CharT                           char_type;
      typedef _Traits                          traits_type;
      typedef basic_streambuf<_CharT, _Traits> streambuf_type;
      typedef basic_ostream<_CharT, _Traits>   ostream_type;
      //@}

      template<typename _CharT2>
	friend typename __gnu_cxx::__enable_if<__is_char<_CharT2>::__value,
		                    ostreambuf_iterator<_CharT2> >::__type
	copy(istreambuf_iterator<_CharT2>, istreambuf_iterator<_CharT2>,
	     ostreambuf_iterator<_CharT2>);

    private:
      streambuf_type*	_M_sbuf;
      bool		_M_failed;

    public:
      ///  Construct output iterator from ostream.
      ostreambuf_iterator(ostream_type& __s) _GLIBCXX_USE_NOEXCEPT
      : _M_sbuf(__s.rdbuf()), _M_failed(!_M_sbuf) { }

      ///  Construct output iterator from streambuf.
      ostreambuf_iterator(streambuf_type* __s) _GLIBCXX_USE_NOEXCEPT
      : _M_sbuf(__s), _M_failed(!_M_sbuf) { }

      ///  Write character to streambuf.  Calls streambuf.sputc().
      ostreambuf_iterator&
      operator=(_CharT __c)
      {
	if (!_M_failed &&
	    _Traits::eq_int_type(_M_sbuf->sputc(__c), _Traits::eof()))
	  _M_failed = true;
	return *this;
      }

      /// Return *this.
      ostreambuf_iterator&
      operator*()
      { return *this; }

      /// Return *this.
      ostreambuf_iterator&
      operator++(int)
      { return *this; }

      /// Return *this.
      ostreambuf_iterator&
      operator++()
      { return *this; }

      /// Return true if previous operator=() failed.
      bool
      failed() const _GLIBCXX_USE_NOEXCEPT
      { return _M_failed; }

      ostreambuf_iterator&
      _M_put(const _CharT* __ws, streamsize __len)
      {
	if (__builtin_expect(!_M_failed, true)
	    && __builtin_expect(this->_M_sbuf->sputn(__ws, __len) != __len,
				false))
	  _M_failed = true;
	return *this;
      }
    };

  // Overloads for streambuf iterators.
  template<typename _CharT>
    typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
    	                 	    ostreambuf_iterator<_CharT> >::__type
    copy(istreambuf_iterator<_CharT> __first,
	 istreambuf_iterator<_CharT> __last,
	 ostreambuf_iterator<_CharT> __result)
    {
      if (__first._M_sbuf && !__last._M_sbuf && !__result._M_failed)
	{
	  bool __ineof;
	  __copy_streambufs_eof(__first._M_sbuf, __result._M_sbuf, __ineof);
	  if (!__ineof)
	    __result._M_failed = true;
	}
      return __result;
    }

  template<bool _IsMove, typename _CharT>
    typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value, 
    				    ostreambuf_iterator<_CharT> >::__type
    __copy_move_a2(_CharT* __first, _CharT* __last,
		   ostreambuf_iterator<_CharT> __result)
    {
      const streamsize __num = __last - __first;
      if (__num > 0)
	__result._M_put(__first, __num);
      return __result;
    }

  template<bool _IsMove, typename _CharT>
    typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
				    ostreambuf_iterator<_CharT> >::__type
    __copy_move_a2(const _CharT* __first, const _CharT* __last,
		   ostreambuf_iterator<_CharT> __result)
    {
      const streamsize __num = __last - __first;
      if (__num > 0)
	__result._M_put(__first, __num);
      return __result;
    }

  template<bool _IsMove, typename _CharT>
    typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value, 
    				    _CharT*>::__type
    __copy_move_a2(istreambuf_iterator<_CharT> __first,
		   istreambuf_iterator<_CharT> __last, _CharT* __result)
    {
      typedef istreambuf_iterator<_CharT>                  __is_iterator_type;
      typedef typename __is_iterator_type::traits_type     traits_type;
      typedef typename __is_iterator_type::streambuf_type  streambuf_type;
      typedef typename traits_type::int_type               int_type;

      if (__first._M_sbuf && !__last._M_sbuf)
	{
	  streambuf_type* __sb = __first._M_sbuf;
	  int_type __c = __sb->sgetc();
	  while (!traits_type::eq_int_type(__c, traits_type::eof()))
	    {
	      const streamsize __n = __sb->egptr() - __sb->gptr();
	      if (__n > 1)
		{
		  traits_type::copy(__result, __sb->gptr(), __n);
		  __sb->__safe_gbump(__n);
		  __result += __n;
		  __c = __sb->underflow();
		}
	      else
		{
		  *__result++ = traits_type::to_char_type(__c);
		  __c = __sb->snextc();
		}
	    }
	}
      return __result;
    }

  template<typename _CharT>
    typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
		  		    istreambuf_iterator<_CharT> >::__type
    find(istreambuf_iterator<_CharT> __first,
	 istreambuf_iterator<_CharT> __last, const _CharT& __val)
    {
      typedef istreambuf_iterator<_CharT>                  __is_iterator_type;
      typedef typename __is_iterator_type::traits_type     traits_type;
      typedef typename __is_iterator_type::streambuf_type  streambuf_type;
      typedef typename traits_type::int_type               int_type;

      if (__first._M_sbuf && !__last._M_sbuf)
	{
	  const int_type __ival = traits_type::to_int_type(__val);
	  streambuf_type* __sb = __first._M_sbuf;
	  int_type __c = __sb->sgetc();
	  while (!traits_type::eq_int_type(__c, traits_type::eof())
		 && !traits_type::eq_int_type(__c, __ival))
	    {
	      streamsize __n = __sb->egptr() - __sb->gptr();
	      if (__n > 1)
		{
		  const _CharT* __p = traits_type::find(__sb->gptr(),
							__n, __val);
		  if (__p)
		    __n = __p - __sb->gptr();
		  __sb->__safe_gbump(__n);
		  __c = __sb->sgetc();
		}
	      else
		__c = __sb->snextc();
	    }

	  if (!traits_type::eq_int_type(__c, traits_type::eof()))
	    __first._M_c = __c;
	  else
	    __first._M_sbuf = 0;
	}
      return __first;
    }

// @} group iterators

_GLIBCXX_END_NAMESPACE_VERSION
} // namespace

#endif
Commit	Line	Data
725dc051 BK	1	// Streambuf iterators
725dc051 BK	2
cbe34bb5	3	// Copyright (C) 1997-2017 Free Software Foundation, Inc.
725dc051 BK	4	//
	5	// This file is part of the GNU ISO C++ Library. This library is free
	6	// software; you can redistribute it and/or modify it under the
	7	// terms of the GNU General Public License as published by the
748086b7	8	// Free Software Foundation; either version 3, or (at your option)
725dc051 BK	9	// any later version.
	10
	11	// This library is distributed in the hope that it will be useful,
	12	// but WITHOUT ANY WARRANTY; without even the implied warranty of
	13	// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	14	// GNU General Public License for more details.
	15
748086b7 JJ	16	// Under Section 7 of GPL version 3, you are granted additional
	17	// permissions described in the GCC Runtime Library Exception, version
	18	// 3.1, as published by the Free Software Foundation.
	19
	20	// You should have received a copy of the GNU General Public License and
	21	// a copy of the GCC Runtime Library Exception along with this program;
	22	// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
	23	// <http://www.gnu.org/licenses/>.
725dc051	24
f910786b	25	/** @file bits/streambuf_iterator.h
729e3d3f	26	* This is an internal header file, included by other library headers.
f910786b	27	* Do not attempt to use it directly. @headername{iterator}
729e3d3f PE	28	*/
729e3d3f PE	29
3d7c150e BK	30	#ifndef _STREAMBUF_ITERATOR_H
3d7c150e BK	31	#define _STREAMBUF_ITERATOR_H 1
725dc051	32
b0a85b86 GDR	33	#pragma GCC system_header
b0a85b86 GDR	34
2e2a38cd	35	#include <streambuf>
285b36d6	36	#include <debug/debug.h>
2e2a38cd	37
12ffa228 BK	38	namespace std _GLIBCXX_VISIBILITY(default)
	39	{
	40	_GLIBCXX_BEGIN_NAMESPACE_VERSION
0002d5d2	41
8e32aa11 BK	42	/**
	43	* @addtogroup iterators
	44	* @{
	45	*/
	46
725dc051	47	// 24.5.3 Template class istreambuf_iterator
ffcec5c8	48	/// Provides input iterator semantics for streambufs.
39003c99	49	template<typename _CharT, typename _Traits>
725dc051 BK	50	class istreambuf_iterator
725dc051 BK	51	: public iterator<input_iterator_tag, _CharT, typename _Traits::off_type,
ebb6e4af	52	_CharT*,
734f5023	53	#if __cplusplus >= 201103L
ebb6e4af PC	54	// LWG 445.
	55	_CharT>
	56	#else
	57	_CharT&>
	58	#endif
725dc051 BK	59	{
725dc051 BK	60	public:
725dc051	61	// Types:
ffcec5c8 JQ	62	//@{
ffcec5c8 JQ	63	/// Public typedefs
ed6814f7 BI	64	typedef _CharT char_type;
	65	typedef _Traits traits_type;
	66	typedef typename _Traits::int_type int_type;
	67	typedef basic_streambuf<_CharT, _Traits> streambuf_type;
	68	typedef basic_istream<_CharT, _Traits> istream_type;
ffcec5c8	69	//@}
725dc051	70
0002d5d2	71	template<typename _CharT2>
105c6331 BK	72	friend typename __gnu_cxx::__enable_if<__is_char<_CharT2>::__value,
105c6331 BK	73	ostreambuf_iterator<_CharT2> >::__type
0002d5d2 PC	74	copy(istreambuf_iterator<_CharT2>, istreambuf_iterator<_CharT2>,
	75	ostreambuf_iterator<_CharT2>);
	76
f0112db9	77	template<bool _IsMove, typename _CharT2>
105c6331 BK	78	friend typename __gnu_cxx::__enable_if<__is_char<_CharT2>::__value,
105c6331 BK	79	_CharT2*>::__type
f0112db9 PC	80	__copy_move_a2(istreambuf_iterator<_CharT2>,
f0112db9 PC	81	istreambuf_iterator<_CharT2>, _CharT2*);
0002d5d2 PC	82
0002d5d2 PC	83	template<typename _CharT2>
105c6331 BK	84	friend typename __gnu_cxx::__enable_if<__is_char<_CharT2>::__value,
105c6331 BK	85	istreambuf_iterator<_CharT2> >::__type
0002d5d2	86	find(istreambuf_iterator<_CharT2>, istreambuf_iterator<_CharT2>,
976e25f4	87	const _CharT2&);
0002d5d2	88
39003c99	89	private:
ed6814f7 BI	90	// 24.5.3 istreambuf_iterator
ed6814f7 BI	91	// p 1
39003c99 BK	92	// If the end of stream is reached (streambuf_type::sgetc()
	93	// returns traits_type::eof()), the iterator becomes equal to
	94	// the "end of stream" iterator value.
	95	// NB: This implementation assumes the "end of stream" value
	96	// is EOF, or -1.
ed6814f7	97	mutable streambuf_type* _M_sbuf;
15fb0dbe	98	mutable int_type _M_c;
39003c99 BK	99
39003c99 BK	100	public:
ffcec5c8	101	/// Construct end of input stream iterator.
23e4c4ee	102	_GLIBCXX_CONSTEXPR istreambuf_iterator() _GLIBCXX_USE_NOEXCEPT
f13a69ec	103	: _M_sbuf(0), _M_c(traits_type::eof()) { }
ed6814f7	104
734f5023	105	#if __cplusplus >= 201103L
23e4c4ee PC	106	istreambuf_iterator(const istreambuf_iterator&) noexcept = default;
	107
	108	~istreambuf_iterator() = default;
	109	#endif
	110
ffcec5c8	111	/// Construct start of input stream iterator.
23e4c4ee	112	istreambuf_iterator(istream_type& __s) _GLIBCXX_USE_NOEXCEPT
f13a69ec	113	: _M_sbuf(__s.rdbuf()), _M_c(traits_type::eof()) { }
725dc051	114
ffcec5c8	115	/// Construct start of streambuf iterator.
23e4c4ee	116	istreambuf_iterator(streambuf_type* __s) _GLIBCXX_USE_NOEXCEPT
f13a69ec	117	: _M_sbuf(__s), _M_c(traits_type::eof()) { }
ed6814f7	118
ffcec5c8 JQ	119	/// Return the current character pointed to by iterator. This returns
	120	/// streambuf.sgetc(). It cannot be assigned. NB: The result of
	121	/// operator*() on an end of stream is undefined.
ed6814f7	122	char_type
725dc051	123	operator*() const
ed6814f7	124	{
285b36d6 BK	125	#ifdef _GLIBCXX_DEBUG_PEDANTIC
	126	// Dereferencing a past-the-end istreambuf_iterator is a
	127	// libstdc++ extension
	128	__glibcxx_requires_cond(!_M_at_eof(),
	129	_M_message(__gnu_debug::__msg_deref_istreambuf)
ed6814f7	130	._M_iterator(*this));
285b36d6	131	#endif
ed6814f7	132	return traits_type::to_char_type(_M_get());
285b36d6	133	}
ffcec5c8 JQ	134
ffcec5c8 JQ	135	/// Advance the iterator. Calls streambuf.sbumpc().
ed6814f7	136	istreambuf_iterator&
725dc051	137	operator++()
ed6814f7	138	{
285b36d6 BK	139	__glibcxx_requires_cond(!_M_at_eof(),
285b36d6 BK	140	_M_message(__gnu_debug::__msg_inc_istreambuf)
ed6814f7	141	._M_iterator(*this));
eacf72d3 NM	142	if (_M_sbuf)
	143	{
	144	_M_sbuf->sbumpc();
	145	_M_c = traits_type::eof();
	146	}
ed6814f7	147	return *this;
725dc051 BK	148	}
725dc051 BK	149
ffcec5c8	150	/// Advance the iterator. Calls streambuf.sbumpc().
b581eaf7	151	istreambuf_iterator
725dc051 BK	152	operator++(int)
725dc051 BK	153	{
285b36d6 BK	154	__glibcxx_requires_cond(!_M_at_eof(),
285b36d6 BK	155	_M_message(__gnu_debug::__msg_inc_istreambuf)
ed6814f7	156	._M_iterator(*this));
285b36d6	157
b581eaf7	158	istreambuf_iterator __old = *this;
eacf72d3 NM	159	if (_M_sbuf)
	160	{
	161	__old._M_c = _M_sbuf->sbumpc();
	162	_M_c = traits_type::eof();
	163	}
ed6814f7	164	return __old;
725dc051	165	}
725dc051	166
f5677b15	167	// _GLIBCXX_RESOLVE_LIB_DEFECTS
725dc051	168	// 110 istreambuf_iterator::equal not const
77cd227e	169	// NB: there is also number 111 (NAD, Future) pending on this function.
ffcec5c8	170	/// Return true both iterators are end or both are not end.
ed6814f7	171	bool
b581eaf7	172	equal(const istreambuf_iterator& __b) const
6bfcbf0d	173	{ return _M_at_eof() == __b._M_at_eof(); }
9875ea05 BK	174
9875ea05 BK	175	private:
ed6814f7	176	int_type
9875ea05	177	_M_get() const
ed6814f7	178	{
f13a69ec BK	179	const int_type __eof = traits_type::eof();
f13a69ec BK	180	int_type __ret = __eof;
9875ea05	181	if (_M_sbuf)
ed6814f7	182	{
50922820	183	if (!traits_type::eq_int_type(_M_c, __eof))
9875ea05	184	__ret = _M_c;
50922820 PC	185	else if (!traits_type::eq_int_type((__ret = _M_sbuf->sgetc()),
	186	__eof))
	187	_M_c = __ret;
15fb0dbe	188	else
15d72060	189	_M_sbuf = 0;
9875ea05 BK	190	}
	191	return __ret;
	192	}
285b36d6	193
ed6814f7	194	bool
285b36d6 BK	195	_M_at_eof() const
	196	{
	197	const int_type __eof = traits_type::eof();
	198	return traits_type::eq_int_type(_M_get(), __eof);
	199	}
725dc051 BK	200	};
	201
	202	template<typename _CharT, typename _Traits>
ed6814f7	203	inline bool
725dc051 BK	204	operator==(const istreambuf_iterator<_CharT, _Traits>& __a,
	205	const istreambuf_iterator<_CharT, _Traits>& __b)
	206	{ return __a.equal(__b); }
	207
	208	template<typename _CharT, typename _Traits>
ed6814f7	209	inline bool
725dc051 BK	210	operator!=(const istreambuf_iterator<_CharT, _Traits>& __a,
	211	const istreambuf_iterator<_CharT, _Traits>& __b)
	212	{ return !__a.equal(__b); }
5c352a47	213
ffcec5c8	214	/// Provides output iterator semantics for streambufs.
5c352a47 BK	215	template<typename _CharT, typename _Traits>
	216	class ostreambuf_iterator
	217	: public iterator<output_iterator_tag, void, void, void, void>
	218	{
	219	public:
	220	// Types:
ffcec5c8 JQ	221	//@{
ffcec5c8 JQ	222	/// Public typedefs
5c352a47 BK	223	typedef _CharT char_type;
	224	typedef _Traits traits_type;
	225	typedef basic_streambuf<_CharT, _Traits> streambuf_type;
	226	typedef basic_ostream<_CharT, _Traits> ostream_type;
ffcec5c8	227	//@}
5c352a47	228
0002d5d2	229	template<typename _CharT2>
105c6331 BK	230	friend typename __gnu_cxx::__enable_if<__is_char<_CharT2>::__value,
105c6331 BK	231	ostreambuf_iterator<_CharT2> >::__type
0002d5d2 PC	232	copy(istreambuf_iterator<_CharT2>, istreambuf_iterator<_CharT2>,
	233	ostreambuf_iterator<_CharT2>);
	234
5c352a47	235	private:
ed6814f7 BI	236	streambuf_type* _M_sbuf;
ed6814f7 BI	237	bool _M_failed;
5c352a47 BK	238
5c352a47 BK	239	public:
ffcec5c8	240	/// Construct output iterator from ostream.
23e4c4ee	241	ostreambuf_iterator(ostream_type& __s) _GLIBCXX_USE_NOEXCEPT
5c352a47	242	: _M_sbuf(__s.rdbuf()), _M_failed(!_M_sbuf) { }
ed6814f7	243
ffcec5c8	244	/// Construct output iterator from streambuf.
23e4c4ee	245	ostreambuf_iterator(streambuf_type* __s) _GLIBCXX_USE_NOEXCEPT
5c352a47 BK	246	: _M_sbuf(__s), _M_failed(!_M_sbuf) { }
5c352a47 BK	247
ffcec5c8	248	/// Write character to streambuf. Calls streambuf.sputc().
ed6814f7	249	ostreambuf_iterator&
2e2a38cd BK	250	operator=(_CharT __c)
2e2a38cd BK	251	{
ed6814f7	252	if (!_M_failed &&
2e2a38cd BK	253	_Traits::eq_int_type(_M_sbuf->sputc(__c), _Traits::eof()))
	254	_M_failed = true;
	255	return *this;
	256	}
5c352a47	257
ffcec5c8	258	/// Return *this.
ed6814f7	259	ostreambuf_iterator&
e0ec69c9	260	operator*()
5c352a47 BK	261	{ return *this; }
5c352a47 BK	262
ffcec5c8	263	/// Return *this.
ed6814f7	264	ostreambuf_iterator&
e0ec69c9	265	operator++(int)
5c352a47 BK	266	{ return *this; }
5c352a47 BK	267
ffcec5c8	268	/// Return *this.
ed6814f7	269	ostreambuf_iterator&
e0ec69c9	270	operator++()
5c352a47 BK	271	{ return *this; }
5c352a47 BK	272
ffcec5c8	273	/// Return true if previous operator=() failed.
ed6814f7	274	bool
23e4c4ee	275	failed() const _GLIBCXX_USE_NOEXCEPT
5c352a47	276	{ return _M_failed; }
5c352a47	277
ed6814f7	278	ostreambuf_iterator&
2e2a38cd BK	279	_M_put(const _CharT* __ws, streamsize __len)
2e2a38cd BK	280	{
53279c10	281	if (__builtin_expect(!_M_failed, true)
15d72060 PC	282	&& __builtin_expect(this->_M_sbuf->sputn(__ws, __len) != __len,
15d72060 PC	283	false))
53279c10	284	_M_failed = true;
2e2a38cd BK	285	return *this;
	286	}
	287	};
3cbc7af0	288
0002d5d2 PC	289	// Overloads for streambuf iterators.
0002d5d2 PC	290	template<typename _CharT>
105c6331 BK	291	typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
105c6331 BK	292	ostreambuf_iterator<_CharT> >::__type
0002d5d2 PC	293	copy(istreambuf_iterator<_CharT> __first,
	294	istreambuf_iterator<_CharT> __last,
	295	ostreambuf_iterator<_CharT> __result)
	296	{
	297	if (__first._M_sbuf && !__last._M_sbuf && !__result._M_failed)
	298	{
	299	bool __ineof;
	300	__copy_streambufs_eof(__first._M_sbuf, __result._M_sbuf, __ineof);
	301	if (!__ineof)
	302	__result._M_failed = true;
	303	}
	304	return __result;
	305	}
	306
f0112db9	307	template<bool _IsMove, typename _CharT>
105c6331 BK	308	typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
105c6331 BK	309	ostreambuf_iterator<_CharT> >::__type
f0112db9 PC	310	__copy_move_a2(_CharT* __first, _CharT* __last,
f0112db9 PC	311	ostreambuf_iterator<_CharT> __result)
0002d5d2 PC	312	{
	313	const streamsize __num = __last - __first;
	314	if (__num > 0)
	315	__result._M_put(__first, __num);
	316	return __result;
	317	}
	318
f0112db9	319	template<bool _IsMove, typename _CharT>
105c6331 BK	320	typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
105c6331 BK	321	ostreambuf_iterator<_CharT> >::__type
f0112db9 PC	322	__copy_move_a2(const _CharT* __first, const _CharT* __last,
f0112db9 PC	323	ostreambuf_iterator<_CharT> __result)
0002d5d2 PC	324	{
	325	const streamsize __num = __last - __first;
	326	if (__num > 0)
	327	__result._M_put(__first, __num);
	328	return __result;
	329	}
	330
f0112db9	331	template<bool _IsMove, typename _CharT>
105c6331 BK	332	typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
105c6331 BK	333	_CharT*>::__type
f0112db9 PC	334	__copy_move_a2(istreambuf_iterator<_CharT> __first,
f0112db9 PC	335	istreambuf_iterator<_CharT> __last, _CharT* __result)
0002d5d2 PC	336	{
	337	typedef istreambuf_iterator<_CharT> __is_iterator_type;
	338	typedef typename __is_iterator_type::traits_type traits_type;
	339	typedef typename __is_iterator_type::streambuf_type streambuf_type;
	340	typedef typename traits_type::int_type int_type;
	341
	342	if (__first._M_sbuf && !__last._M_sbuf)
	343	{
	344	streambuf_type* __sb = __first._M_sbuf;
	345	int_type __c = __sb->sgetc();
	346	while (!traits_type::eq_int_type(__c, traits_type::eof()))
	347	{
	348	const streamsize __n = __sb->egptr() - __sb->gptr();
	349	if (__n > 1)
	350	{
	351	traits_type::copy(__result, __sb->gptr(), __n);
1139a735	352	__sb->__safe_gbump(__n);
0002d5d2 PC	353	__result += __n;
	354	__c = __sb->underflow();
	355	}
	356	else
	357	{
	358	*__result++ = traits_type::to_char_type(__c);
	359	__c = __sb->snextc();
	360	}
	361	}
	362	}
	363	return __result;
	364	}
	365
	366	template<typename _CharT>
105c6331 BK	367	typename __gnu_cxx::__enable_if<__is_char<_CharT>::__value,
105c6331 BK	368	istreambuf_iterator<_CharT> >::__type
0002d5d2	369	find(istreambuf_iterator<_CharT> __first,
976e25f4	370	istreambuf_iterator<_CharT> __last, const _CharT& __val)
0002d5d2 PC	371	{
	372	typedef istreambuf_iterator<_CharT> __is_iterator_type;
	373	typedef typename __is_iterator_type::traits_type traits_type;
	374	typedef typename __is_iterator_type::streambuf_type streambuf_type;
	375	typedef typename traits_type::int_type int_type;
	376
	377	if (__first._M_sbuf && !__last._M_sbuf)
	378	{
	379	const int_type __ival = traits_type::to_int_type(__val);
	380	streambuf_type* __sb = __first._M_sbuf;
	381	int_type __c = __sb->sgetc();
	382	while (!traits_type::eq_int_type(__c, traits_type::eof())
	383	&& !traits_type::eq_int_type(__c, __ival))
	384	{
	385	streamsize __n = __sb->egptr() - __sb->gptr();
	386	if (__n > 1)
	387	{
	388	const _CharT* __p = traits_type::find(__sb->gptr(),
	389	__n, __val);
	390	if (__p)
	391	__n = __p - __sb->gptr();
1139a735	392	__sb->__safe_gbump(__n);
0002d5d2 PC	393	__c = __sb->sgetc();
	394	}
	395	else
	396	__c = __sb->snextc();
	397	}
	398
	399	if (!traits_type::eq_int_type(__c, traits_type::eof()))
	400	__first._M_c = __c;
	401	else
	402	__first._M_sbuf = 0;
	403	}
	404	return __first;
	405	}
	406
8e32aa11 BK	407	// @} group iterators
8e32aa11 BK	408
12ffa228 BK	409	_GLIBCXX_END_NAMESPACE_VERSION
12ffa228 BK	410	} // namespace
3cbc7af0	411
b85381b9	412	#endif