From 643afb3b01318f9ce20558ffef374b377b1f1df7 Mon Sep 17 00:00:00 2001
From: Chris Lattner <sabre@nondot.org>
Date: Fri, 7 Sep 2001 16:30:28 +0000
Subject: [PATCH] * Fixed mapped_iterator to actually work with functors *
Implement mapto function that works like map in a functional programming
language
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@439 91177308-0d34-0410-b5e6-96231b3b80d8
---
include/llvm/Support/STLExtras.h | 22 +++++++++++++++++-----
1 file changed, 17 insertions(+), 5 deletions(-)
diff --git a/include/llvm/Support/STLExtras.h b/include/llvm/Support/STLExtras.h
index 867e1128196..44d789dcf22 100644
--- a/include/llvm/Support/STLExtras.h
+++ b/include/llvm/Support/STLExtras.h
@@ -68,6 +68,7 @@ static inline void deleter(T *Ptr) {
template <class RootIt, class UnaryFunc>
class mapped_iterator {
RootIt current;
+ UnaryFunc Fn;
public:
typedef typename iterator_traits<RootIt>::iterator_category
iterator_category;
@@ -82,11 +83,13 @@ public:
inline RootIt &getCurrent() const { return current; }
- inline explicit mapped_iterator(const RootIt &I) : current(I) {}
- inline mapped_iterator(const mapped_iterator &It) : current(It.current) {}
+ inline explicit mapped_iterator(const RootIt &I, UnaryFunc F)
+ : 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
- return UnaryFunc()(*current); // little change
+ return Fn(*current); // little change
}
_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
template <class RootIt, class UnaryFunc>
class mapped_iterator : public RootIt {
+ UnaryFunc Fn;
public:
typedef typename UnaryFunc::result_type value_type;
typedef typename UnaryFunc::result_type *pointer;
@@ -131,7 +135,7 @@ public:
inline mapped_iterator(const super &It) : super(It) {}
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
@@ -141,7 +145,7 @@ public:
//
template <class ItTy, class FuncTy>
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);
}
+
+// 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