vector.h

Go to the documentation of this file.

 
#pragma once
 
#include "macro.h"
#include "memory/allocator.h" 
#include "object/optional.h"
#include "object/result.h"
#include "object/destructor.h"
#include "utility.h"
#include <stddef.h>
 
typedef struct {
  cu_Slice_Optional data; 
  size_t length;          
  size_t capacity;        
  cu_Layout layout;       
  cu_Allocator allocator; 
  cu_Destructor_Optional destructor; 
} cu_Vector;
 
typedef enum {
  CU_VECTOR_ERROR_NONE = 0,       
  CU_VECTOR_ERROR_OOM,            
  CU_VECTOR_ERROR_INVALID_LAYOUT, 
  CU_VECTOR_ERROR_INVALID,        
  CU_VECTOR_ERROR_OOB,            
} cu_Vector_Error;
 
CU_RESULT_DECL(cu_Vector, cu_Vector, cu_Vector_Error)
CU_OPTIONAL_DECL(cu_Vector_Error, cu_Vector_Error)
 
 
cu_Vector_Result cu_Vector_create(
    cu_Allocator allocator, cu_Layout layout, Size_Optional initial_capacity,
    cu_Destructor_Optional destructor);
cu_Vector_Error_Optional cu_Vector_resize(cu_Vector *vector, size_t size);
void cu_Vector_destroy(cu_Vector *vector);
 
static inline size_t cu_Vector_size(const cu_Vector *vector) {
  CU_IF_NULL(vector) { return 0; }
  return vector->length;
}
static inline size_t cu_Vector_capacity(const cu_Vector *vector) {
  CU_IF_NULL(vector) { return 0; }
  return vector->capacity;
}
 
static inline cu_Slice_Optional cu_Vector_data(const cu_Vector *vector) {
  CU_IF_NULL(vector) { return cu_Slice_Optional_none(); }
  return vector->data;
}
 
cu_Vector_Error_Optional cu_Vector_push_back(cu_Vector *vector, void *elem);
cu_Vector_Error_Optional cu_Vector_pop_back(cu_Vector *vector, void *out_elem);
 
cu_Vector_Error_Optional cu_Vector_push_front(cu_Vector *vector, void *elem);
cu_Vector_Error_Optional cu_Vector_pop_front(cu_Vector *vector, void *out_elem);
 
cu_Vector_Result cu_Vector_copy(const cu_Vector *src);
 
static inline bool cu_Vector_is_empty(const cu_Vector *vector) {
  CU_IF_NULL(vector) { return true; }
  return vector->length == 0;
}
 
cu_Vector_Error_Optional cu_Vector_reserve(cu_Vector *vector, size_t capacity);
cu_Vector_Error_Optional cu_Vector_shrink_to_fit(cu_Vector *vector);
void cu_Vector_clear(cu_Vector *vector);
 
Ptr_Optional cu_Vector_at(const cu_Vector *vector, size_t index);
 
bool cu_Vector_iter(const cu_Vector *vector, size_t *index, void **out_elem);
 
cu_Slice_Optional cu_Vector_slice(const cu_Vector *vector);
 
cu_Slice_Optional cu_Vector_subslice(const cu_Vector *vector, size_t index,
    size_t count);