tool_src/QvLib/QvPList.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64

#include <QvPList.h>

#define DEFAULT_INITIAL_SIZE	4

QvPList::QvPList()
{
    ptrs  = NULL;
    nPtrs = ptrsSize = 0;

    setSize(0);
}

QvPList::~QvPList()
{
    if (ptrs != NULL)
	delete [] ptrs;
}

int
QvPList::find(const void *ptr) const
{
    int i;

    for (i = 0; i < nPtrs; i++)
	if (ptrs[i] == ptr)
	    return(i);

    return -1;
}

void
QvPList::remove(int which)
{
    int i;

    for (i = which; i < nPtrs - 1; i++)
	ptrs[i] = ptrs[i + 1];

    setSize(nPtrs - 1);
}

void
QvPList::expand(int size)
{
    void	**newPtrs;
    int	i;

    if (ptrsSize == 0)
	ptrsSize = DEFAULT_INITIAL_SIZE;

    while (size > ptrsSize) {
	ptrsSize *= 2;
    }

    newPtrs = (void **) new uintptr_t[ptrsSize];

    if (ptrs != NULL) {
	for (i = 0; i < nPtrs; i++)
	    newPtrs[i] = ptrs[i];
	delete [] ptrs;
    }

    ptrs = newPtrs;
}