From f7a9549bd6ad83f2e0bceec9cddacfa5e3f84a54 Mon Sep 17 00:00:00 2001
From: Mike Buland <eichlan@xagasoft.com>
Date: Mon, 1 May 2006 17:11:04 +0000
Subject: libbu++ is finally laid out the way it should be, trunk, branches,
 and tags.

---
 src/arraylist.cpp | 100 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 100 insertions(+)
 create mode 100644 src/arraylist.cpp

(limited to 'src/arraylist.cpp')

diff --git a/src/arraylist.cpp b/src/arraylist.cpp
new file mode 100644
index 0000000..ef21426
--- /dev/null
+++ b/src/arraylist.cpp
@@ -0,0 +1,100 @@
+#include "arraylist.h"
+#include <stdlib.h>
+#include <string.h>
+
+ArrayList::ArrayList( int initSize, int growByFactor )
+{
+	apData = new void *[initSize];
+	nSize = 0;
+	nCapacity = initSize;
+	nGrowByFactor = growByFactor;
+}
+
+ArrayList::~ArrayList(  )
+{
+	delete[] apData;
+}
+
+void *ArrayList::getAt( int index )
+{
+	if( index < 0 || index > nSize )
+		return NULL;
+
+	return apData[index];
+}
+
+void ArrayList::append( void *data )
+{
+	insertBefore( data, nSize );
+}
+
+void ArrayList::insertBefore( void *data, int pos )
+{
+	if( pos < 0 || pos > nSize )
+		return;
+
+	checkResize();
+	memmove( &apData[pos+1], &apData[pos], (nSize-pos)*sizeof(void*) );
+	apData[pos] = data;
+	nSize++;
+}
+
+int ArrayList::getSize(  )
+{
+	return nSize;
+}
+
+bool ArrayList::isEmpty(  )
+{
+	return nSize==0;
+}
+
+void ArrayList::deleteAt( int index )
+{
+	if( index < 0 || index >= nSize )
+		return;
+
+	memmove( &apData[index], &apData[index+1], (nSize-index-1)*sizeof(void *) );
+	nSize--;
+}
+
+void ArrayList::empty()
+{
+	// Probably the easiest as far as things go.
+	nSize = 0;
+}
+
+void ArrayList::resizeTo( int newSize )
+{
+	void **apNew = new void *[newSize];
+	memmove( apNew, apData, nSize*sizeof(void *) );
+	nCapacity = newSize;
+	delete[] apData;
+	apData = apNew;
+}
+
+void ArrayList::checkResize()
+{
+	if( nSize >= nCapacity )
+	{
+		resizeTo( nCapacity + nGrowByFactor );
+	}
+}
+
+void ArrayList::setSize( int newSize )
+{
+	if( newSize < 0 )
+		return;
+
+	nSize = newSize;
+	checkResize();
+}
+
+void ArrayList::setAt( int index, void *data )
+{
+	if( index < 0 || index >= nSize )
+		return;
+
+	apData[index] = data;
+}
+
-- 
cgit v1.2.3