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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
|
/* Copyright (c) <2003-2011> <Julio Jerez, Newton Game Dynamics>
*
* This software is provided 'as-is', without any express or implied
* warranty. In no event will the authors be held liable for any damages
* arising from the use of this software.
*
* Permission is granted to anyone to use this software for any purpose,
* including commercial applications, and to alter it and redistribute it
* freely, subject to the following restrictions:
*
* 1. The origin of this software must not be misrepresented; you must not
* claim that you wrote the original software. If you use this software
* in a product, an acknowledgment in the product documentation would be
* appreciated but is not required.
*
* 2. Altered source versions must be plainly marked as such, and must not be
* misrepresented as being the original software.
*
* 3. This notice may not be removed or altered from any source distribution.
*/
#ifndef __dgStack__
#define __dgStack__
#include "dgStdafx.h"
#include "dgDebug.h"
#include "dgMemory.h"
class dgStackBase {
protected:
dgStackBase(dgInt32 size);
~dgStackBase();
void *m_ptr;
};
inline dgStackBase::dgStackBase(dgInt32 size) {
m_ptr = dgMallocStack(size_t (size));
}
inline dgStackBase::~dgStackBase() {
dgFreeStack(m_ptr);
}
template<class T>
class dgStack: public dgStackBase {
public:
dgStack(dgInt32 size);
~dgStack();
dgInt32 GetSizeInBytes() const;
dgInt32 GetElementsCount() const;
T &operator[](dgInt32 entry);
const T &operator[](dgInt32 entry) const;
private:
dgInt32 m_size;
};
template<class T>
dgStack<T>::dgStack(dgInt32 size)
: dgStackBase(dgInt32(size * sizeof(T))) {
m_size = size;
}
template<class T>
dgStack<T>::~dgStack() {
}
template<class T>
dgInt32 dgStack<T>::GetElementsCount() const {
return m_size;
}
template<class T>
dgInt32 dgStack<T>::GetSizeInBytes() const {
return dgInt32(m_size * sizeof(T));
}
template<class T>
T &dgStack<T>::operator[](dgInt32 entry) {
T *mem;
NEWTON_ASSERT(entry >= 0);
NEWTON_ASSERT((entry < m_size) || ((m_size == 0) && (entry == 0)));
mem = (T *) m_ptr;
return mem[entry];
}
template<class T>
const T &dgStack<T>::operator[](dgInt32 entry) const {
T *mem;
NEWTON_ASSERT(0);
NEWTON_ASSERT(entry >= 0);
NEWTON_ASSERT((entry < m_size) || ((m_size == 0) && (entry == 0)));
mem = (T *) m_ptr;
return mem[entry];
}
#endif
|
