Changeset 97825 in vbox

Timestamp:

Dec 16, 2022 2:40:21 PM (2 years ago)

Author:

vboxsync

svn:sync-xref-src-repo-rev:

154905

Message:

IPRT: Added RTCListBase::filter() + testcases.

Location:

trunk

Files:

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

trunk/include/iprt/cpp/list.h

@@ -590 +590 @@
 
     /**
+     * Applies a filter of type T to this list.
+     *
+     * @param   other           The list which contains the elements to filter out from this list.
+     * @return  a reference to this list.
+     */
+    RTCListBase<T, ITYPE, MT> &filter(const RTCListBase<T, ITYPE, MT> &other)
+    {
+        AssertReturn(this != &other, *this);
+
+        other.m_guard.enterRead();
+        m_guard.enterWrite();
+
+        for (size_t i = 0; i < m_cElements; i++)
+        {
+            for (size_t f = 0; f < other.m_cElements; f++)
+            {
+                if (RTCListHelper<T, ITYPE>::at(m_pArray, i) == RTCListHelper<T, ITYPE>::at(other.m_pArray, f))
+                    removeAtLocked(i);
+            }
+        }
+
+        m_guard.leaveWrite();
+        other.m_guard.leaveRead();
+        return *this;
+    }
+
+    /**
      * Return the first item as constant object.
      *

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

@@ -79 +79 @@
         RTTESTI_CHECK(spList1 != spList4);
 
+        /*
+         * Test filtering.
+         */
+        /* Basics. */
+        RTCList<RTCString> spListFiltered;
+        spListFiltered.filter(RTCString("").split(",")); /* Empty filter. */
+        /* String list. */
+        spListFiltered = RTCString("filter-out1,filter-out2,foo").split(",");
+        spListFiltered.filter(RTCString("filter-out1,filter-out2").split(","));
+        RTTESTI_CHECK(spListFiltered == RTCString("foo").split(","));
+        /* Repeat. */
+        spListFiltered.filter(RTCString("filter-out1,filter-out2").split(","));
+        RTTESTI_CHECK(spListFiltered == RTCString("foo").split(","));
+        RTTESTI_CHECK(spListFiltered != RTCString("bar").split(","));
+
         rcExit = RTTestSummaryAndDestroy(hTest);
     }