| /* 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_HASH_INDEX_ITERATOR_HPP |
| #define BOOST_MULTI_INDEX_DETAIL_HASH_INDEX_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 hashed indices. |
| */ |
| |
| template<typename Node,typename BucketArray> |
| class hashed_index_iterator: |
| public forward_iterator_helper< |
| hashed_index_iterator<Node,BucketArray>, |
| typename Node::value_type, |
| std::ptrdiff_t, |
| const typename Node::value_type*, |
| const typename Node::value_type&> |
| { |
| public: |
| hashed_index_iterator(){} |
| hashed_index_iterator(Node* node_,BucketArray* buckets_): |
| node(node_),buckets(buckets_) |
| {} |
| |
| const typename Node::value_type& operator*()const |
| { |
| return node->value(); |
| } |
| |
| hashed_index_iterator& operator++() |
| { |
| Node::increment(node,buckets->begin(),buckets->end()); |
| 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); |
| ar<<serialization::make_nvp("pointer",buckets); |
| } |
| |
| 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); |
| ar>>serialization::make_nvp("pointer",buckets); |
| } |
| #endif |
| |
| /* get_node is not to be used by the user */ |
| |
| typedef Node node_type; |
| |
| Node* get_node()const{return node;} |
| |
| private: |
| Node* node; |
| BucketArray* buckets; |
| }; |
| |
| template<typename Node,typename BucketArray> |
| bool operator==( |
| const hashed_index_iterator<Node,BucketArray>& x, |
| const hashed_index_iterator<Node,BucketArray>& y) |
| { |
| return x.get_node()==y.get_node(); |
| } |
| |
| } /* namespace multi_index::detail */ |
| |
| } /* namespace multi_index */ |
| |
| } /* namespace boost */ |
| |
| #endif |