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:

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

Go to the source code of this file.

Classes
class	ACE_Array_Map< Key, Value, EqualTo >
	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

Id

Array_Map.h 80826 2008-03-04 14:51:23Z wotte

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 290 of file Array_Map.cpp.

{
  return std::lexicographical_compare (lhs.begin (), lhs.end (),
                                       rhs.begin (), rhs.end ());
}

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 275 of file Array_Map.cpp.

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

{
  // Do not include Array_Map capacity in comparison.  It isn't useful
  // in this case.

  return (lhs.size () == rhs.size ()
          && std::equal (lhs.begin (),
                         lhs.end (),
                         ACE_make_checked_array_iterator (rhs.begin (),
                                                          rhs.size ())));
}

---