Function ForEachNode

src/script/miniscript.h:199–210

//! Unordered traversal of a miniscript node tree.
template <typename Key, std::invocable<const Node<Key>&> Fn>
void ForEachNode(const Node<Key>& root, Fn&& fn)
{
    std::vector<std::reference_wrapper<const Node<Key>>> stack{root};
    while (!stack.empty()) {
        const Node<Key>& node = stack.back();
        std::invoke(fn, node);
        stack.pop_back();
        for (const auto& sub : node.Subs()) {
            stack.emplace_back(sub);
        }
    }
}

//! The different node types in miniscript.
enum class Fragment {