/* Copyright 2003-2008 Joaquin M Lopez Munoz. * 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/multi_index for library home page. */ #ifndef BOOST_MULTI_INDEX_DETAIL_RND_NODE_ITERATOR_HPP #define BOOST_MULTI_INDEX_DETAIL_RND_NODE_ITERATOR_HPP #if defined(_MSC_VER)&&(_MSC_VER>=1200) #pragma once #endif #include <boost/config.hpp> /* keep it first to prevent nasty warns in MSVC */ #include <boost/operators.hpp> #if !defined(BOOST_MULTI_INDEX_DISABLE_SERIALIZATION) #include <boost/serialization/nvp.hpp> #include <boost/serialization/split_member.hpp> #endif namespace boost{ namespace multi_index{ namespace detail{ /* Iterator class for node-based indices with random access iterators. */ template<typename Node> class rnd_node_iterator: public random_access_iterator_helper< rnd_node_iterator<Node>, typename Node::value_type, std::ptrdiff_t, const typename Node::value_type*, const typename Node::value_type&> { public: rnd_node_iterator(){} explicit rnd_node_iterator(Node* node_):node(node_){} const typename Node::value_type& operator*()const { return node->value(); } rnd_node_iterator& operator++() { Node::increment(node); return *this; } rnd_node_iterator& operator--() { Node::decrement(node); return *this; } rnd_node_iterator& operator+=(std::ptrdiff_t n) { Node::advance(node,n); return *this; } rnd_node_iterator& operator-=(std::ptrdiff_t n) { Node::advance(node,-n); return *this; } #if !defined(BOOST_MULTI_INDEX_DISABLE_SERIALIZATION) /* Serialization. As for why the following is public, * see explanation in safe_mode_iterator notes in safe_mode.hpp. */ BOOST_SERIALIZATION_SPLIT_MEMBER() typedef typename Node::base_type node_base_type; template<class Archive> void save(Archive& ar,const unsigned int)const { node_base_type* bnode=node; ar<<serialization::make_nvp("pointer",bnode); } template<class Archive> void load(Archive& ar,const unsigned int) { node_base_type* bnode; ar>>serialization::make_nvp("pointer",bnode); node=static_cast<Node*>(bnode); } #endif /* get_node is not to be used by the user */ typedef Node node_type; Node* get_node()const{return node;} private: Node* node; }; template<typename Node> bool operator==( const rnd_node_iterator<Node>& x, const rnd_node_iterator<Node>& y) { return x.get_node()==y.get_node(); } template<typename Node> bool operator<( const rnd_node_iterator<Node>& x, const rnd_node_iterator<Node>& y) { return Node::distance(x.get_node(),y.get_node())>0; } template<typename Node> std::ptrdiff_t operator-( const rnd_node_iterator<Node>& x, const rnd_node_iterator<Node>& y) { return Node::distance(y.get_node(),x.get_node()); } } /* namespace multi_index::detail */ } /* namespace multi_index */ } /* namespace boost */ #endif