X-Git-Url: https://jfr.im/git/irc/gameservirc.git/blobdiff_plain/c260a8d7699447c74d9a9ee8912582cc8814cec2..18f9660ed8965aa37f7f1222e913ff2a1ed0b004:/gameserv/list.h

diff --git a/gameserv/list.h b/gameserv/list.h
index d49c0d9..77e353c 100644
--- a/gameserv/list.h
+++ b/gameserv/list.h
@@ -5,13 +5,14 @@
 #include <cassert>
 #include "listnode.h"
 #include "aClient.h"
-#include "extern.h"
 #include "options.h"
 
 using std::cout;
 using std::endl;
 using std::flush;
 
+extern void log(const char *fmt, ...);
+
 template <class T>
 class List {
     public:
@@ -19,6 +20,7 @@ class List {
 	~List();	//deconstructor
 	T *insertAtFront( const T & );
 	T *insertAtBack( T *&);
+	T *random(); // Returns a random element in the list
 	ListNode<T> *insertAtBack_RLN( T *&);
 	bool removeFromFront( T & );
 	bool removeFromBack( T & );
@@ -28,46 +30,59 @@ class List {
 	#ifdef DEBUGMODE
 	void print() const;
 	#endif
+        void deleteNodes();
 
 	ListNode < T > *Find( T * );
         ListNode < T > *First() { return firstPtr; };
 	ListNode < T > *Last() { return lastPtr; };
+	int elements; // Number of elements in the list
     private:
 	ListNode < T > *firstPtr;
 	ListNode < T > *lastPtr;
 
 	ListNode < T > *getNewNode ( const T &  );
+	ListNode < T > *getNewNode ( T &  );
 };
 
 template <class T>
-List<T>::List() : firstPtr (0), lastPtr (0) {}
+List<T>::List() : firstPtr (0), lastPtr (0) {elements = 0;}
 
 template <class T>
-List<T>::~List()
+void List<T>::deleteNodes()
 {
-    if (!isEmpty())
+    if (isEmpty())
+	return;
+    ListNode<T> *it = firstPtr, *tempPtr;
+    while (it)
     {
-	#ifdef DEBUGMODE
-	    log("Destroying Nodes");
-	#endif
+	tempPtr = it;
+	it = it->Next();
+	delete tempPtr;
+    }
+    firstPtr = NULL;
+    lastPtr = NULL;
+    elements = 0;
+}
 
-	ListNode<T> *currentPtr = firstPtr, *tempPtr;
+template <class T>
+List<T>::~List()
+{
+    deleteNodes();
+}
 
-	while (currentPtr) 
-	{
-	    tempPtr = currentPtr;
-	    currentPtr = currentPtr->Next();
-
-	    #ifdef DEBUGMODE
-		log("Deleting Memory address: %s", tempPtr->getData());
-	    #endif
-	    
-		delete tempPtr;
-	}
-	#ifdef DEBUGMODE
-	    log("All Nodes destroyed");
-	#endif
+template<class T>
+T *List<T>::random()
+{
+    if (isEmpty())
+	return NULL;
+
+    int num = rand() % elements;
+    ListNode<T> *it = firstPtr;
+    for (int x = 0; x < num; x++)
+    {
+	it = it->Next();
     }
+    return it->getData();
 }
 
 template<class T>
@@ -84,6 +99,7 @@ T *List<T>::insertAtFront( const T &value )
 	firstPtr->prev = newPtr;
 	firstPtr = newPtr;
     }
+    elements++;
     return firstPtr->getData();
 }
 
@@ -102,6 +118,7 @@ T *List<T>::insertAtBack(T *&value )
 	lastPtr->next = newPtr;
 	lastPtr = newPtr;
     }
+    elements++;
     return lastPtr->getData();
 }
 
@@ -120,6 +137,7 @@ ListNode<T> *List<T>::insertAtBack_RLN(T *&value )
 	lastPtr->next = newPtr;
 	lastPtr = newPtr;
     }
+    elements++;
     return lastPtr;
 }
 
@@ -140,6 +158,7 @@ bool List<T>::removeFromFront( T &value )
 
 	value = tempPtr->getData();
 	delete tempPtr;
+	elements--;
 	return true;
     }
 }
@@ -160,8 +179,8 @@ bool List<T>::removeFromBack( T &value )
 
 	value = tempPtr->getData();
 	delete tempPtr;
+	elements--;
 	return true;
-
     }
 }
 
@@ -178,6 +197,17 @@ ListNode<T> *List<T>::getNewNode( const T &value)
 
     return ptr;
 }
+
+template <class T>
+ListNode<T> *List<T>::getNewNode( T &value)
+{
+    ListNode<T> *ptr = new ListNode<T>(value);
+
+    assert( ptr != 0);
+
+    return ptr;
+}
+
 template<class T>
 ListNode<T> *List<T>::Find( T *value )
 {
@@ -217,8 +247,21 @@ void List<T>::print() const
 		 << "   Password: " << currentPtr->getData()->stats->password << flush;
 	cout << endl;
 	*/
+	/*
 	cout << currentPtr->getData()->getString() << endl;
 	currentPtr = currentPtr->next;
+	*/
+	T *dat;
+	dat = currentPtr->getData();
+	log("name: %s", dat->name.c_str());
+	log("weapon: %s", dat->weapon.c_str());
+	log("death: %s", dat->death.c_str());
+	log("strength: %d", dat->strength);
+	log("exp: %ld", dat->exp);
+	log("gold: %ld", dat->gold);
+	log("maxhp: %d", dat->maxhp);
+	log("hp: %d", dat->hp);
+	currentPtr = currentPtr->next;
     }
 }
 #endif
@@ -284,6 +327,7 @@ ListNode<T> *List<T>::remove(T *remPtr)
 		firstPtr->prev = 0;
 		return newPtr;
 	    }
+	    elements--;
 	}
 	newPtr = newPtr->next;
     }