lagoon/range/flatten.hpp

Go to the documentation of this file.

#ifndef LAGOON_RANGE_FLATTEN_1011291729_HPP
#define LAGOON_RANGE_FLATTEN_1011291729_HPP

#include <lagoon/range/extract.hpp>
#include <lagoon/range/link.hpp>
#include <lagoon/range/container.hpp>
#include <lagoon/range/for_each.hpp>
#include <list>

LAGOON_NAMESPACE_BEGIN


namespace aux {

void flatten_scope(
    linked<range<meta_named_scoped_object> >& dest,
    const shared<meta_scope>& scope
)
{
    dest.append(scope->members());
    for_each(
        extract<meta_scope>(scope->members()),
        [&dest](const shared<meta_scope>& member_scope) -> void
        {
            flatten_scope(dest, member_scope);
        }
    );
}

void flatten_in_order(
    std::list<shared<meta_named_scoped_object> >& dest,
    const shared<meta_scope>& scope
)
{
    for_each(
        scope->members(),
        [&dest](const shared<meta_named_scoped_object>& member) -> void
        {
            dest.push_back(member);
            if(member.is<meta_scope>())
                flatten_in_order(dest,member.as<meta_scope>());
        }
    );
}

} // namespace aux

#ifdef MIRROR_DOCUMENTATION_ONLY


UnspecifiedRange<shared<meta_named_scoped_object> >
flatten(const shared<meta_scope>& scope);


UnspecifiedRange<shared<meta_named_scoped_object> >
flatten_in_order(const shared<meta_scope>& scope);
#else
inline aux::linked<range<meta_named_scoped_object> >
flatten(const shared<meta_scope>& scope)
{
    aux::linked<range<meta_named_scoped_object> > result;
    aux::flatten_scope(result, scope);
    return result;
}

inline aux::simple_container_range<
    std::list<shared<meta_named_scoped_object> >
> flatten_in_order(const shared<meta_scope>& scope)
{
    std::list<shared<meta_named_scoped_object> > members;
    aux::flatten_in_order(members, scope);
    return aux::simple_container_range<
        std::list<shared<meta_named_scoped_object> >
    >(std::move(members));
}
#endif

LAGOON_NAMESPACE_END

#endif //include guard