ACE/ace/Array_Map.inl

   1 // -*- C++ -*-
   2 ACE_BEGIN_VERSIONED_NAMESPACE_DECL
   3
   4 template<typename Key, typename Value, class EqualTo, class Alloc>
   5 ACE_INLINE
   6 ACE_Array_Map<Key, Value, EqualTo, Alloc>::ACE_Array_Map (
   7   typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::size_type s)
   8   : size_ (0)
   9   , capacity_ (s)
  10   , nodes_ (s == 0 ? 0 : this->alloc_.allocate (s))
  11 {
  12   std::uninitialized_fill_n (this->nodes_, s, value_type ());
  13 }
  14
  15 template<typename Key, typename Value, class EqualTo, class Alloc>
  16 ACE_INLINE ACE_Array_Map<Key, Value, EqualTo, Alloc> &
  17 ACE_Array_Map<Key, Value, EqualTo, Alloc>::operator= (
  18   ACE_Array_Map<Key, Value, EqualTo, Alloc> const & map)
  19 {
  20   // Strongly exception-safe assignment.
  21
  22   ACE_Array_Map<Key, Value, EqualTo, Alloc> temp (map);
  23   this->swap (temp);
  24   return *this;
  25 }
  26
  27 template<typename Key, typename Value, class EqualTo, class Alloc>
  28 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::iterator
  29 ACE_Array_Map<Key, Value, EqualTo, Alloc>::begin ()
  30 {
  31   return this->nodes_;
  32 }
  33
  34 template<typename Key, typename Value, class EqualTo, class Alloc>
  35 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::iterator
  36 ACE_Array_Map<Key, Value, EqualTo, Alloc>::end ()
  37 {
  38   return this->nodes_ + this->size_;
  39 }
  40
  41 template<typename Key, typename Value, class EqualTo, class Alloc>
  42 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::const_iterator
  43 ACE_Array_Map<Key, Value, EqualTo, Alloc>::begin () const
  44 {
  45   return this->nodes_;
  46 }
  47
  48 template<typename Key, typename Value, class EqualTo, class Alloc>
  49 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::const_iterator
  50 ACE_Array_Map<Key, Value, EqualTo, Alloc>::end () const
  51 {
  52   return this->nodes_ + this->size_;
  53 }
  54
  55 template<typename Key, typename Value, class EqualTo, class Alloc>
  56 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::reverse_iterator
  57 ACE_Array_Map<Key, Value, EqualTo, Alloc>::rbegin ()
  58 {
  59   return reverse_iterator (this->end ());
  60 }
  61
  62 template<typename Key, typename Value, class EqualTo, class Alloc>
  63 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::reverse_iterator
  64 ACE_Array_Map<Key, Value, EqualTo, Alloc>::rend ()
  65 {
  66   return reverse_iterator (this->begin ());
  67 }
  68
  69 template<typename Key, typename Value, class EqualTo, class Alloc>
  70 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::const_reverse_iterator
  71 ACE_Array_Map<Key, Value, EqualTo, Alloc>::rbegin () const
  72 {
  73   return const_reverse_iterator (this->end ());
  74 }
  75
  76 template<typename Key, typename Value, class EqualTo, class Alloc>
  77 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::const_reverse_iterator
  78 ACE_Array_Map<Key, Value, EqualTo, Alloc>::rend () const
  79 {
  80   return const_reverse_iterator (this->begin ());
  81 }
  82
  83 template<typename Key, typename Value, class EqualTo, class Alloc>
  84 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::size_type
  85 ACE_Array_Map<Key, Value, EqualTo, Alloc>::size () const
  86 {
  87   return this->size_;
  88 }
  89
  90 template<typename Key, typename Value, class EqualTo, class Alloc>
  91 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::size_type
  92 ACE_Array_Map<Key, Value, EqualTo, Alloc>::max_size () const
  93 {
  94   return size_type (-1) / sizeof (value_type);
  95 }
  96
  97 template<typename Key, typename Value, class EqualTo, class Alloc>
  98 ACE_INLINE bool
  99 ACE_Array_Map<Key, Value, EqualTo, Alloc>::is_empty () const
 100 {
 101   return this->size_ == 0;
 102 }
 103
 104 // The following method is deprecated.
 105
 106 template<typename Key, typename Value, class EqualTo, class Alloc>
 107 ACE_INLINE bool
 108 ACE_Array_Map<Key, Value, EqualTo, Alloc>::empty () const
 109 {
 110   return this->is_empty ();
 111 }
 112
 113 template<typename Key, typename Value, class EqualTo, class Alloc>
 114 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::size_type
 115 ACE_Array_Map<Key, Value, EqualTo, Alloc>::count (
 116   typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::key_type const & k)
 117 {
 118   return
 119     (this->find (k) == this->end () ? 0 : 1); // Only one datum per key.
 120 }
 121
 122 template<typename Key, typename Value, class EqualTo, class Alloc>
 123 ACE_INLINE typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::mapped_type &
 124 ACE_Array_Map<Key, Value, EqualTo, Alloc>::operator[] (
 125   typename ACE_Array_Map<Key, Value, EqualTo, Alloc>::key_type const & k)
 126 {
 127   iterator i = (this->insert (value_type (k, mapped_type ()))).first;
 128   return (*i).second;
 129 }
 130
 131 ACE_END_VERSIONED_NAMESPACE_DECL