Changeset 26813 in vbox for trunk

Timestamp:

Feb 25, 2010 10:32:48 PM (15 years ago)

Author:

vboxsync

Message:

IPRT/List: Add a method to move the list to a new header

Location:

trunk

Files:

• include/iprt/list.h (modified) (1 diff)
• src/VBox/Runtime/testcase/tstRTList.cpp (modified) (4 diffs)

trunk/include/iprt/list.h

@@ -200 +200 @@
     (!RTListIsEmpty(pList) ? RTListNodeGetPrev(pList, Type, Member) : NULL)
 
+/**
+ * Move the given list to a new list header.
+ *
+ * @param   pListDst            The new list.
+ * @param   pListSrc            The list to move.
+ */
+DECLINLINE(void) RTListMove(PRTLISTNODE pListDst, PRTLISTNODE pListSrc)
+{
+    if (!RTListIsEmpty(pListSrc))
+    {
+        pListDst->pNext = pListSrc->pNext;
+        pListDst->pPrev = pListSrc->pPrev;
+
+        /* Adjust the first and last element links */
+        pListDst->pNext->pPrev = pListDst;
+        pListDst->pPrev->pNext = pListDst;
+
+        /* Finally remove the elements from the source list */
+        RTListInit(pListSrc);
+    }
+}
+
 RT_C_DECLS_END
 

trunk/src/VBox/Runtime/testcase/tstRTList.cpp

@@ -113 +113 @@
     tstRTListOrder(hTest, &ListHead, cElements, 0, cElements-1, 1);
 
+    /* Move the list to a new one. */
+    RTLISTNODE ListHeadNew;
+
+    RTListInit(&ListHeadNew);
+    RTListMove(&ListHeadNew, &ListHead);
+
+    RTTEST_CHECK(hTest, RTListIsEmpty(&ListHead) == true);
+    RTTEST_CHECK(hTest, RTListNodeGetFirst(&ListHead, LISTELEM, Node) == NULL);
+    RTTEST_CHECK(hTest, RTListNodeGetLast(&ListHead, LISTELEM, Node) == NULL);
+
+    tstRTListOrder(hTest, &ListHeadNew, cElements, 0, cElements-1, 1);
+
     /* Remove elements now  */
     if (cElements > 1)
@@ -119 +131 @@
         RTTestISub("Remove every second node");
 
-        PLISTELEM pNode = RTListNodeGetFirst(&ListHead, LISTELEM, Node);
+        PLISTELEM pNode = RTListNodeGetFirst(&ListHeadNew, LISTELEM, Node);
         for (unsigned i = 0; i < cElements; i++)
         {
@@ -137 +149 @@
 
         cElements /= 2;
-        tstRTListOrder(hTest, &ListHead, cElements, 1, idxEnd, 2);
+        tstRTListOrder(hTest, &ListHeadNew, cElements, 1, idxEnd, 2);
     }
 
     /* Remove the rest now. */
     RTTestISub("Remove all nodes");
-    PLISTELEM pNode = RTListNodeGetFirst(&ListHead, LISTELEM, Node);
+    PLISTELEM pNode = RTListNodeGetFirst(&ListHeadNew, LISTELEM, Node);
     for (unsigned i = 0; i < cElements; i++)
     {
@@ -153 +165 @@
 
     /* List should be empty again */
-    RTTEST_CHECK(hTest, RTListIsEmpty(&ListHead) == true);
-    RTTEST_CHECK(hTest, RTListNodeGetFirst(&ListHead, LISTELEM, Node) == NULL);
-    RTTEST_CHECK(hTest, RTListNodeGetLast(&ListHead, LISTELEM, Node) == NULL);
+    RTTEST_CHECK(hTest, RTListIsEmpty(&ListHeadNew) == true);
+    RTTEST_CHECK(hTest, RTListNodeGetFirst(&ListHeadNew, LISTELEM, Node) == NULL);
+    RTTEST_CHECK(hTest, RTListNodeGetLast(&ListHeadNew, LISTELEM, Node) == NULL);
 }