array_range.h

Go to the documentation of this file.

/************************************************************************************
*                                                                                   *
*   Copyright (c) 2014 - 2018 Axel Menzel <info@rttr.org>                           *
*                                                                                   *
*   This file is part of RTTR (Run Time Type Reflection)                            *
*   License: MIT License                                                            *
*                                                                                   *
*   Permission is hereby granted, free of charge, to any person obtaining           *
*   a copy of this software and associated documentation files (the "Software"),    *
*   to deal in the Software without restriction, including without limitation       *
*   the rights to use, copy, modify, merge, publish, distribute, sublicense,        *
*   and/or sell copies of the Software, and to permit persons to whom the           *
*   Software is furnished to do so, subject to the following conditions:            *
*                                                                                   *
*   The above copyright notice and this permission notice shall be included in      *
*   all copies or substantial portions of the Software.                             *
*                                                                                   *
*   THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR      *
*   IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,        *
*   FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE     *
*   AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER          *
*   LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,   *
*   OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE   *
*   SOFTWARE.                                                                       *
*                                                                                   *
*************************************************************************************/

#ifndef RTTR_ARRAY_RANGE_H_
#define RTTR_ARRAY_RANGE_H_

#include "rttr/detail/base/core_prerequisites.h"
#include <vector>
#include <cstddef>

namespace rttr
{
class property;
class method;
class constructor;
class enumeration;
class parameter_info;

namespace detail
{
template<typename T>
struct default_predicate;

} // end namespace detail


template<typename T, typename Predicate = detail::default_predicate<T>>
class array_range
{
public:
    using value_type = T;
    using bounds_type = T*;
    using size_type = std::size_t;

    array_range();

    array_range(const T* begin, size_type size, const Predicate& pred = Predicate());

#ifndef DOXYGEN

    template<typename DataType>
    class array_iterator_base
    {
        public:
            using self_type = array_iterator_base<DataType>;
            using value_type = DataType;
            using reference = DataType&;
            using pointer = DataType*;
            using iterator_category = std::forward_iterator_tag;
            using difference_type = std::ptrdiff_t;

            bool operator==(const self_type& rhs) const;
            bool operator!=(const self_type& rhs) const;

            array_iterator_base& operator=(const self_type& other);

        protected:
            friend class array_range<T, Predicate>;
            array_iterator_base();
            array_iterator_base(pointer ptr, const array_range<T, Predicate>* const range);

            pointer m_ptr;
            const array_range<T, Predicate>* m_range;
    };

    template<typename DataType>
    class array_iterator : public array_iterator_base<DataType>
    {
        public:
            using self_type = array_iterator<DataType>;
            using reference = typename array_iterator_base<DataType>::reference;
            using pointer   = typename array_iterator_base<DataType>::pointer;

            array_iterator();
            array_iterator(const array_iterator<DataType>& other);


            reference operator*() const;
            pointer operator->();

            self_type& operator++();
            self_type operator++(int index);

        private:
            array_iterator(typename array_iterator_base<DataType>::pointer ptr,
                           const array_range<T, Predicate>* const range);
            friend class array_range<T, Predicate>;
    };

    template<typename DataType>
    class array_reverse_iterator : public array_iterator_base<DataType>
    {
        public:
            using self_type = array_reverse_iterator<DataType>;
            using reference = typename array_iterator_base<DataType>::reference;
            using pointer   = typename array_iterator_base<DataType>::pointer;

            array_reverse_iterator();
            array_reverse_iterator(const array_reverse_iterator<DataType>& other);

            reference operator*() const;
            pointer operator->();

            self_type& operator++();
            self_type operator++(int index);

        private:
            array_reverse_iterator(typename array_iterator_base<DataType>::pointer ptr,
                                   const array_range<T, Predicate>* const range);
            friend class array_range<T, Predicate>;
    };
#endif

    using iterator = array_iterator<T>;
    using const_iterator = array_iterator<const T>;

    using reverse_iterator = array_reverse_iterator<T>;
    using const_reverse_iterator = array_reverse_iterator<const T>;

    const_iterator begin();

    const_iterator end();

    const_iterator begin() const;

    const_iterator end() const;

    const_iterator cbegin() const;

    const_iterator cend() const;

    const_reverse_iterator rbegin();

    const_reverse_iterator rend();

    const_reverse_iterator rbegin() const;

    const_reverse_iterator rend() const;

    const_reverse_iterator crbegin() const;

    const_reverse_iterator crend() const;

    size_t size() const;

    bool empty() const;

private:
    template<typename DataType>
    void next(array_iterator<DataType>& itr) const;

    template<typename DataType>
    void prev(array_reverse_iterator<DataType>& itr) const;

    bool empty_() const;
    array_range<T, Predicate>& operator=(const array_range<T, Predicate>& other);

private:
    const T* const   m_begin;
    const T* const   m_end;
    const Predicate  m_pred;
};


} // end namespace rttr

#include "rttr/detail/impl/array_range_impl.h"

#endif // RTTR_ARRAY_RANGE_H_