kc3-lang/ftgl/include/FTList.h

• Show log

  Commit

• Hash : 09fbf8ac
  Author :
  Date : 2008-04-28T11:17:05
  

  * Cosmetic: remove trailing spaces, fix unbalanced parenthesis/space constructs, remove tab/space mixes, wrap a lot of long source lines.

Download

• include/FTList.h

• /*
   * FTGL - OpenGL font library
   *
   * Copyright (c) 2001-2004 Henry Maddocks <ftgl@opengl.geek.nz>
   *
   * Permission is hereby granted, free of charge, to any person obtaining
   * a copy of this software and associated documentation files (the
   * "Software"), to deal in the Software without restriction, including
   * without limitation the rights to use, copy, modify, merge, publish,
   * distribute, sublicense, and/or sell copies of the Software, and to
   * permit persons to whom the Software is furnished to do so, subject to
   * the following conditions:
   *
   * The above copyright notice and this permission notice shall be
   * included in all copies or substantial portions of the Software.
   *
   * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
   * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
   * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
   * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
   * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
   * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
   * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
   *
   * Alternatively, you can redistribute and/or modify this software under
   * the terms of the GNU Lesser General Public License as published by
   * the Free Software Foundation; either version 2.1 of the License,
   * or (at your option) any later version.
   *
   * You should have received a copy of the GNU Lesser General Public
   * License along with this software; if not, write to the Free Software
   * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301 USA.
   */
  
  #ifndef    __FTList__
  #define    __FTList__
  
  #include "FTGL.h"
  
  /**
  * Provides a non-STL alternative to the STL list
   */
  template <typename FT_LIST_ITEM_TYPE>
  class FTGL_EXPORT FTList
  {
      public:
          typedef FT_LIST_ITEM_TYPE value_type;
          typedef value_type& reference;
          typedef const value_type& const_reference;
          typedef size_t size_type;
  
          /**
           * Constructor
           */
          FTList()
          :   listSize(0),
              tail(0)
          {
              tail = NULL;
              head = new Node;
          }
  
          /**
           * Destructor
           */
          ~FTList()
          {
              Node* next;
  
              for(Node *walk = head; walk; walk = next)
              {
                  next = walk->next;
                  delete walk;
              }
          }
  
          /**
           * Get the number of items in the list
           */
          size_type size() const
          {
              return listSize;
          }
  
          /**
           * Add an item to the end of the list
           */
          void push_back(const value_type& item)
          {
              Node* node = new Node(item);
  
              if(head->next == NULL)
              {
                  head->next = node;
              }
  
              if(tail)
              {
                  tail->next = node;
              }
              tail = node;
              ++listSize;
          }
  
          /**
           * Get the item at the front of the list
           */
          reference front() const
          {
              return head->next->payload;
          }
  
          /**
           * Get the item at the end of the list
           */
          reference back() const
          {
              return tail->payload;
          }
  
      private:
          struct Node
          {
              Node()
              : next(NULL)
              {}
  
              Node(const value_type& item)
              : next(NULL)
              {
                  payload = item;
              }
  
              Node* next;
  
              value_type payload;
          };
  
          size_type listSize;
  
          Node* head;
          Node* tail;
  };
  
  #endif // __FTList__
  
  

Download