Changeset 28437 in vbox for trunk/include/iprt

Timestamp:

Apr 17, 2010 9:58:07 PM (15 years ago)

Author:

vboxsync

Message:

RTList: Fixed RTListNodeIsDummy and added RTListForEachReverse. Added testcases for RTListForEach and RTListForEachReverse.

File:

• trunk/include/iprt/list.h (modified) (2 diffs)

trunk/include/iprt/list.h

@@ -155 +155 @@
  */
 #define RTListNodeIsDummy(pList, pNode, Type, Member) \
-         ( (pNode) != RT_FROM_MEMBER((pList), Type, Member) )
+         ( (pNode) == RT_FROM_MEMBER((pList), Type, Member) )
 
 /**
@@ -232 +232 @@
 
 /**
+ * Enumerate the list in reverse order (tail to head).
+ *
+ * @param   pList               List to enumerate.
+ * @param   pIterator           The iterator variable name.
+ * @param   Type                Structure the list node is a member of.
+ * @param   Member              The list node member name.
+ */
+#define RTListForEachReverse(pList, pIterator, Type, Member) \
+    for (pIterator = RTListNodeGetLast(pList, Type, Member); \
+         !RTListNodeIsDummy(pList, pIterator, Type, Member); \
+         pIterator = RT_FROM_MEMBER((pIterator)->Member.pPrev, Type, Member) )
+
+
+/**
  * Move the given list to a new list header.
  *