GNU C++ STL: iterators_fn_imps.hpp Source File

00001 // -*- C++ -*-
00002 
00003 // Copyright (C) 2005 Free Software Foundation, Inc.
00004 //
00005 // This file is part of the GNU ISO C++ Library.  This library is free
00006 // software; you can redistribute it and/or modify it under the
00007 // terms of the GNU General Public License as published by the
00008 // Free Software Foundation; either version 2, or (at your option)
00009 // any later version.
00010 
00011 // This library is distributed in the hope that it will be useful,
00012 // but WITHOUT ANY WARRANTY; without even the implied warranty of
00013 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00014 // GNU General Public License for more details.
00015 
00016 // You should have received a copy of the GNU General Public License along
00017 // with this library; see the file COPYING.  If not, write to the Free
00018 // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
00019 // USA.
00020 
00021 // As a special exception, you may use this file as part of a free software
00022 // library without restriction.  Specifically, if other files instantiate
00023 // templates or use macros or inline functions from this file, or you compile
00024 // this file and link it with other files to produce an executable, this
00025 // file does not by itself cause the resulting executable to be covered by
00026 // the GNU General Public License.  This exception does not however
00027 // invalidate any other reasons why the executable file might be covered by
00028 // the GNU General Public License.
00029 
00030 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
00031 
00032 // Permission to use, copy, modify, sell, and distribute this software
00033 // is hereby granted without fee, provided that the above copyright
00034 // notice appears in all copies, and that both that copyright notice and
00035 // this permission notice appear in supporting documentation. None of
00036 // the above authors, nor IBM Haifa Research Laboratories, make any
00037 // representation about the suitability of this software for any
00038 // purpose. It is provided "as is" without express or implied warranty.
00039 
00045 PB_ASSOC_CLASS_T_DEC
00046 inline typename PB_ASSOC_CLASS_C_DEC::iterator
00047 PB_ASSOC_CLASS_C_DEC::
00048 find_end()
00049 {
00050   return (m_end_it);
00051 }
00052 
00053 PB_ASSOC_CLASS_T_DEC
00054 inline typename PB_ASSOC_CLASS_C_DEC::const_iterator
00055 PB_ASSOC_CLASS_C_DEC::
00056 find_end() const
00057 {
00058   return (m_end_it);
00059 }
00060 
00061 PB_ASSOC_CLASS_T_DEC
00062 inline typename PB_ASSOC_CLASS_C_DEC::iterator
00063 PB_ASSOC_CLASS_C_DEC::
00064 begin()
00065 {
00066   return (iterator(m_p_head->m_p_left));
00067 }
00068 
00069 PB_ASSOC_CLASS_T_DEC
00070 inline typename PB_ASSOC_CLASS_C_DEC::const_iterator
00071 PB_ASSOC_CLASS_C_DEC::
00072 begin() const
00073 {
00074   return (const_iterator(m_p_head->m_p_left));
00075 }
00076 
00077 PB_ASSOC_CLASS_T_DEC
00078 inline typename PB_ASSOC_CLASS_C_DEC::iterator
00079 PB_ASSOC_CLASS_C_DEC::
00080 end()
00081 {
00082   return (m_end_it);
00083 }
00084 
00085 PB_ASSOC_CLASS_T_DEC
00086 inline typename PB_ASSOC_CLASS_C_DEC::const_iterator
00087 PB_ASSOC_CLASS_C_DEC::
00088 end() const
00089 {
00090   return (m_end_it);
00091 }
00092 
00093 PB_ASSOC_CLASS_T_DEC
00094 inline typename PB_ASSOC_CLASS_C_DEC::reverse_iterator
00095 PB_ASSOC_CLASS_C_DEC::
00096 find_rend()
00097 {
00098   return (m_end_it);
00099 }
00100 
00101 PB_ASSOC_CLASS_T_DEC
00102 inline typename PB_ASSOC_CLASS_C_DEC::const_reverse_iterator
00103 PB_ASSOC_CLASS_C_DEC::
00104 find_rend() const
00105 {
00106   return (m_end_it);
00107 }
00108 
00109 PB_ASSOC_CLASS_T_DEC
00110 inline typename PB_ASSOC_CLASS_C_DEC::const_reverse_iterator
00111 PB_ASSOC_CLASS_C_DEC::
00112 rbegin() const
00113 {
00114   return (const_reverse_iterator(m_p_head->m_p_right));
00115 }
00116 
00117 PB_ASSOC_CLASS_T_DEC
00118 inline typename PB_ASSOC_CLASS_C_DEC::reverse_iterator
00119 PB_ASSOC_CLASS_C_DEC::
00120 rend()
00121 {
00122   return (m_rend_it);
00123 }
00124 
00125 PB_ASSOC_CLASS_T_DEC
00126 inline typename PB_ASSOC_CLASS_C_DEC::const_reverse_iterator
00127 PB_ASSOC_CLASS_C_DEC::
00128 rend() const
00129 {
00130   return (m_rend_it);
00131 }
00132 
00133 PB_ASSOC_CLASS_T_DEC
00134 inline typename PB_ASSOC_CLASS_C_DEC::const_node_iterator
00135 PB_ASSOC_CLASS_C_DEC::
00136 node_begin() const
00137 {
00138   return (const_node_iterator(m_p_head->m_p_parent));
00139 }
00140 
00141 PB_ASSOC_CLASS_T_DEC
00142 inline typename PB_ASSOC_CLASS_C_DEC::node_iterator
00143 PB_ASSOC_CLASS_C_DEC::
00144 node_begin()
00145 {
00146   return (node_iterator(m_p_head->m_p_parent));
00147 }
00148 
00149 PB_ASSOC_CLASS_T_DEC
00150 inline typename PB_ASSOC_CLASS_C_DEC::const_node_iterator
00151 PB_ASSOC_CLASS_C_DEC::
00152 node_end() const
00153 {
00154   return (const_node_iterator(NULL));
00155 }
00156 
00157 PB_ASSOC_CLASS_T_DEC
00158 inline typename PB_ASSOC_CLASS_C_DEC::node_iterator
00159 PB_ASSOC_CLASS_C_DEC::
00160 node_end()
00161 {
00162   return (node_iterator(NULL));
00163 }
00164