/elec/propeller-clock : revision 57

To get this branch, use:

bzr branch
http://bzr.ed.am/elec/propeller-clock

« back to all changes in this revision

Viewing changes to src/utility/iterator

Committer: edam
Date: 2012-02-25 01:31:43 UTC
Revision ID: tim@ed.am-20120225013143-9fet2y2d3fjlrwez

added ulibc

files added:
src/utility

src/utility/Jamfile

src/utility/Makefile

src/utility/README.md

src/utility/StandardCplusplus.h

src/utility/algorithm

src/utility/algorithm.cpp

src/utility/associative_base

src/utility/associative_base.cpp

src/utility/basic_definitions

src/utility/bitset

src/utility/bitset.cpp

src/utility/cassert

src/utility/cctype

src/utility/cerrno

src/utility/cfloat

src/utility/char_traits

src/utility/char_traits.cpp

src/utility/climits

src/utility/clocale

src/utility/cmath

src/utility/complex

src/utility/complex.cpp

src/utility/csetjmp

src/utility/csignal

src/utility/cstdarg

src/utility/cstddef

src/utility/cstdio

src/utility/cstdlib

src/utility/cstring

src/utility/ctime

src/utility/cwchar

src/utility/cwctype

src/utility/del_op.cpp

src/utility/del_opnt.cpp

src/utility/del_opv.cpp

src/utility/del_opvnt.cpp

src/utility/deque

src/utility/deque.cpp

src/utility/eh_alloc.cpp

src/utility/eh_globals.cpp

src/utility/exception

src/utility/exception.cpp

src/utility/fstream

src/utility/fstream.cpp

src/utility/func_exception

src/utility/func_exception.cpp

src/utility/functional

src/utility/iomanip

src/utility/iomanip.cpp

src/utility/ios

src/utility/ios.cpp

src/utility/iosfwd

src/utility/iostream

src/utility/iostream.cpp

src/utility/istream

src/utility/istream.cpp

src/utility/istream_helpers

src/utility/iterator

src/utility/iterator.cpp

src/utility/iterator_base

src/utility/limits

src/utility/limits.cpp

src/utility/list

src/utility/list.cpp

src/utility/locale

src/utility/locale.cpp

src/utility/map

src/utility/map.cpp

src/utility/memory

src/utility/new

src/utility/new_handler.cpp

src/utility/new_op.cpp

src/utility/new_opnt.cpp

src/utility/new_opv.cpp

src/utility/new_opvnt.cpp

src/utility/numeric

src/utility/numeric.cpp

src/utility/ostream

src/utility/ostream.cpp

src/utility/ostream_helpers

src/utility/queue

src/utility/queue.cpp

src/utility/serstream

src/utility/set

src/utility/set.cpp

src/utility/sstream

src/utility/sstream.cpp

src/utility/stack

src/utility/stack.cpp

src/utility/stdexcept

src/utility/stdexcept.cpp

src/utility/streambuf

src/utility/streambuf.cpp

src/utility/string

src/utility/string.cpp

src/utility/string_iostream

src/utility/support

src/utility/support.cpp

src/utility/system_configuration.h

src/utility/type_traits

src/utility/typeinfo

src/utility/typeinfo.cpp

src/utility/uartbuf

src/utility/unwind-cxx.h

src/utility/utility.cpp

src/utility/utility.h

src/utility/valarray

src/utility/valarray.cpp

src/utility/vector

src/utility/vector.cpp

Show diffs side-by-side

added added

removed removed

src/utility/iterator

This file is part of the uClibc++ Library.

This library is free software; you can redistribute it and/or

modify it under the terms of the GNU Lesser General Public

License as published by the Free Software Foundation; either

version 2.1 of the License, 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

Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public

License along with this library; if not, write to the Free Software

Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA

#include <basic_definitions>

#include <iosfwd>

#include <cstddef>

#include <char_traits>

#include <iterator_base>

#ifndef __STD_HEADER_ITERATOR

#define __STD_HEADER_ITERATOR 1

#pragma GCC visibility push(default)

namespace std{

// subclause _lib.stream.iterators_, stream iterators:

template <class T, class charT = char, class traits = char_traits<charT>, class Distance = ptrdiff_t> class istream_iterator;

template <class T, class charT, class traits, class Distance> bool

operator==(const istream_iterator<T,charT,traits,Distance>& x, const istream_iterator<T,charT,traits,Distance>& y);

template <class T, class charT, class traits, class Distance> bool

operator!=(const istream_iterator<T,charT,traits,Distance>& x, const istream_iterator<T,charT,traits,Distance>& y);

template <class T, class charT = char, class traits = char_traits<charT> > class ostream_iterator;

template<class charT, class traits = char_traits<charT> > class istreambuf_iterator;

template <class charT, class traits> bool

operator==(const istreambuf_iterator<charT,traits>& a, const istreambuf_iterator<charT,traits>& b);

template <class charT, class traits> bool

operator!=(const istreambuf_iterator<charT,traits>& a, const istreambuf_iterator<charT,traits>& b);

template <class charT, class traits = char_traits<charT> > class ostreambuf_iterator;

template < class T, class charT, class traits, class Distance > class _UCXXEXPORT istream_iterator

: public iterator<input_iterator_tag,T,Distance,const T*, const T&>

{

public:

typedef charT char_type;

typedef traits traits_type;

typedef basic_istream<charT,traits> istream_type;

istream_iterator() : in_stream(0), value(0) {}

istream_iterator(istream_type& s) : in_stream(&s), value() {

*in_stream >> value;

}

istream_iterator(const istream_iterator<T,charT,traits,Distance>& x)

: in_stream(x.in_stream), value(x.value)

{ }

~istream_iterator() { }

const T& operator*() const{

return value;

}

const T* operator->() const{

return &value;

}

istream_iterator<T,charT,traits,Distance>& operator++() {

*in_stream >> value;

return *this;

}

istream_iterator<T,charT,traits,Distance> operator++(int){

istream_iterator<T,charT,traits,Distance> tmp = *this;

*in_stream >> value;

return (tmp);

}

bool m_equal(const istream_iterator<T,charT,traits,Distance>& x) const{

return (in_stream == x.in_stream);

}

private:

basic_istream<charT,traits>* in_stream;

T value;

};

template <class T, class charT, class traits, class Distance> _UCXXEXPORT

bool operator==(const istream_iterator<T,charT,traits,Distance>& x,

const istream_iterator<T,charT,traits,Distance>& y)

{

return x.m_equal(y);

}

template <class T, class charT, class traits, class Distance> _UCXXEXPORT

bool operator!=(const istream_iterator<T,charT,traits,Distance>& x,

const istream_iterator<T,charT,traits,Distance>& y)

{

return !(x == y);

100

}

101

102

template <class T, class charT, class traits> class _UCXXEXPORT ostream_iterator

103

: public iterator<output_iterator_tag,void,void,void,void>

104

{

105

public:

106

typedef charT char_type;

107

typedef traits traits_type;

108

typedef basic_ostream<charT,traits> ostream_type;

109

110

ostream_iterator(ostream_type& s) : out_stream(&s), delim(0) { }

111

ostream_iterator(ostream_type& s, const charT* delimiter) : out_stream(&s), delim(delimiter) { }

112

ostream_iterator(const ostream_iterator<T,charT,traits>& x) : out_stream(x.out_stream), delim(x.delim) { }

113

~ostream_iterator() { }

114

ostream_iterator<T,charT,traits>& operator=(const T& value){

115

*out_stream << value;

116

if(delim != 0){

117

*out_stream << delim;

118

}

119

return (*this);

120

}

121

ostream_iterator<T,charT,traits>& operator*(){ return *this; }

122

ostream_iterator<T,charT,traits>& operator++() { return *this; }

123

ostream_iterator<T,charT,traits> operator++(int) { return *this; }

124

private:

125

basic_ostream<charT,traits>* out_stream;

126

const char* delim;

127

};

128

129

template<class charT, class traits > class _UCXXEXPORT istreambuf_iterator :

130

public iterator<input_iterator_tag, charT, typename traits::off_type, charT*, charT&>

131

{

132

public:

133

typedef charT char_type;

134

typedef traits traits_type;

135

typedef typename traits::int_type int_type;

136

typedef basic_streambuf<charT,traits> streambuf_type;

137

typedef basic_istream<charT,traits> istream_type;

138

139

class _UCXXEXPORT proxy{

140

charT val;

141

basic_streambuf<charT, traits> * buf;

142

143

proxy(charT v, basic_streambuf<charT, traits> * b) : val(v), buf(b) { }

144

public:

145

charT operator*() { return val; }

146

};

147

148

istreambuf_iterator() throw() : sbuf(0) { }

149

istreambuf_iterator(istream_type& s) throw() : sbuf(s.rdbuf()) { }

150

istreambuf_iterator(streambuf_type* s) throw() : sbuf(s) { }

151

istreambuf_iterator(const proxy& p) throw() : sbuf(&p.buf) { }

152

153

charT operator*() const{

154

return sbuf->sgetc();

155

}

156

istreambuf_iterator<charT,traits>& operator++(){

157

sbuf->sbumpc();

158

return *this;

159

}

160

proxy operator++(int){

161

istreambuf_iterator<charT,traits> tmp = *this;

162

sbuf->sbumpc();

163

return(tmp);

164

}

165

166

bool equal(const istreambuf_iterator& b) const{

167

return sbuf == b.sbuf || is_eof() && b.is_eof();

168

}

169

private:

170

streambuf_type* sbuf;

171

inline bool is_eof() const{

172

return sbuf == 0 || sbuf->sgetc() == traits_type::eof();

173

}

174

};

175

176

template <class charT, class traits> _UCXXEXPORT bool

177

operator==(const istreambuf_iterator<charT,traits>& a,

178

const istreambuf_iterator<charT,traits>& b)

179

{

180

return a.equal(b);

181

}

182

183

template <class charT, class traits> bool _UCXXEXPORT

184

operator!=(const istreambuf_iterator<charT,traits>& a,

185

const istreambuf_iterator<charT,traits>& b)

186

{

187

return !a.equal(b);

188

}

189

190

template <class charT, class traits> class _UCXXEXPORT ostreambuf_iterator

191

: iterator<output_iterator_tag,void,void,void,void>

192

{

193

public:

194

typedef charT char_type;

195

typedef traits traits_type;

196

typedef basic_streambuf<charT,traits> streambuf_type;

197

typedef basic_ostream<charT,traits> ostream_type;

198

public:

199

ostreambuf_iterator(ostream_type& s) throw() : sbuf(s.rdbuf()), f(false) { }

200

ostreambuf_iterator(streambuf_type* s) throw() : sbuf(s), f(false) { }

201

ostreambuf_iterator& operator=(charT c){

202

if(failed() == false){

203

if(sbuf->sputc(c) == traits::eof()){

204

f = true;

205

}

206

}

207

return *this;

208

}

209

ostreambuf_iterator& operator*(){

210

return *this;

211

}

212

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

213

ostreambuf_iterator operator++(int) { return *this; }

214

bool failed() const throw(){

215

return f;

216

}

217

218

private:

219

streambuf_type* sbuf;

220

bool f;

221

};

222

223

}

224

225

#pragma GCC visibility pop

226

227

#endif

228

229