Debian Codegraph @

src/bin/geomutil/vrml2oogl/lib/QvPList.c++

raw
1 #include <QvPList.h>
2
3 #define DEFAULT_INITIAL_SIZE 4
4
5 QvPList::QvPList()
6 {
7 ptrs = NULL;
8 nPtrs = ptrsSize = 0;
9
10 setSize(0);
11 }
12
13 QvPList::~QvPList()
14 {
15 if (ptrs != NULL)
16 delete [] ptrs;
17 }
18
19 int
20 QvPList::find(const void *ptr) const
21 {
22 int i;
23
24 for (i = 0; i < nPtrs; i++)
25 if (ptrs[i] == ptr)
26 return(i);
27
28 return -1;
29 }
30
31 void
32 QvPList::remove(int which)
33 {
34 int i;
35
36 for (i = which; i < nPtrs - 1; i++)
37 ptrs[i] = ptrs[i + 1];
38
39 setSize(nPtrs - 1);
40 }
41
42 void
43 QvPList::expand(int size)
44 {
45 void **newPtrs;
46 int i;
47
48 if (ptrsSize == 0)
49 ptrsSize = DEFAULT_INITIAL_SIZE;
50
51 while (size > ptrsSize) {
52 ptrsSize *= 2;
53 }
54
55 newPtrs = new void *[ptrsSize];
56
57 if (ptrs != NULL) {
58 for (i = 0; i < nPtrs; i++)
59 newPtrs[i] = ptrs[i];
60 delete [] ptrs;
61 }
62
63 ptrs = newPtrs;
64 }