moving trunk for module inkscape

(bzr r1)

1 files changed, 68 insertions, 0 deletions

diff --git a/src/util/map-list.h b/src/util/map-list.h
new file mode 100644
index 000000000..8eba81e3c
--- /dev/null
+++ b/src/util/map-list.h
@@ -0,0 +1,68 @@
+/*
+ * Inkscape::Util::map_list - apply a function over a list
+ *
+ * Authors:
+ *   MenTaLguY <mental@rydia.net>
+ *
+ * Copyright (C) 2004 MenTaLguY
+ *
+ * Released under GNU GPL, read the file 'COPYING' for more information
+ */
+
+#ifndef SEEN_INKSCAPE_UTIL_MAP_LIST_H
+#define SEEN_INKSCAPE_UTIL_MAP_LIST_H
+
+#include <algorithm>
+#include "util/list.h"
+
+namespace Inkscape {
+
+namespace Util {
+
+template <typename T, typename InputIterator, typename UnaryFunction>
+inline MutableList<T>
+map_list(UnaryFunction f, InputIterator start, InputIterator end)
+{
+    if ( start != end ) {
+        MutableList<T> head(f(*start));
+        MutableList<T> tail(head);
+        while ( ++start != end ) {
+            MutableList<T> cell(f(*start));
+            set_rest(tail, cell);
+            tail = cell;
+        }
+        return head;
+    } else {
+        return MutableList<T>();
+    }
+}
+
+template <typename T1, typename T2, typename UnaryFunction>
+inline MutableList<T1> map_list(UnaryFunction f, List<T2> list) {
+    return map_list(f, list, List<T2>());
+}
+
+template <typename T, typename UnaryFunction>
+inline List<T>
+map_list_in_place(UnaryFunction f, List<T> start,
+                                   List<T> end=List<T>())
+{
+    std::transform(start, end, start, f);
+    return start;
+}
+
+}
+
+}
+
+#endif
+/*
+  Local Variables:
+  mode:c++
+  c-file-style:"stroustrup"
+  c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
+  indent-tabs-mode:nil
+  fill-column:99
+  End:
+*/
+// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=99 :