| ///////////////////////////////////////////////////////////////////////////// |
| // |
| // (C) Copyright Olaf Krzikalla 2004-2006. |
| // (C) Copyright Ion Gaztanaga 2006-2013 |
| // |
| // Distributed under the Boost Software License, Version 1.0. |
| // (See accompanying file LICENSE_1_0.txt or copy at |
| // http://www.boost.org/LICENSE_1_0.txt) |
| // |
| // See http://www.boost.org/libs/intrusive for documentation. |
| // |
| ///////////////////////////////////////////////////////////////////////////// |
| |
| #ifndef BOOST_INTRUSIVE_LIST_ITERATOR_HPP |
| #define BOOST_INTRUSIVE_LIST_ITERATOR_HPP |
| |
| #ifndef BOOST_CONFIG_HPP |
| # include <boost/config.hpp> |
| #endif |
| |
| #if defined(BOOST_HAS_PRAGMA_ONCE) |
| # pragma once |
| #endif |
| |
| #include <boost/intrusive/detail/std_fwd.hpp> |
| #include <boost/intrusive/detail/iiterator.hpp> |
| #include <boost/intrusive/detail/mpl.hpp> |
| |
| namespace boost { |
| namespace intrusive { |
| |
| // list_iterator provides some basic functions for a |
| // node oriented bidirectional iterator: |
| template<class ValueTraits, bool IsConst> |
| class list_iterator |
| { |
| protected: |
| typedef iiterator |
| <ValueTraits, IsConst, std::bidirectional_iterator_tag> types_t; |
| |
| static const bool stateful_value_traits = types_t::stateful_value_traits; |
| |
| typedef ValueTraits value_traits; |
| typedef typename types_t::node_traits node_traits; |
| |
| typedef typename types_t::node node; |
| typedef typename types_t::node_ptr node_ptr; |
| typedef typename types_t::const_value_traits_ptr const_value_traits_ptr; |
| |
| public: |
| typedef typename types_t::iterator_traits::difference_type difference_type; |
| typedef typename types_t::iterator_traits::value_type value_type; |
| typedef typename types_t::iterator_traits::pointer pointer; |
| typedef typename types_t::iterator_traits::reference reference; |
| typedef typename types_t::iterator_traits::iterator_category iterator_category; |
| |
| list_iterator() |
| {} |
| |
| explicit list_iterator(const node_ptr & nodeptr, const const_value_traits_ptr &traits_ptr) |
| : members_(nodeptr, traits_ptr) |
| {} |
| |
| list_iterator(list_iterator<ValueTraits, false> const& other) |
| : members_(other.pointed_node(), other.get_value_traits()) |
| {} |
| |
| const node_ptr &pointed_node() const |
| { return members_.nodeptr_; } |
| |
| list_iterator &operator=(const node_ptr &node) |
| { members_.nodeptr_ = node; return static_cast<list_iterator&>(*this); } |
| |
| const_value_traits_ptr get_value_traits() const |
| { return members_.get_ptr(); } |
| |
| public: |
| list_iterator& operator++() |
| { |
| node_ptr p = node_traits::get_next(members_.nodeptr_); |
| members_.nodeptr_ = p; |
| return static_cast<list_iterator&> (*this); |
| } |
| |
| list_iterator operator++(int) |
| { |
| list_iterator result (*this); |
| members_.nodeptr_ = node_traits::get_next(members_.nodeptr_); |
| return result; |
| } |
| |
| list_iterator& operator--() |
| { |
| members_.nodeptr_ = node_traits::get_previous(members_.nodeptr_); |
| return static_cast<list_iterator&> (*this); |
| } |
| |
| list_iterator operator--(int) |
| { |
| list_iterator result (*this); |
| members_.nodeptr_ = node_traits::get_previous(members_.nodeptr_); |
| return result; |
| } |
| |
| friend bool operator== (const list_iterator& l, const list_iterator& r) |
| { return l.pointed_node() == r.pointed_node(); } |
| |
| friend bool operator!= (const list_iterator& l, const list_iterator& r) |
| { return !(l == r); } |
| |
| reference operator*() const |
| { return *operator->(); } |
| |
| pointer operator->() const |
| { return this->operator_arrow(detail::bool_<stateful_value_traits>()); } |
| |
| list_iterator<ValueTraits, false> unconst() const |
| { return list_iterator<ValueTraits, false>(this->pointed_node(), this->get_value_traits()); } |
| |
| private: |
| pointer operator_arrow(detail::false_) const |
| { return ValueTraits::to_value_ptr(members_.nodeptr_); } |
| |
| pointer operator_arrow(detail::true_) const |
| { return this->get_value_traits()->to_value_ptr(members_.nodeptr_); } |
| |
| iiterator_members<node_ptr, const_value_traits_ptr, stateful_value_traits> members_; |
| }; |
| |
| } //namespace intrusive |
| } //namespace boost |
| |
| #endif //BOOST_INTRUSIVE_LIST_ITERATOR_HPP |