Switch to vector class

[satune.git] / src / Collections / cppvector.h

diff --git a/src/Collections/cppvector.h b/src/Collections/cppvector.h
new file mode 100644 (file)
index 0000000..a10403e
--- /dev/null
+++ b/src/Collections/cppvector.h
@@ -0,0 +1,87 @@
+#ifndef CPPVECTOR_H
+#define CPPVECTOR_H
+#include <string.h>
+
+#define VECTOR_DEFCAP 8
+
+template<typename type>
+class Vector {
+ public:
+ Vector(uint _capacity = VECTOR_DEFCAP) :
+       size(0),
+               capacity(_capacity),
+               array((type *) ourmalloc(sizeof(type) * _capacity)) {
+       }                                                                     
+
+ Vector(uint _capacity, type * _array) :
+       size(_capacity),
+               capacity(_capacity),
+               array((type *) ourmalloc(sizeof(type) * _capacity)) {
+               memcpy(array, _array, capacity * sizeof(type));                 
+       }
+       
+       void pop() {
+               size--;
+       }                                                                     
+
+       type last() {
+               return array[size - 1];                               
+       }
+       
+       void setSize(uint _size) {       
+               if (_size <= size) {                                         
+                       size = _size;                                                
+                       return;                                                           
+               } else if (_size > capacity) {                               
+                       array = (type *)ourrealloc(array, _size * sizeof(type)); 
+                       capacity = _size;                                            
+               }                                                                   
+               bzero(&array[size], (_size - size) * sizeof(type)); 
+               size = _size;
+       }                                                                     
+
+       void push(type item) {          
+               if (size >= capacity) {                             
+                       uint newcap = capacity << 1;                                
+                       array = (type *)ourrealloc(array, newcap * sizeof(type)); 
+                       capacity = newcap;                                          
+               }                                                                   
+               array[size++] = item;                               
+       }
+       
+       type get(uint index) {         
+               return array[index];                                        
+       }
+       
+       void setExpand(uint index, type item) { 
+               if (index >= size)                                            
+                       setSize(index + 1);                         
+               set(index, item);                             
+       }
+       
+       void set(uint index, type item) { 
+               array[index] = item;                                          
+       }
+       
+       uint getSize() {
+               return size;                                                
+       }
+       
+       ~Vector() {
+               ourfree(array);                                             
+       }
+       
+       void clear() {
+               size = 0;                                                     
+       }
+       
+       type *expose() {
+               return array;                                               
+       }                                                                     
+       
+ private:
+       uint size;
+       uint capacity;
+       type *array;
+};
+#endif