pdf2swf/xpdf/GList.cc

   1 //========================================================================
   2 //
   3 // GList.cc
   4 //
   5 // Copyright 2001-2002 Glyph & Cog, LLC
   6 //
   7 //========================================================================
   8
   9 #ifdef __GNUC__
  10 #pragma implementation
  11 #endif
  12
  13 #include <aconf.h>
  14 #include <string.h>
  15 #include "gmem.h"
  16 #include "GList.h"
  17
  18 //------------------------------------------------------------------------
  19 // GList
  20 //------------------------------------------------------------------------
  21
  22 GList::GList() {
  23   size = 8;
  24   data = (void **)gmalloc(size * sizeof(void*));
  25   length = 0;
  26   inc = 0;
  27 }
  28
  29 GList::GList(int sizeA) {
  30   size = sizeA;
  31   data = (void **)gmalloc(size * sizeof(void*));
  32   length = 0;
  33   inc = 0;
  34 }
  35
  36 GList::~GList() {
  37   gfree(data);
  38 }
  39
  40 void GList::append(void *p) {
  41   if (length >= size) {
  42     expand();
  43   }
  44   data[length++] = p;
  45 }
  46
  47 void GList::append(GList *list) {
  48   int i;
  49
  50   while (length + list->length > size) {
  51     expand();
  52   }
  53   for (i = 0; i < list->length; ++i) {
  54     data[length++] = list->data[i];
  55   }
  56 }
  57
  58 void GList::insert(int i, void *p) {
  59   if (length >= size) {
  60     expand();
  61   }
  62   if (i < length) {
  63     memmove(data+i+1, data+i, (length - i) * sizeof(void *));
  64   }
  65   data[i] = p;
  66   ++length;
  67 }
  68
  69 void *GList::del(int i) {
  70   void *p;
  71
  72   p = data[i];
  73   if (i < length - 1) {
  74     memmove(data+i, data+i+1, (length - i - 1) * sizeof(void *));
  75   }
  76   --length;
  77   if (size - length >= ((inc > 0) ? inc : size/2)) {
  78     shrink();
  79   }
  80   return p;
  81 }
  82
  83 void GList::expand() {
  84   size += (inc > 0) ? inc : size;
  85   data = (void **)grealloc(data, size * sizeof(void*));
  86 }
  87
  88 void GList::shrink() {
  89   size -= (inc > 0) ? inc : size/2;
  90   data = (void **)grealloc(data, size * sizeof(void*));
  91 }