maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

* Fixed mapped_iterator to actually work with functors 

* Implement mapto function that works like map in a functional programming language

llvm-svn: 439
This commit is contained in:
Chris Lattner 2001-09-07 16:30:28 +00:00
parent a559795e9a
commit fd5541a8c8
1 changed files with 17 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
llvm/include/llvm/Support/STLExtras.h
View File

@ -68,6 +68,7 @@ static inline void deleter(T *Ptr) {
template <class RootIt, class UnaryFunc> template <class RootIt, class UnaryFunc>
class mapped_iterator { class mapped_iterator {
RootIt current; RootIt current;
UnaryFunc Fn;
public: public:
typedef typename iterator_traits<RootIt>::iterator_category typedef typename iterator_traits<RootIt>::iterator_category
iterator_category; iterator_category;
@ -82,11 +83,13 @@ public:
inline RootIt &getCurrent() const { return current; } inline RootIt &getCurrent() const { return current; }
inline explicit mapped_iterator(const RootIt &I) : current(I) {} inline explicit mapped_iterator(const RootIt &I, UnaryFunc F)
inline mapped_iterator(const mapped_iterator &It) : current(It.current) {} : current(I), Fn(F) {}
inline mapped_iterator(const mapped_iterator &It)
: current(It.current), Fn(It.Fn) {}
inline value_type operator*() const { // All this work to do this inline value_type operator*() const { // All this work to do this
return UnaryFunc()(*current); // little change return Fn(*current); // little change
} }
_Self& operator++() { ++current; return *this; } _Self& operator++() { ++current; return *this; }
@ -120,6 +123,7 @@ operator+(typename mapped_iterator<_Iterator, Func>::difference_type N,
// vector iterators are commonly value_type **'s // vector iterators are commonly value_type **'s
template <class RootIt, class UnaryFunc> template <class RootIt, class UnaryFunc>
class mapped_iterator : public RootIt { class mapped_iterator : public RootIt {
UnaryFunc Fn;
public: public:
typedef typename UnaryFunc::result_type value_type; typedef typename UnaryFunc::result_type value_type;
typedef typename UnaryFunc::result_type *pointer; typedef typename UnaryFunc::result_type *pointer;
@ -131,7 +135,7 @@ public:
inline mapped_iterator(const super &It) : super(It) {} inline mapped_iterator(const super &It) : super(It) {}
inline value_type operator*() const { // All this work to do inline value_type operator*() const { // All this work to do
return UnaryFunc(super::operator*()); // this little thing return Fn(super::operator*()); // this little thing
} }
}; };
#endif #endif
@ -141,7 +145,7 @@ public:
// //
template <class ItTy, class FuncTy> template <class ItTy, class FuncTy>
inline mapped_iterator<ItTy, FuncTy> map_iterator(const ItTy &I, FuncTy F) { inline mapped_iterator<ItTy, FuncTy> map_iterator(const ItTy &I, FuncTy F) {
return mapped_iterator<ItTy, FuncTy>(I); return mapped_iterator<ItTy, FuncTy>(I, F);
} }
@ -207,4 +211,12 @@ inline bool reduce_apply_bool(InputIt First, InputIt Last, Function Func) {
return reduce_apply(First, Last, bitwise_or<bool>(), false, Func); return reduce_apply(First, Last, bitwise_or<bool>(), false, Func);
} }
// map - This function maps the specified input sequence into the specified
// output iterator, applying a unary function in between.
//
template <class InIt, class OutIt, class Functor>
inline OutIt mapto(InIt Begin, InIt End, OutIt Dest, Functor F) {
return copy(map_iterator(Begin, F), map_iterator(End, F), Dest);
}
#endif #endif