Add reverse iteration to basic_buffer

[software/posixx.git] / src / basic_buffer.hpp

diff --git a/src/basic_buffer.hpp b/src/basic_buffer.hpp
index 8180db8aeb5a5e072b50cf766cd39e8fa73ebb83..1e53f9641019a770fffb300636c56aa4e221e5df 100644 (file)
--- a/src/basic_buffer.hpp
+++ b/src/basic_buffer.hpp
@@ -6,6 +6,7 @@
 #include <tr1/type_traits> // std::tr1::is_integral, true_type, false_type
 #include <cstring> // std::memcpy(), memset(), memcmp()
 #include <cassert> // assert()
 #include <tr1/type_traits> // std::tr1::is_integral, true_type, false_type
 #include <cstring> // std::memcpy(), memset(), memcmp()
 #include <cassert> // assert()

+#include <cstddef> // std::size_t, ptrdiff_t

 
 namespace posixx {
 
 
 namespace posixx {
 


@@ -35,16 +36,16 @@ struct basic_buffer {
        typedef const value_type& const_reference;
 
        ///
        typedef const value_type& const_reference;
 
        ///

-       typedef value_type* iterator; // TODO: make a real iterator
+       typedef value_type* iterator;

 
        ///
        typedef const value_type* const_iterator;
 
        ///
 
        ///
        typedef const value_type* const_iterator;
 
        ///

-       typedef size_t size_type;
+       typedef std::size_t size_type;

 
        ///
 
        ///

-       typedef ptrdiff_t difference_type;
+       typedef std::ptrdiff_t difference_type;

 
        ///
        typedef value_type* pointer;
 
        ///
        typedef value_type* pointer;


@@ -53,12 +54,10 @@ struct basic_buffer {
        typedef const pointer const_pointer;
 
        ///
        typedef const pointer const_pointer;
 
        ///

-       // TODO: reverse iterator
-       //typedef typename std::reverse_iterator< iterator > reverse_iterator;
+       typedef std::reverse_iterator< iterator > reverse_iterator;

 
        ///
 
        ///

-       //typedef typename std::reverse_iterator< const iterator >
-       //              const_reverse_iterator;
+       typedef std::reverse_iterator< const_iterator > const_reverse_iterator;

 
 
        // Construct/Copy/Destroy
 
 
        // Construct/Copy/Destroy


@@ -178,29 +177,29 @@ struct basic_buffer {
         * Returns a random access reverse_iterator that points to the
         * past-the-end value.
         */
         * Returns a random access reverse_iterator that points to the
         * past-the-end value.
         */

-       //reverse_iterator rbegin()
-       //{ return std::reverse_iterator< iterator >(end()); }
+       reverse_iterator rbegin()
+       { return reverse_iterator(end()); }

 
        /**
         * Returns a random access const_reverse_iterator that points to the
         * past-the-end value.
         */
 
        /**
         * Returns a random access const_reverse_iterator that points to the
         * past-the-end value.
         */

-       //const_reverse_iterator rbegin() const
-       //{ return std::reverse_iterator< const iterator >(end()); }
+       const_reverse_iterator rbegin() const
+       { return const_reverse_iterator(end()); }

 
        /**
         * Returns a random access reverse_iterator that points to the first
         * element.
         */
 
        /**
         * Returns a random access reverse_iterator that points to the first
         * element.
         */

-       //reverse_iterator rend()
-       //{ return std::reverse_iterator< iterator >(begin()); }
+       reverse_iterator rend()
+       { return reverse_iterator(begin()); }

 
        /**
         * Returns a random access const_reverse_iterator that points to the
         * first element.
         */
 
        /**
         * Returns a random access const_reverse_iterator that points to the
         * first element.
         */

-       //const_reverse_iterator rend() const
-       //{ return std::reverse_iterator< const iterator >(begin()); }
+       const_reverse_iterator rend() const
+       { return const_reverse_iterator(begin()); }

 
 
        // Capacity
 
 
        // Capacity


@@ -434,10 +433,10 @@ protected:
        pointer _data;
 
        // Size in number of items
        pointer _data;
 
        // Size in number of items

-       size_t _size;
+       std::size_t _size;

 
        // Allocator wrapper for automatic casting
 
        // Allocator wrapper for automatic casting

-       static pointer _allocate(void* ptr, size_t sz)
+       static pointer _allocate(void* ptr, std::size_t sz)

        {
                if (ptr == NULL && sz == 0)
                        return NULL;
        {
                if (ptr == NULL && sz == 0)
                        return NULL;


@@ -485,8 +484,9 @@ protected:
 /**
  * Returns true if x hass the same contents as y.
  */
 /**
  * Returns true if x hass the same contents as y.
  */

-template < void* (*Allocator)(void*, size_t) >
-bool operator == (const basic_buffer< Allocator >& x, const basic_buffer < Allocator >& y)
+template < void* (*Allocator)(void*, std::size_t) >
+bool operator == (const basic_buffer< Allocator >& x,
+               const basic_buffer < Allocator >& y)

 {
        if (&x == &y)
                return true;
 {
        if (&x == &y)
                return true;


@@ -506,8 +506,9 @@ bool operator == (const basic_buffer< Allocator >& x, const basic_buffer < Alloc
 /**
  * Returns !(x==y).
  */
 /**
  * Returns !(x==y).
  */

-template < void* (*Allocator)(void*, size_t) >
-bool operator != (const basic_buffer<Allocator>& x, const basic_buffer <Allocator>& y)
+template < void* (*Allocator)(void*, std::size_t) >
+bool operator != (const basic_buffer<Allocator>& x,
+               const basic_buffer <Allocator>& y)

 {
        return !(x == y);
 }
 {
        return !(x == y);
 }


@@ -516,8 +517,9 @@ bool operator != (const basic_buffer<Allocator>& x, const basic_buffer <Allocato
  * Returns true if the elements contained in x are lexicographically less than
  * the elements contained in y.
  */
  * Returns true if the elements contained in x are lexicographically less than
  * the elements contained in y.
  */

-template < void* (*Allocator)(void*, size_t) >
-bool operator < (const basic_buffer< Allocator >& x, const basic_buffer< Allocator >& y)
+template < void* (*Allocator)(void*, std::size_t) >
+bool operator < (const basic_buffer< Allocator >& x,
+               const basic_buffer< Allocator >& y)

 {
        if (&x == &y)
                return false;
 {
        if (&x == &y)
                return false;


@@ -537,8 +539,9 @@ bool operator < (const basic_buffer< Allocator >& x, const basic_buffer< Allocat
 /**
  * Returns y < x.
  */
 /**
  * Returns y < x.
  */

-template < void* (*Allocator)(void*, size_t) >
-bool operator > (const basic_buffer< Allocator >& x, const basic_buffer< Allocator >& y)
+template < void* (*Allocator)(void*, std::size_t) >
+bool operator > (const basic_buffer< Allocator >& x,
+               const basic_buffer< Allocator >& y)

 {
        return y < x;
 }
 {
        return y < x;
 }


@@ -546,8 +549,9 @@ bool operator > (const basic_buffer< Allocator >& x, const basic_buffer< Allocat
 /**
  * Returns !(y < x).
  */
 /**
  * Returns !(y < x).
  */

-template < void* (*Allocator)(void*, size_t) >
-bool operator <= (const basic_buffer< Allocator >& x, const basic_buffer< Allocator >& y)
+template < void* (*Allocator)(void*, std::size_t) >
+bool operator <= (const basic_buffer< Allocator >& x,
+               const basic_buffer< Allocator >& y)

 {
        return !(y < x);
 }
 {
        return !(y < x);
 }


@@ -555,8 +559,9 @@ bool operator <= (const basic_buffer< Allocator >& x, const basic_buffer< Alloca
 /**
  * Returns !(x < y).
  */
 /**
  * Returns !(x < y).
  */

-template < void* (*Allocator)(void*, size_t) >
-bool operator >= (const basic_buffer< Allocator >& x, const basic_buffer< Allocator >& y)
+template < void* (*Allocator)(void*, std::size_t) >
+bool operator >= (const basic_buffer< Allocator >& x,
+               const basic_buffer< Allocator >& y)

 {
        return !(x < y);
 }
 {
        return !(x < y);
 }


@@ -570,7 +575,7 @@ bool operator >= (const basic_buffer< Allocator >& x, const basic_buffer< Alloca
  *
  * Invalidates all references and iterators.
  */
  *
  * Invalidates all references and iterators.
  */

-template < void* (*Allocator)(void*, size_t) >
+template < void* (*Allocator)(void*, std::size_t) >

 void swap(basic_buffer< Allocator >& x, basic_buffer< Allocator >& y)
 {
        x.swap(y);
 void swap(basic_buffer< Allocator >& x, basic_buffer< Allocator >& y)
 {
        x.swap(y);