5 * Copyright (c) 2001 Chris Lightfoot. All rights reserved.
9 static const char rcsid[] = "$Id: vector.c,v 1.3 2003/11/07 02:16:41 pdw Exp $";
12 /*include "configuration.h"*/
13 #endif /* HAVE_CONFIG_H */
21 vector vector_new(void) {
24 v = xcalloc(1, sizeof *v);
27 v->ary = xcalloc(16, sizeof *v->ary);
33 void vector_delete(vector v) {
38 void vector_delete_free(vector v) {
40 vector_iterate(v, i) {
47 void vector_push_back(vector v, const item t) {
48 if (v->n_used == v->n) vector_reallocate(v, v->n * 2);
49 v->ary[v->n_used++] = t;
52 void vector_pop_back(vector v) {
55 if (v->n_used < v->n / 2) vector_reallocate(v, v->n / 2);
59 item vector_back(vector v) {
60 return v->ary[v->n_used - 1];
63 item *vector_remove(vector v, item *t) {
64 if (t >= v->ary + v->n_used) return NULL;
65 if (t < v->ary + v->n_used - 1)
66 memmove(t, t + 1, (v->n_used - (t - v->ary)) * sizeof(item));
67 memset(v->ary + v->n_used--, 0, sizeof(item));
68 if (v->n_used < v->n / 2 && v->n > 16) {
69 size_t i = t - v->ary;
70 vector_reallocate(v, v->n / 2);
76 void vector_reallocate(vector v, const size_t n) {
77 if (n < v->n_used || n <= 0) return;
78 v->ary = xrealloc(v->ary, n * sizeof(item));
79 memset(v->ary + v->n_used, 0, (v->n - v->n_used) * sizeof(item));