added enumerate methods

base/src/nsVoidArray.cpp

@@ -170,3 +170,26 @@ void nsVoidArray::Compact()
     mArraySize = count;
   }
 }
+
+PRBool nsVoidArray::EnumerateForwards(nsVoidArrayEnumFunc aFunc, void* aData)
+{
+  PRInt32 index = -1;
+  PRBool  running = PR_TRUE;
+
+  while (running && (++index < mCount)) {
+    running = (*aFunc)(mArray[index], aData);
+  }
+  return running;
+}
+
+PRBool nsVoidArray::EnumerateBackwards(nsVoidArrayEnumFunc aFunc, void* aData)
+{
+  PRInt32 index = mCount;
+  PRBool  running = PR_TRUE;
+
+  while (running && (0 <= --index)) {
+    running = (*aFunc)(mArray[index], aData);
+  }
+  return running;
+}
+

base/src/nsVoidArray.h

@@ -20,6 +20,9 @@
 
 #include "nscore.h"
 
+// Enumerator callback function. Return PR_FALSE to stop
+typedef PRBool (*nsVoidArrayEnumFunc)(void* aElement, void *aData);
+
 /// A basic zero-based array of void*'s that manages its own memory
 class NS_BASE nsVoidArray {
 public:
@@ -51,6 +54,9 @@ public:
 
   void Compact();
 
+  PRBool EnumerateForwards(nsVoidArrayEnumFunc aFunc, void* aData);
+  PRBool EnumerateBackwards(nsVoidArrayEnumFunc aFunc, void* aData);
+
 protected:
   void** mArray;
   PRInt32 mArraySize;

xpcom/ds/nsVoidArray.cpp

@@ -170,3 +170,26 @@ void nsVoidArray::Compact()
     mArraySize = count;
   }
 }
+
+PRBool nsVoidArray::EnumerateForwards(nsVoidArrayEnumFunc aFunc, void* aData)
+{
+  PRInt32 index = -1;
+  PRBool  running = PR_TRUE;
+
+  while (running && (++index < mCount)) {
+    running = (*aFunc)(mArray[index], aData);
+  }
+  return running;
+}
+
+PRBool nsVoidArray::EnumerateBackwards(nsVoidArrayEnumFunc aFunc, void* aData)
+{
+  PRInt32 index = mCount;
+  PRBool  running = PR_TRUE;
+
+  while (running && (0 <= --index)) {
+    running = (*aFunc)(mArray[index], aData);
+  }
+  return running;
+}
+

xpcom/ds/nsVoidArray.h

@@ -20,6 +20,9 @@
 
 #include "nscore.h"
 
+// Enumerator callback function. Return PR_FALSE to stop
+typedef PRBool (*nsVoidArrayEnumFunc)(void* aElement, void *aData);
+
 /// A basic zero-based array of void*'s that manages its own memory
 class NS_BASE nsVoidArray {
 public:
@@ -51,6 +54,9 @@ public:
 
   void Compact();
 
+  PRBool EnumerateForwards(nsVoidArrayEnumFunc aFunc, void* aData);
+  PRBool EnumerateBackwards(nsVoidArrayEnumFunc aFunc, void* aData);
+
 protected:
   void** mArray;
   PRInt32 mArraySize;

xpcom/glue/nsVoidArray.cpp

@@ -170,3 +170,26 @@ void nsVoidArray::Compact()
     mArraySize = count;
   }
 }
+
+PRBool nsVoidArray::EnumerateForwards(nsVoidArrayEnumFunc aFunc, void* aData)
+{
+  PRInt32 index = -1;
+  PRBool  running = PR_TRUE;
+
+  while (running && (++index < mCount)) {
+    running = (*aFunc)(mArray[index], aData);
+  }
+  return running;
+}
+
+PRBool nsVoidArray::EnumerateBackwards(nsVoidArrayEnumFunc aFunc, void* aData)
+{
+  PRInt32 index = mCount;
+  PRBool  running = PR_TRUE;
+
+  while (running && (0 <= --index)) {
+    running = (*aFunc)(mArray[index], aData);
+  }
+  return running;
+}
+

xpcom/glue/nsVoidArray.h

@@ -20,6 +20,9 @@
 
 #include "nscore.h"
 
+// Enumerator callback function. Return PR_FALSE to stop
+typedef PRBool (*nsVoidArrayEnumFunc)(void* aElement, void *aData);
+
 /// A basic zero-based array of void*'s that manages its own memory
 class NS_BASE nsVoidArray {
 public:
@@ -51,6 +54,9 @@ public:
 
   void Compact();
 
+  PRBool EnumerateForwards(nsVoidArrayEnumFunc aFunc, void* aData);
+  PRBool EnumerateBackwards(nsVoidArrayEnumFunc aFunc, void* aData);
+
 protected:
   void** mArray;
   PRInt32 mArraySize;