PointerArray.c File Reference

#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include "Array.h"
#include "PointerArray.h"

Go to the source code of this file.

Macros
#define	_Class   _PointerArray
#define	POINTER_ARRAY_CHUNK_SIZE   64

Functions
Class *	_PointerArray (void)
static void	_remove (PointerArray *self, ident pointer)
static void	add (PointerArray *self, ident pointer)
static void	dealloc (Object *self)
static ident	get (const PointerArray *self, size_t index)
static PointerArray *	init (PointerArray *self)
static void	initialize (Class *clazz)
static PointerArray *	initWithDestroy (PointerArray *self, Consumer destroy)
static void	removeAll (PointerArray *self)
static void	removeAt (PointerArray *self, size_t index)
static void	sort (PointerArray *self, Comparator comparator)

Macro Definition Documentation

_Class

#define _Class   _PointerArray

Definition at line 31 of file PointerArray.c.

POINTER_ARRAY_CHUNK_SIZE

#define POINTER_ARRAY_CHUNK_SIZE   64

Definition at line 33 of file PointerArray.c.

Function Documentation

_PointerArray()

Class * _PointerArray

(

void

)

Definition at line 181 of file PointerArray.c.

                           {
  static Class *clazz;
  static Once once;
 
  do_once(&once, {
    clazz = _initialize(&(const ClassDef) {
      .name = "PointerArray",
      .superclass = _Object(),
      .instanceSize = sizeof(PointerArray),
      .interfaceOffset = offsetof(PointerArray, interface),
      .interfaceSize = sizeof(PointerArrayInterface),
      .initialize = initialize,
    });
  });
 
  return clazz;
}

_remove()

static void _remove ( PointerArray *  self, ident  pointer  )

static

Definition at line 107 of file PointerArray.c.

                                                       {
 
  for (size_t i = 0; i < self->count; i++) {
    if (self->elements[i] == pointer) {
      $(self, removeAt, i);
      return;
    }
  }
}

add()

static void add ( PointerArray *  self, ident  pointer  )

static

Definition at line 57 of file PointerArray.c.

                                                   {
 
  if (self->count == self->capacity) {
 
    self->capacity += POINTER_ARRAY_CHUNK_SIZE;
 
    self->elements = realloc(self->elements, self->capacity * sizeof(ident ));
    assert(self->elements);
  }
 
  self->elements[self->count++] = pointer;
}

dealloc()

static void dealloc ( Object *  self )

static

See also

Object::dealloc(Object *)

Definition at line 40 of file PointerArray.c.

                                  {
 
  PointerArray *this = (PointerArray *) self;
 
  $(this, removeAll);
 
  free(this->elements);
 
  super(Object, self, dealloc);
}

get()

static ident get ( const PointerArray *  self, size_t  index  )

static

Definition at line 74 of file PointerArray.c.

                                                         {
 
  assert(index < self->count);
 
  return self->elements[index];
}

init()

static PointerArray * init ( PointerArray *  self )

static

Definition at line 85 of file PointerArray.c.

                                              {
  return $(self, initWithDestroy, NULL);
}

initialize()

static void initialize ( Class *  clazz )

static

See also

Class::initialize(Class *)

Definition at line 163 of file PointerArray.c.

                                     {
 
  ((ObjectInterface *) clazz->interface)->dealloc = dealloc;
 
  ((PointerArrayInterface *) clazz->interface)->add = add;
  ((PointerArrayInterface *) clazz->interface)->get = get;
  ((PointerArrayInterface *) clazz->interface)->init = init;
  ((PointerArrayInterface *) clazz->interface)->initWithDestroy = initWithDestroy;
  ((PointerArrayInterface *) clazz->interface)->remove = _remove;
  ((PointerArrayInterface *) clazz->interface)->removeAll = removeAll;
  ((PointerArrayInterface *) clazz->interface)->removeAt = removeAt;
  ((PointerArrayInterface *) clazz->interface)->sort = sort;
}

initWithDestroy()

static PointerArray * initWithDestroy ( PointerArray *  self, Consumer  destroy  )

static

Definition at line 93 of file PointerArray.c.

                                                                           {
 
  self = (PointerArray *) super(Object, self, init);
  if (self) {
    self->destroy = destroy;
  }
 
  return self;
}

removeAll()

static void removeAll ( PointerArray *  self )

static

Definition at line 121 of file PointerArray.c.

                                          {
 
  if (self->destroy) {
    for (size_t i = 0; i < self->count; i++) {
      self->destroy(self->elements[i]);
    }
  }
 
  self->count = 0;
}

removeAt()

static void removeAt ( PointerArray *  self, size_t  index  )

static

Definition at line 136 of file PointerArray.c.

                                                       {
 
  assert(index < self->count);
 
  if (self->destroy) {
    self->destroy(self->elements[index]);
  }
 
  const size_t tail = self->count - index - 1;
  memmove(self->elements + index, self->elements + index + 1, tail * sizeof(ident ));
 
  self->count--;
}

sort()

static void sort ( PointerArray *  self, Comparator  comparator  )

static

Definition at line 154 of file PointerArray.c.

                                                            {
  quicksort(self->elements, self->count, sizeof(ident), comparator, NULL);
}