Array_Map.h File Reference

#include "ace/config-lite.h"
#include <utility>
#include <iterator>
#include <functional>
#include "ace/Array_Map.inl"
#include "ace/Array_Map.cpp"

Include dependency graph for Array_Map.h:

Include dependency graph

This graph shows which files directly or indirectly include this file:

Included by dependency graph

Go to the source code of this file.

Classes

class  ACE_Array_Map
 Light weight array-based map with fast iteration, but linear (i.e. O(n)) search times. More...


Functions

template<typename Key, typename Value, class EqualTo> bool operator== (ACE_Array_Map< Key, Value, EqualTo > const &lhs, ACE_Array_Map< Key, Value, EqualTo > const &rhs)
 ACE_Array_Map equality operator.

template<typename Key, typename Value, class EqualTo> bool operator< (ACE_Array_Map< Key, Value, EqualTo > const &lhs, ACE_Array_Map< Key, Value, EqualTo > const &rhs)
 ACE_Array_Map lexicographical comparison operator.


Detailed Description

Array_Map.h,v 1.14 2006/06/08 17:27:13 schmidt Exp

Light weight array-based map with fast iteration but linear (i.e. O(n)) search times. STL-style interface is exposed.

Note:
This class requires the STL generic algorithms and reverse_iterator adapter.
Author:
Ossama Othman

Definition in file Array_Map.h.


Function Documentation

template<typename Key, typename Value, class EqualTo>
bool operator< ACE_Array_Map< Key, Value, EqualTo > const &  lhs,
ACE_Array_Map< Key, Value, EqualTo > const &  rhs
 

ACE_Array_Map lexicographical comparison operator.

Definition at line 273 of file Array_Map.cpp.

00275 {
00276   return std::lexicographical_compare (lhs.begin (), lhs.end (),
00277                                        rhs.begin (), rhs.end ());
00278 }

template<typename Key, typename Value, class EqualTo>
bool operator== ACE_Array_Map< Key, Value, EqualTo > const &  lhs,
ACE_Array_Map< Key, Value, EqualTo > const &  rhs
 

ACE_Array_Map equality operator.

Definition at line 261 of file Array_Map.cpp.

References ACE_Array_Map< Key, Value, EqualTo >::begin(), ACE_Array_Map< Key, Value, EqualTo >::end(), and ACE_Array_Map< Key, Value, EqualTo >::size().

00263 {
00264   // Do not include Array_Map capacity in comparison.  It isn't useful
00265   // in this case.
00266 
00267   return (lhs.size () == rhs.size ()
00268           && std::equal (lhs.begin (), lhs.end (), rhs.begin ()));
00269 }


Generated on Thu Nov 9 09:57:47 2006 for ACE by doxygen 1.3.6