| 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 |
} |