AP_Buffer: add comments and rename functions to conform with the

STL-container naming conventions
Comment format changes by Randy

libraries/AP_Buffer/AP_Buffer.cpp

@@ -9,10 +9,8 @@
 // Constructor
 template <class T, uint8_t SIZE>
 AP_Buffer<T,SIZE>::AP_Buffer() :
-	_num_items(0)
+	_num_items(0), _head(0)
 {
-	// clear the buffer
-	clear();
 }
 
 // clear - removes all points from the curve
@@ -23,9 +21,8 @@ void AP_Buffer<T,SIZE>::clear() {
     _head = 0;
 }
 
-// add - adds an item to the buffer.  returns TRUE if successfully added
 template <class T, uint8_t SIZE>
-void AP_Buffer<T,SIZE>::add( T item )
+void AP_Buffer<T,SIZE>::push_back( const T &item )
 {
     // determine position of new item
     uint8_t tail = _head + _num_items;
@@ -48,9 +45,8 @@ void AP_Buffer<T,SIZE>::add( T item )
     }
 }
 
-// get - returns the next value in the buffer
 template <class T, uint8_t SIZE>
-T AP_Buffer<T,SIZE>::get()
+T AP_Buffer<T,SIZE>::pop_front()
 {
 	T result;
 
@@ -74,15 +70,15 @@ T AP_Buffer<T,SIZE>::get()
     return result;
 }
 
-// peek - check what the next value in the buffer is but don't pull it off
 template <class T, uint8_t SIZE>
-T AP_Buffer<T,SIZE>::peek(uint8_t position) const
+const T& AP_Buffer<T,SIZE>::peek(uint8_t position) const
 {
-    uint8_t j = _head+position;
+    uint8_t j = _head + position;
 
     // return zero if position is out of range
     if( position >= _num_items ) {
-        return 0;
+    	const static T r = 0;
+        return r;
     }
 
     // wrap around if necessary
@@ -93,12 +89,7 @@ T AP_Buffer<T,SIZE>::peek(uint8_t position) const
     return _buff[j];
 }
 
-template float AP_Buffer<float,5>::peek(uint8_t position) const;
+// explicitly instantiate all needed template instances
-template AP_Buffer<float, 5>::AP_Buffer();
+// (this is needed to allow the separation of declaration and definition into header and source files)
-template void AP_Buffer<float, 5>::clear();
+template class AP_Buffer<float,  5>;
-template void AP_Buffer<float, 5>::add(float);
+template class AP_Buffer<float, 15>;
-
-template float AP_Buffer<float,15>::peek(uint8_t position) const;
-template AP_Buffer<float, 15>::AP_Buffer();
-template void AP_Buffer<float, 15>::clear();
-template void AP_Buffer<float, 15>::add(float);

libraries/AP_Buffer/AP_Buffer.h

@@ -1,7 +1,7 @@
 // -*- tab-width: 4; Mode: C++; c-basic-offset: 4; indent-tabs-mode: nil -*-
 
 /// @file	AP_Buffer.h
-/// @brief	fifo buffer template class
+/// @brief	fifo (queue) buffer template class
 
 #ifndef __AP_BUFFER_H__
 #define __AP_BUFFER_H__
@@ -12,31 +12,57 @@
 template <class T, uint8_t SIZE>
 class AP_Buffer {
 public:
-    // Constructor
+    
+    /// Constructor
+    ///
     AP_Buffer();
 
-    // clear - removes all points from the curve
+    /// clear - removes all elements from the queue
+    ///
     void clear();
 
-    // add - adds an item to the buffer.  returns TRUE if successfully added
+    /// push_back - adds an item to the end of the buffer.
-    void add( T item );
+    /// If the buffer is full, the oldest element (i.e. the element at the begin) is removed
+    /// @param item
+    void push_back( const T &item );
+
+    /// pop_front - removes an element from the begin of the buffer (i.e. the oldest element)
+    /// and returns it.  If the buffer is empty, 0 is returned
+    /// @return
+    T pop_front();
+
+    /// peek - returns a reference to an element of the buffer
+    /// if position isn't valid (i.e. >= size()) 0 is returned
+    /// @param position : index of the element
+    /// "0" is the oldest, size()-1 is the newest
+    /// @return
+    const T& peek(uint8_t position) const;
+
+    /// front - return a reference to the element at the begin of the queue (i.e. the oldest element)
+    /// If the queue is empty, 0 is returned.
+    /// @return : oldest element
+    const T& front() const { return this->peek(0); }
 
-    // get - returns the next value in the buffer
+    /// size - returns the number of elements in the queue
-    T get();
+    /// @return
+    uint8_t size() const { return _num_items; }
 
-    // peek - check what the next value in the buffer is but don't pull it off
+    /// is_full - return true if the queue is full (i.e. size() == SIZE)
-    T peek(uint8_t position = 0) const;
+    /// @return
+    bool is_full() const { return _num_items >= SIZE; }
 
-    // num_values - returns number of values in the buffer
+    /// is_empty - returns true if the queue is empty
-    uint8_t num_items() const { return _num_items; }
+    /// @return
+    bool is_empty() const { return _num_items == 0; }
 
 private:
     uint8_t     _num_items;             // number of items in the buffer
-    uint8_t     _head;                  // first item in the buffer (will be returned with the next get call)
+    uint8_t     _head;                  // first item in the buffer (will be returned with the next pop_front call)
     T           _buff[SIZE];            // x values of each point on the curve
 };
 
 // Typedef for convenience - add more as needed
+// (The used template instances have also to be instantiated explicitly in the source file.)
 typedef AP_Buffer<float,5> AP_BufferFloat_Size5;
 typedef AP_Buffer<float,15> AP_BufferFloat_Size15;