Changeset 25365 in webkit for trunk/JavaScriptCore/wtf/HashSet.h

Timestamp:

Sep 4, 2007, 10:01:03 PM (18 years ago)

Author:

mjs

Message:

Reviewed by Darin.

• Added Vector::appendRange(), which appends to a vector based on a given start and end iterator
• Added keys() and values() functions to HashMap iterators, which give keys-only and values-only iterators

Together, these allow easy copying of a set, or the keys or values of a map, into a Vector. Examples:

HashMap<int, int> map;
HashSet<int> set;
Vector<int> vec;
...
vec.appendRange(set.begin(), set.end());
vec.appendRange(map.begin().keys(), map.end().keys());
vec.appendRange(map.begin().values(), map.end().values());

This also allows for a slightly nicer syntax when iterating a map. Instead of saying
(*it)->first, you can say *it.values(). Similarly for keys. Example:

HashMap<int, int>::const_iterator end = map.end();
for (HashMap<int, int>::const_iterator it = map.begin(); it != end; ++it)
printf(" [%d => %d]", *it.keys(), *it.values());

• JavaScriptCore.xcodeproj/project.pbxproj:
• wtf/HashIterators.h: Added. (WTF::): (WTF::HashTableConstKeysIterator::HashTableConstKeysIterator): (WTF::HashTableConstKeysIterator::get): (WTF::HashTableConstKeysIterator::operator*): (WTF::HashTableConstKeysIterator::operator->): (WTF::HashTableConstKeysIterator::operator++): (WTF::HashTableConstValuesIterator::HashTableConstValuesIterator): (WTF::HashTableConstValuesIterator::get): (WTF::HashTableConstValuesIterator::operator*): (WTF::HashTableConstValuesIterator::operator->): (WTF::HashTableConstValuesIterator::operator++): (WTF::HashTableKeysIterator::HashTableKeysIterator): (WTF::HashTableKeysIterator::get): (WTF::HashTableKeysIterator::operator*): (WTF::HashTableKeysIterator::operator->): (WTF::HashTableKeysIterator::operator++): (WTF::HashTableKeysIterator::operator HashTableConstKeysIterator<HashTableType, KeyType, MappedType>): (WTF::HashTableValuesIterator::HashTableValuesIterator): (WTF::HashTableValuesIterator::get): (WTF::HashTableValuesIterator::operator*): (WTF::HashTableValuesIterator::operator->): (WTF::HashTableValuesIterator::operator++): (WTF::HashTableValuesIterator::operator HashTableConstValuesIterator<HashTableType, KeyType, MappedType>): (WTF::operator==): (WTF::operator!=):
• wtf/HashTable.h:
• wtf/Vector.h: (WTF::::appendRange):

File:

• trunk/JavaScriptCore/wtf/HashSet.h (modified) (2 diffs)

trunk/JavaScriptCore/wtf/HashSet.h

@@ -26 +26 @@
 
 #include "HashTable.h"
+#include "Vector.h"
 
 namespace WTF {
@@ -315 +316 @@
         deleteAllValues<typename HashSet<T, U, V>::ValueType>(collection.m_impl);
     }
-
+    
+    template<typename T, typename U, typename V>
+    inline void copyToVector(const HashSet<T, U, V>& collection, Vector<T>& vector)
+    {
+        typedef typename HashSet<T, U, V>::const_iterator iterator;
+        
+        vector.resize(collection.size());
+        
+        iterator it = collection.begin();
+        iterator end = collection.end();
+        for (unsigned i = 0; it != end; ++it, ++i)
+            vector[i] = *it;
+    }  
 } // namespace WTF