Instigate Open Source Documentation

---

src/stl/_count.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_COUNT_HPP
#define INSTIGATE_STL_COUNT_HPP

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

// headers from other project

// headers from standard library

// forward declaration
namespace instigate {
        namespace stl {
                template <typename I, typename V>
                typename instigate::stl::single_pass_iterator::interface<I>::
                        difference_type count(I, I, const V&);

                template <typename I, typename V, typename S> 
                void count(I, I, const V&, S&);
        }       
}

template <typename I, typename V>
typename instigate::stl::single_pass_iterator::interface<I>::difference_type 
        instigate::stl::count(I b, I e, const V& v)
{
        CHECK(stl::single_pass_iterator::requirements<I>);
        CHECK(stl::readable_iterator::requirements<I>);
        CHECK(instigate::generic::equality_comparable::requirements<typename 
                readable_iterator::interface<I>::value_type>);
        CHECK(instigate::generic::equality_comparable::requirements<V>);
        typename stl::single_pass_iterator::interface<I>::
                difference_type n;
        n = 0;
        for (; !(equal(b, e)); increment(b)) {  
                if (equal(const_dereference(b), v)) {
                        ++n;
                }
        }
        return n;
}                                       

template <typename I, typename V, typename S> 
void instigate::stl::count(I b, I e, const V& v, S& n)
{
        CHECK(stl::single_pass_iterator::requirements<I>);
        CHECK(stl::readable_iterator::requirements<I>);
        CHECK(instigate::generic::equality_comparable::requirements<typename 
                readable_iterator::interface<I>::value_type>);
        CHECK(instigate::generic::equality_comparable::requirements<V>);
        for (; !(equal(b, e)); increment(b)) {  
                if (equal(const_dereference(b), v)) {
                        ++n;
                }
        }
}

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

#endif // INSTIGATE_STL_COUNT_HPP

---

© Instigate CJSC, Open Source