vector.c

#include "vector.h"
#include <stddef.h>
#include <stdio.h>
#include <stdlib.h>

Vector vector_init(size_t initial_capacity) {
  Vector vec = {.data = malloc(initial_capacity * sizeof(char)),
                .size = 0,
                .allocate_size = initial_capacity};

  return vec;
}

void vector_push(Vector *vec, char data) {
  // Prevents overflow while keeping the list growable
  if (vec->size == vec->allocate_size) {
    vec->allocate_size *= 2;
    vec->data = realloc(vec->data, (vec->allocate_size * sizeof(char)));
  }
  vec->data[vec->size++] = data;
}

void vector_free(Vector *vec) {
  free(vec->data);
  vec->size = vec->allocate_size = 0;
  vec->data = NULL;
}

char vector_pop(Vector *vec, size_t position) {
  if (position < vec->size) {
    char res = vec->data[position];
    vec->data[position] = 0;
    vector_resize(vec);
    return res;
  } else {
    return 0;
  }
}

void vector_replace(Vector *vec, size_t position, char value) {
  if (position < vec->size) {
    vec->data[position] = value;
  }
}

void vector_resize(Vector *vec) {
  size_t temp_size = vec->size;
  for (int i = 0; i < temp_size; i++) {
    if (vec->data[i] == 0) {
      vec->data[i] = vec->data[i + 1];
      for (int j = i; j < temp_size; j++) {
        if (vec->data[j + 1] == 0) {
          break;
        }
        vec->data[j] = vec->data[j + 1];
      }
      vec->size = temp_size - 1;
    }
  }
}