Instigate Open Source Documentation

---

src/stl/_find.hpp

Go to the documentation of this file.

#ifndef _INSTIGATE_STL_INTERNAL_HEADER_IN_ALGORITHM
#error This is an internal header file used to implement Instigate STL.\
        It should never be included directly by a program.
#endif

#ifndef INSTIGATE_STL_FIND_HPP
#define INSTIGATE_STL_FIND_HPP

// Headers from this project
#include "concept.hpp"
#include "_basis.hpp"

// Headers from other project
#include <generic/base.hpp>

// Headers from standard library

// Forward declaration
namespace instigate {
        namespace stl {
                template <typename I, typename V>
                I find(I b, I e, const V& v);
        }
}

template <typename I, typename V>
inline I instigate::stl::find(I b, I e, const V& v)
{
        namespace SP = instigate::stl::single_pass_iterator;
        namespace RI = instigate::stl::readable_iterator;
        namespace EQ = instigate::generic::equality_comparable;
        typedef typename instigate::stl::readable_iterator::interface<I>::
                        value_type value_type;
        CHECK(SP::requirements<I>);
        CHECK(RI::requirements<I>);
        CHECK(EQ::requirements<V>);
        while(!equal(b, e) && !equal(const_dereference(b), v))
        {
                increment(b);
        }
        return b;
}                                       

// vim:et:tabstop=8:shiftwidth=8:cindent:fo=croq:textwidth=80:

#endif // INSTIGATE_STL_FIND_HPP

---

© Instigate CJSC, Open Source