Teuchos Package Browser (Single Doxygen Collection) Version of the Day
Teuchos_map.hpp
Go to the documentation of this file.
00001 // @HEADER
00002 // ***********************************************************************
00003 //
00004 //                    Teuchos: Common Tools Package
00005 //                 Copyright (2004) Sandia Corporation
00006 //
00007 // Under terms of Contract DE-AC04-94AL85000, there is a non-exclusive
00008 // license for use of this work by or on behalf of the U.S. Government.
00009 //
00010 // Redistribution and use in source and binary forms, with or without
00011 // modification, are permitted provided that the following conditions are
00012 // met:
00013 //
00014 // 1. Redistributions of source code must retain the above copyright
00015 // notice, this list of conditions and the following disclaimer.
00016 //
00017 // 2. Redistributions in binary form must reproduce the above copyright
00018 // notice, this list of conditions and the following disclaimer in the
00019 // documentation and/or other materials provided with the distribution.
00020 //
00021 // 3. Neither the name of the Corporation nor the names of the
00022 // contributors may be used to endorse or promote products derived from
00023 // this software without specific prior written permission.
00024 //
00025 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY
00026 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00027 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
00028 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE
00029 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
00030 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
00031 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
00032 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
00033 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
00034 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
00035 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00036 //
00037 // Questions? Contact Michael A. Heroux (maherou@sandia.gov)
00038 //
00039 // ***********************************************************************
00040 // @HEADER
00041 
00042 #ifndef TEUCHOS_MAP_H
00043 #define TEUCHOS_MAP_H
00044 
00049 #include "Teuchos_ConfigDefs.hpp"
00050 
00062 namespace Teuchos {
00063 
00064 #ifdef TFLOP
00065 
00066 template<class Key, class T>
00067 class std::map {
00068 public:
00069   typedef Key key_type;
00070   typedef T mapped_type;
00071   typedef std::pair<Key,T>  value_type;
00072   typedef std::list<value_type>  list_t;
00073   typedef typename list_t::iterator  iterator;
00074   typedef typename list_t::const_iterator  const_iterator;
00075 
00077 
00078 
00080     std::map() {}
00081 
00083     std::map( const std::map<Key,T>& map_in ) : list_( map_in.list_ ) {}
00084 
00086     virtual ~std::map() {}
00088 
00090 
00091 
00093     iterator begin() { return list_.begin(); }
00094 
00096     const_iterator begin() const { return list_.begin(); }
00097 
00099     iterator end() { return list_.end(); }
00100 
00102     const_iterator end() const { return list_.end(); }
00103       
00105 
00109     mapped_type& operator[]( const key_type& k )
00110     {
00111       iterator itr = find(k);
00112       if(itr != end()) return (*itr).second;
00113       list_.push_back( value_type( k, T() ) );
00114       return list_.back().second;
00115     }
00117 
00119 
00120   
00122 
00126     iterator find(const key_type& k)
00127     {
00128       for( iterator itr = begin(); itr != end(); ++itr ) {
00129         if( (*itr).first == k ) {
00130           return itr;
00131         }
00132       }
00133       return end();
00134     }
00135 
00137 
00141     const_iterator find(const key_type& k) const
00142     {
00143       for( const_iterator itr = begin(); itr != end(); ++itr ) {
00144         if( (*itr).first == k ) {
00145           return itr;
00146         }
00147       }
00148       return end();
00149     }
00150 
00151     bool empty() const { return list_.empty(); }
00152 
00154 private:
00155   list_t list_;
00156 };
00157 
00158 #else
00159 
00160 using std::map;
00161 
00162 #endif
00163 
00164 } // namespace Teuchos
00165 
00166 #endif // TEUCHOS_MAP_H
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines