OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2007 Apple Inc. All rights reserved. | 2 * Copyright (C) 2007 Apple Inc. All rights reserved. |
3 * | 3 * |
4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
6 * are met: | 6 * are met: |
7 * 1. Redistributions of source code must retain the above copyright | 7 * 1. Redistributions of source code must retain the above copyright |
8 * notice, this list of conditions and the following disclaimer. | 8 * notice, this list of conditions and the following disclaimer. |
9 * 2. Redistributions in binary form must reproduce the above copyright | 9 * 2. Redistributions in binary form must reproduce the above copyright |
10 * notice, this list of conditions and the following disclaimer in the | 10 * notice, this list of conditions and the following disclaimer in the |
(...skipping 15 matching lines...) Expand all Loading... |
26 #ifndef WTF_HashIterators_h | 26 #ifndef WTF_HashIterators_h |
27 #define WTF_HashIterators_h | 27 #define WTF_HashIterators_h |
28 | 28 |
29 namespace WTF { | 29 namespace WTF { |
30 | 30 |
31 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstKeysIterator; | 31 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstKeysIterator; |
32 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstValuesIterator; | 32 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstValuesIterator; |
33 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableKeysIterator; | 33 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableKeysIterator; |
34 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableValuesIterator; | 34 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableValuesIterator; |
35 | 35 |
36 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyType, MappedType
> > { | 36 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyType, MappedType
>> { |
37 private: | 37 private: |
38 typedef KeyValuePair<KeyType, MappedType> ValueType; | 38 typedef KeyValuePair<KeyType, MappedType> ValueType; |
39 public: | 39 public: |
40 typedef HashTableConstKeysIterator<HashTableType, KeyType, MappedType> K
eys; | 40 typedef HashTableConstKeysIterator<HashTableType, KeyType, MappedType> K
eys; |
41 typedef HashTableConstValuesIterator<HashTableType, KeyType, MappedType>
Values; | 41 typedef HashTableConstValuesIterator<HashTableType, KeyType, MappedType>
Values; |
42 | 42 |
43 HashTableConstIteratorAdapter() {} | 43 HashTableConstIteratorAdapter() {} |
44 HashTableConstIteratorAdapter(const typename HashTableType::const_iterat
or& impl) : m_impl(impl) {} | 44 HashTableConstIteratorAdapter(const typename HashTableType::const_iterat
or& impl) : m_impl(impl) {} |
45 | 45 |
46 const ValueType* get() const { return (const ValueType*)m_impl.get(); } | 46 const ValueType* get() const { return (const ValueType*)m_impl.get(); } |
47 const ValueType& operator*() const { return *get(); } | 47 const ValueType& operator*() const { return *get(); } |
48 const ValueType* operator->() const { return get(); } | 48 const ValueType* operator->() const { return get(); } |
49 | 49 |
50 HashTableConstIteratorAdapter& operator++() { ++m_impl; return *this; } | 50 HashTableConstIteratorAdapter& operator++() { ++m_impl; return *this; } |
51 // postfix ++ intentionally omitted | 51 // postfix ++ intentionally omitted |
52 | 52 |
53 Keys keys() { return Keys(*this); } | 53 Keys keys() { return Keys(*this); } |
54 Values values() { return Values(*this); } | 54 Values values() { return Values(*this); } |
55 | 55 |
56 typename HashTableType::const_iterator m_impl; | 56 typename HashTableType::const_iterator m_impl; |
57 }; | 57 }; |
58 | 58 |
59 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableIteratorAdapter<HashTableType, KeyValuePair<KeyType, MappedType> > { | 59 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableIteratorAdapter<HashTableType, KeyValuePair<KeyType, MappedType>> { |
60 private: | 60 private: |
61 typedef KeyValuePair<KeyType, MappedType> ValueType; | 61 typedef KeyValuePair<KeyType, MappedType> ValueType; |
62 public: | 62 public: |
63 typedef HashTableKeysIterator<HashTableType, KeyType, MappedType> Keys; | 63 typedef HashTableKeysIterator<HashTableType, KeyType, MappedType> Keys; |
64 typedef HashTableValuesIterator<HashTableType, KeyType, MappedType> Valu
es; | 64 typedef HashTableValuesIterator<HashTableType, KeyType, MappedType> Valu
es; |
65 | 65 |
66 HashTableIteratorAdapter() {} | 66 HashTableIteratorAdapter() {} |
67 HashTableIteratorAdapter(const typename HashTableType::iterator& impl) :
m_impl(impl) {} | 67 HashTableIteratorAdapter(const typename HashTableType::iterator& impl) :
m_impl(impl) {} |
68 | 68 |
69 ValueType* get() const { return (ValueType*)m_impl.get(); } | 69 ValueType* get() const { return (ValueType*)m_impl.get(); } |
70 ValueType& operator*() const { return *get(); } | 70 ValueType& operator*() const { return *get(); } |
71 ValueType* operator->() const { return get(); } | 71 ValueType* operator->() const { return get(); } |
72 | 72 |
73 HashTableIteratorAdapter& operator++() { ++m_impl; return *this; } | 73 HashTableIteratorAdapter& operator++() { ++m_impl; return *this; } |
74 // postfix ++ intentionally omitted | 74 // postfix ++ intentionally omitted |
75 | 75 |
76 operator HashTableConstIteratorAdapter<HashTableType, ValueType>() { | 76 operator HashTableConstIteratorAdapter<HashTableType, ValueType>() { |
77 typename HashTableType::const_iterator i = m_impl; | 77 typename HashTableType::const_iterator i = m_impl; |
78 return i; | 78 return i; |
79 } | 79 } |
80 | 80 |
81 Keys keys() { return Keys(*this); } | 81 Keys keys() { return Keys(*this); } |
82 Values values() { return Values(*this); } | 82 Values values() { return Values(*this); } |
83 | 83 |
84 typename HashTableType::iterator m_impl; | 84 typename HashTableType::iterator m_impl; |
85 }; | 85 }; |
86 | 86 |
87 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstKeysIterator { | 87 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstKeysIterator { |
88 private: | 88 private: |
89 typedef HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyTyp
e, MappedType> > ConstIterator; | 89 typedef HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyTyp
e, MappedType>> ConstIterator; |
90 | 90 |
91 public: | 91 public: |
92 HashTableConstKeysIterator(const ConstIterator& impl) : m_impl(impl) {} | 92 HashTableConstKeysIterator(const ConstIterator& impl) : m_impl(impl) {} |
93 | 93 |
94 const KeyType* get() const { return &(m_impl.get()->key); } | 94 const KeyType* get() const { return &(m_impl.get()->key); } |
95 const KeyType& operator*() const { return *get(); } | 95 const KeyType& operator*() const { return *get(); } |
96 const KeyType* operator->() const { return get(); } | 96 const KeyType* operator->() const { return get(); } |
97 | 97 |
98 HashTableConstKeysIterator& operator++() { ++m_impl; return *this; } | 98 HashTableConstKeysIterator& operator++() { ++m_impl; return *this; } |
99 // postfix ++ intentionally omitted | 99 // postfix ++ intentionally omitted |
100 | 100 |
101 ConstIterator m_impl; | 101 ConstIterator m_impl; |
102 }; | 102 }; |
103 | 103 |
104 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstValuesIterator { | 104 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableConstValuesIterator { |
105 private: | 105 private: |
106 typedef HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyTyp
e, MappedType> > ConstIterator; | 106 typedef HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyTyp
e, MappedType>> ConstIterator; |
107 | 107 |
108 public: | 108 public: |
109 HashTableConstValuesIterator(const ConstIterator& impl) : m_impl(impl) {
} | 109 HashTableConstValuesIterator(const ConstIterator& impl) : m_impl(impl) {
} |
110 | 110 |
111 const MappedType* get() const { return &(m_impl.get()->value); } | 111 const MappedType* get() const { return &(m_impl.get()->value); } |
112 const MappedType& operator*() const { return *get(); } | 112 const MappedType& operator*() const { return *get(); } |
113 const MappedType* operator->() const { return get(); } | 113 const MappedType* operator->() const { return get(); } |
114 | 114 |
115 HashTableConstValuesIterator& operator++() { ++m_impl; return *this; } | 115 HashTableConstValuesIterator& operator++() { ++m_impl; return *this; } |
116 // postfix ++ intentionally omitted | 116 // postfix ++ intentionally omitted |
117 | 117 |
118 ConstIterator m_impl; | 118 ConstIterator m_impl; |
119 }; | 119 }; |
120 | 120 |
121 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableKeysIterator { | 121 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableKeysIterator { |
122 private: | 122 private: |
123 typedef HashTableIteratorAdapter<HashTableType, KeyValuePair<KeyType, Ma
ppedType> > Iterator; | 123 typedef HashTableIteratorAdapter<HashTableType, KeyValuePair<KeyType, Ma
ppedType>> Iterator; |
124 typedef HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyTyp
e, MappedType> > ConstIterator; | 124 typedef HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyTyp
e, MappedType>> ConstIterator; |
125 | 125 |
126 public: | 126 public: |
127 HashTableKeysIterator(const Iterator& impl) : m_impl(impl) {} | 127 HashTableKeysIterator(const Iterator& impl) : m_impl(impl) {} |
128 | 128 |
129 KeyType* get() const { return &(m_impl.get()->key); } | 129 KeyType* get() const { return &(m_impl.get()->key); } |
130 KeyType& operator*() const { return *get(); } | 130 KeyType& operator*() const { return *get(); } |
131 KeyType* operator->() const { return get(); } | 131 KeyType* operator->() const { return get(); } |
132 | 132 |
133 HashTableKeysIterator& operator++() { ++m_impl; return *this; } | 133 HashTableKeysIterator& operator++() { ++m_impl; return *this; } |
134 // postfix ++ intentionally omitted | 134 // postfix ++ intentionally omitted |
135 | 135 |
136 operator HashTableConstKeysIterator<HashTableType, KeyType, MappedType>(
) { | 136 operator HashTableConstKeysIterator<HashTableType, KeyType, MappedType>(
) { |
137 ConstIterator i = m_impl; | 137 ConstIterator i = m_impl; |
138 return i; | 138 return i; |
139 } | 139 } |
140 | 140 |
141 Iterator m_impl; | 141 Iterator m_impl; |
142 }; | 142 }; |
143 | 143 |
144 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableValuesIterator { | 144 template<typename HashTableType, typename KeyType, typename MappedType> stru
ct HashTableValuesIterator { |
145 private: | 145 private: |
146 typedef HashTableIteratorAdapter<HashTableType, KeyValuePair<KeyType, Ma
ppedType> > Iterator; | 146 typedef HashTableIteratorAdapter<HashTableType, KeyValuePair<KeyType, Ma
ppedType>> Iterator; |
147 typedef HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyTyp
e, MappedType> > ConstIterator; | 147 typedef HashTableConstIteratorAdapter<HashTableType, KeyValuePair<KeyTyp
e, MappedType>> ConstIterator; |
148 | 148 |
149 public: | 149 public: |
150 HashTableValuesIterator(const Iterator& impl) : m_impl(impl) {} | 150 HashTableValuesIterator(const Iterator& impl) : m_impl(impl) {} |
151 | 151 |
152 MappedType* get() const { return &(m_impl.get()->value); } | 152 MappedType* get() const { return &(m_impl.get()->value); } |
153 MappedType& operator*() const { return *get(); } | 153 MappedType& operator*() const { return *get(); } |
154 MappedType* operator->() const { return get(); } | 154 MappedType* operator->() const { return get(); } |
155 | 155 |
156 HashTableValuesIterator& operator++() { ++m_impl; return *this; } | 156 HashTableValuesIterator& operator++() { ++m_impl; return *this; } |
157 // postfix ++ intentionally omitted | 157 // postfix ++ intentionally omitted |
(...skipping 51 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
209 template<typename T, typename U, typename V> | 209 template<typename T, typename U, typename V> |
210 inline bool operator!=(const HashTableValuesIterator<T, U, V>& a, const
HashTableValuesIterator<T, U, V>& b) | 210 inline bool operator!=(const HashTableValuesIterator<T, U, V>& a, const
HashTableValuesIterator<T, U, V>& b) |
211 { | 211 { |
212 return a.m_impl != b.m_impl; | 212 return a.m_impl != b.m_impl; |
213 } | 213 } |
214 | 214 |
215 | 215 |
216 } // namespace WTF | 216 } // namespace WTF |
217 | 217 |
218 #endif // WTF_HashIterators_h | 218 #endif // WTF_HashIterators_h |
OLD | NEW |