#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