continue work-in-progress with freezable array.

Also introduce nsCOMArray<nsIFoo>
not part of build


git-svn-id: svn://10.0.0.236/trunk@130571 18797224-902f-48f8-a5cc-f745e15eee43

mozilla/xpcom/ds/nsArray.cpp

@@ -0,0 +1,142 @@
+/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
+/* ***** BEGIN LICENSE BLOCK *****
+ * Version: NPL 1.1/GPL 2.0/LGPL 2.1
+ *
+ * The contents of this file are subject to the Netscape Public License
+ * Version 1.1 (the "License"); you may not use this file except in
+ * compliance with the License. You may obtain a copy of the License at
+ * http://www.mozilla.org/NPL/
+ *
+ * Software distributed under the License is distributed on an "AS IS" basis,
+ * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
+ * for the specific language governing rights and limitations under the
+ * License.
+ *
+ * The Original Code is mozilla.org code.
+ *
+ * The Initial Developer of the Original Code is 
+ * Netscape Communications Corporation.
+ * Portions created by the Initial Developer are Copyright (C) 1998
+ * the Initial Developer. All Rights Reserved.
+ *
+ * Contributor(s):
+ *
+ * Alternatively, the contents of this file may be used under the terms of
+ * either the GNU General Public License Version 2 or later (the "GPL"), or 
+ * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
+ * in which case the provisions of the GPL or the LGPL are applicable instead
+ * of those above. If you wish to allow use of your version of this file only
+ * under the terms of either the GPL or the LGPL, and not to allow others to
+ * use your version of this file under the terms of the NPL, indicate your
+ * decision by deleting the provisions above and replace them with the notice
+ * and other provisions required by the GPL or the LGPL. If you do not delete
+ * the provisions above, a recipient may use your version of this file under
+ * the terms of any one of the NPL, the GPL or the LGPL.
+ *
+ * ***** END LICENSE BLOCK ***** */
+
+#include "nsArray.h"
+
+// used by IndexOf()
+struct findIndexOfClosure
+{
+    nsISupports *targetElement;
+    PRUint32 startIndex;
+    PRUint32 resultIndex;
+};
+
+NS_IMPL_ISUPPORTS2(nsArray, nsIArray, nsIMutableArray)
+
+nsArray::~nsArray()
+{
+    Clear();
+}
+    
+NS_IMETHODIMP
+nsArray::GetLength(PRUint32* aLength)
+{
+    *aLength = mArray.Count();
+    return NS_OK;
+}
+
+NS_IMETHODIMP
+nsArray::QueryElementAt(PRUint32 aIndex,
+                        const nsIID& aIID,
+                        void ** aResult)
+{
+    nsISupports * obj = mArray.ObjectAt(aIndex);
+    if (!obj) return NS_ERROR_UNEXPECTED;
+
+    return obj->QueryInterface(aIID, aResult);
+}
+
+NS_IMETHODIMP
+nsArray::IndexOf(PRUint32 aStartIndex, nsISupports* aElement,
+                 PRUint32* aResult)
+{
+    if (aStartIndex == 0) {
+        *aResult = mArray.IndexOf(aElement);
+        if (*aResult == -1)
+            return NS_ERROR_FAILURE;
+        return NS_OK;
+    }
+
+    findIndexOfClosure closure = { aElement, aStartIndex, 0 };
+    PRBool notFound = mArray.EnumerateForwards(FindElementCallback, &closure);
+    if (notFound)
+        return NS_ERROR_FAILURE;
+
+    *aResult = closure.resultIndex;
+    return NS_OK;
+}
+
+NS_IMETHODIMP
+nsArray::Enumerate(nsISimpleEnumerator **aResult)
+{
+    return NS_ERROR_NOT_IMPLEMENTED;
+}
+
+// nsIMutableArray implementation
+
+NS_IMETHODIMP
+nsArray::AppendElement(nsISupports* aElement)
+{
+    PRBool result = mArray.AppendObject(aElement);
+    return result ? NS_OK : NS_ERROR_FAILURE;
+}
+
+NS_IMETHODIMP
+nsArray::RemoveElementAt(PRUint32 aIndex)
+{
+    PRBool result = mArray.RemoveObjectAt(aIndex);
+    return result ? NS_OK : NS_ERROR_FAILURE;
+}
+
+NS_IMETHODIMP
+nsArray::InsertElementAt(nsISupports* element, PRUint32 aIndex)
+{
+    PRBool result = mArray.InsertObjectAt(element, aIndex);
+    return result ? NS_OK : NS_ERROR_FAILURE;
+}
+
+NS_IMETHODIMP
+nsArray::Clear()
+{
+    mArray.Clear();
+    return NS_OK;
+}
+
+nsArray::FindElementCallback(void *aElement, void* aClosure)
+{
+    findIndexOfClosure* closure =
+        NS_STATIC_CAST(findIndexOfClosure*, aClosure);
+
+    // don't start searching until we're past the startIndex
+    if (closure->resultIndex >= closure->startIndex &&
+        aElement == closure->targetElement) {
+        return PR_FALSE;    // stop! We found it
+    }
+    closure->resultIndex++;
+
+    return PR_TRUE;
+}