vector

add reserve method
NuTyX · May 9, 2024 · ae0f6e1 · ae0f6e1
1 parent f08a65a
commit ae0f6e1
Show file tree

Hide file tree

Showing 2 changed files with 12 additions and 6 deletions.
diff --git a/src/vector.cxx b/src/vector.cxx
@@ -18,16 +18,21 @@ vector::vector(char * element) {
 }
 void vector::push_back(const char * element) {
 	if ( m_capacity == m_size) {
-		m_capacity = m_size * 2;
-		m_items = (char **)realloc( m_items, sizeof m_items * m_capacity );
-		if ( m_items == NULL ) {
-			printf("Cannot reallocate m_items: %d", &m_items);
-			return;
-		}
+		reserve(m_size * 2);
 	}
 	m_items[ m_size ] = strdup(element);
 	++m_size;
 }
+void vector::reserve(const unsigned int capacity) {
+    if (m_capacity >= capacity)
+        return;
+    m_capacity = capacity;
+    m_items = (char **)realloc( m_items, sizeof m_items * m_capacity);
+    if ( m_items == NULL ) {
+        printf("Cannot reallocate m_items: %d", &m_items);
+        return;
+    }
+}
 const char* vector::value(const unsigned int index) {
     if (index > m_size - 1)
         return m_items[m_size - 1];

diff --git a/src/vector.h b/src/vector.h
@@ -12,6 +12,7 @@ class vector
     ~vector();
 
     const char* value(const unsigned int index);
+    void reserve(const unsigned int capacity);
     void push_back(const char* element);
     const unsigned int size();
     const unsigned int capacity();