Changeset 36563 in vbox for trunk/include/iprt

Timestamp:

Apr 5, 2011 3:28:31 PM (14 years ago)

Author:

vboxsync

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

70998

Message:

iprt-cpp: More RTC*List methods. Added explicit constructors to the specializations.

Location:

trunk/include/iprt/cpp

Files:

• list.h (modified) (7 diffs)
• mtlist.h (modified) (3 diffs)

trunk/include/iprt/cpp/list.h

@@ -130 +130 @@
     static inline void      set(T2 *p, size_t i, const T1 &v) { p[i] = v; }
     static inline T1 &      at(T2 *p, size_t i) { return p[i]; }
+    static inline size_t    find(T2 *p, const T1 &v, size_t cSize)
+    {
+        size_t i = 0;
+        while(i < cSize)
+        {
+            if (p[i] == v)
+                break;
+            ++i;
+        }
+        return i;
+    }
     static inline void      copyTo(T2 *p, T2 *const p1 , size_t iTo, size_t cSize)
     {
@@ -148 +159 @@
     static inline void      set(T1 **p, size_t i, const T1 &v) { p[i] = new T1(v); }
     static inline T1 &      at(T1 **p, size_t i) { return *p[i]; }
+    static inline size_t    find(T1 **p, const T1 &v, size_t cSize)
+    {
+        size_t i = 0;
+        while(i < cSize)
+        {
+            if (*p[i] == v)
+                break;
+            ++i;
+        }
+        return i;
+    }
     static inline void      copyTo(T1 **p, T1 **const p1 , size_t iTo, size_t cSize)
     {
@@ -557 +579 @@
 
     /**
+     * Check if @a val is contained in the array.
+     *
+     * @param   val     The value to check for.
+     * @return  true if it is found, false otherwise.
+     */
+    bool contains(const T &val) const
+    {
+        m_guard.enterRead();
+        bool res = RTCListHelper<T, ITYPE>::find(m_pArray, val, m_cSize) != m_cSize;
+        m_guard.leaveRead();
+        return res;
+    }
+
+    /**
+     * Remove the first item.
+     *
+     * @note No boundary checks are done. Make sure @a i is equal or greater zero
+     *       and smaller than RTCList::size.
+     */
+    void removeFirst()
+    {
+        removeAt(0);
+    }
+
+    /**
+     * Remove the last item.
+     *
+     * @note No boundary checks are done. Make sure @a i is equal or greater zero
+     *       and smaller than RTCList::size.
+     */
+    void removeLast()
+    {
+        removeAt(m_cSize - 1);
+    }
+
+    /**
      * Remove the item at position @a i.
      *
@@ -608 +666 @@
         m_cSize = 0;
         m_guard.leaveWrite();
+    }
+
+    /**
+     * Return the raw array. For native types this is a pointer to continuous
+     * memory of the items. For pointer types this is a continuous memory of
+     * pointers to the items.
+     *
+     * @warning If you change anything in the underlaying list, this memory
+     *          will very likely become invalid. So take care when using this
+     *          method and better try to avoid using it.
+     *
+     * @returns the raw memory.
+     */
+    ITYPE* raw() const
+    {
+        m_guard.enterRead();
+        ITYPE* res = m_pArray;
+        m_guard.leaveRead();
+        return res;
     }
 
@@ -699 +776 @@
  */
 template <class T, typename ITYPE = typename RTCIf<(sizeof(T) > sizeof(void*)), T*, T>::result>
-class RTCList : public RTCListBase<T, ITYPE, false> {};
+class RTCList : public RTCListBase<T, ITYPE, false>
+{
+    typedef RTCListBase<T, ITYPE, false> BASE;
+public:
+    RTCList(size_t cCapacity = BASE::DefaultCapacity)
+     : BASE(cCapacity) {}
+};
 
 /**
@@ -708 +791 @@
  */
 template <>
-class RTCList<uint64_t>: public RTCListBase<uint64_t, uint64_t, false> {};
+class RTCList<uint64_t>: public RTCListBase<uint64_t, uint64_t, false>
+{
+    typedef RTCListBase<uint64_t, uint64_t, false> BASE;
+public:
+    RTCList(size_t cCapacity = BASE::DefaultCapacity)
+     : BASE(cCapacity) {}
+};
 
 /**
@@ -717 +806 @@
  */
 template <>
-class RTCList<int64_t>: public RTCListBase<int64_t, int64_t, false> {};
+class RTCList<int64_t>: public RTCListBase<int64_t, int64_t, false>
+{
+    typedef RTCListBase<int64_t, int64_t, false> BASE;
+public:
+    RTCList(size_t cCapacity = BASE::DefaultCapacity)
+     : BASE(cCapacity) {}
+};
 
 /** @} */

trunk/include/iprt/cpp/mtlist.h

@@ -70 +70 @@
  */
 template <class T, typename ITYPE = typename RTCIf<(sizeof(T) > sizeof(void*)), T*, T>::result>
-class RTCMTList : public RTCListBase<T, ITYPE, true> {};
+class RTCMTList : public RTCListBase<T, ITYPE, true>
+{
+    typedef RTCListBase<T, ITYPE, true> BASE;
+public:
+    RTCMTList(size_t cCapacity = BASE::DefaultCapacity)
+     : BASE(cCapacity) {}
+};
 
 /**
@@ -79 +85 @@
  */
 template <>
-class RTCMTList<uint64_t>: public RTCListBase<uint64_t, uint64_t, true> {};
+class RTCMTList<uint64_t>: public RTCListBase<uint64_t, uint64_t, true>
+{
+    typedef RTCListBase<uint64_t, uint64_t, true> BASE;
+public:
+    RTCMTList(size_t cCapacity = BASE::DefaultCapacity)
+     : BASE(cCapacity) {}
+};
 
 /**
@@ -88 +100 @@
  */
 template <>
-class RTCMTList<int64_t>: public RTCListBase<int64_t, uint64_t, true> {};
+class RTCMTList<int64_t>: public RTCListBase<int64_t, int64_t, true>
+{
+    typedef RTCListBase<int64_t, int64_t, true> BASE;
+public:
+    RTCMTList(size_t cCapacity = BASE::DefaultCapacity)
+     : BASE(cCapacity) {}
+};
 
 /** @} */