Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r49188 - in sandbox/SOC/2006/tree/trunk/boost/tree: . detail/algorithm
From: ockham_at_[hidden]
Date: 2008-10-08 15:22:12


Author: bernhard.reiter
Date: 2008-10-08 15:22:11 EDT (Wed, 08 Oct 2008)
New Revision: 49188
URL: http://svn.boost.org/trac/boost/changeset/49188

Log:
Add iterator category to *
Text files modified:
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/ascending.hpp | 4 +++-
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/inorder.hpp | 4 +++-
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/postorder.hpp | 4 +++-
   sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/preorder.hpp | 4 +++-
   sandbox/SOC/2006/tree/trunk/boost/tree/iterator.hpp | 2 +-
   5 files changed, 13 insertions(+), 5 deletions(-)

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/ascending.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/ascending.hpp (original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/ascending.hpp 2008-10-08 15:22:11 EDT (Wed, 08 Oct 2008)
@@ -20,7 +20,9 @@
 /** \addtogroup traversal */
 /*\@{*/
 
-struct ascending {};
+struct ascending {
+ typedef forward_traversal_tag iterator_category;
+};
 
 /**
  * @brief Ascending successor

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/inorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/inorder.hpp (original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/inorder.hpp 2008-10-08 15:22:11 EDT (Wed, 08 Oct 2008)
@@ -23,7 +23,9 @@
 /** \addtogroup traversal */
 /*\@{*/
 
-struct inorder {};
+struct inorder {
+ typedef bidirectional_traversal_tag iterator_category;
+};
 
 /**
  * @brief Inorder successor

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/postorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/postorder.hpp (original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/postorder.hpp 2008-10-08 15:22:11 EDT (Wed, 08 Oct 2008)
@@ -21,7 +21,9 @@
 /** \addtogroup traversal */
 /*\@{*/
 
-struct postorder {};
+struct postorder {
+ typedef bidirectional_traversal_tag iterator_category;
+};
 
 /**
  * @brief Postorder successor

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/preorder.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/preorder.hpp (original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/detail/algorithm/preorder.hpp 2008-10-08 15:22:11 EDT (Wed, 08 Oct 2008)
@@ -23,7 +23,9 @@
 /** \addtogroup traversal */
 /*\@{*/
 
-struct preorder {};
+struct preorder {
+ typedef bidirectional_traversal_tag iterator_category;
+};
 
 /**
  * @brief Preorder successor

Modified: sandbox/SOC/2006/tree/trunk/boost/tree/iterator.hpp
==============================================================================
--- sandbox/SOC/2006/tree/trunk/boost/tree/iterator.hpp (original)
+++ sandbox/SOC/2006/tree/trunk/boost/tree/iterator.hpp 2008-10-08 15:22:11 EDT (Wed, 08 Oct 2008)
@@ -31,7 +31,7 @@
  : public boost::iterator_adaptor<iterator<Order, Cursor>
       , Cursor
       , boost::use_default
- , bidirectional_traversal_tag
+ , typename Order::iterator_category
> {
  private:
     struct enabler {};


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk