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
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
|
/*
* The contents of this file are subject to the Mozilla Public
* License Version 1.1 (the "License"); you may not use this file
* except in compliance with the License. You may obtain a copy of
* the License at http://www.mozilla.org/MPL/
*
* Software distributed under the License is distributed on an "AS
* IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
* implied. See the License for the specific language governing
* rights and limitations under the License.
*
* The Original Code is MPEG4IP.
*
* The Initial Developer of the Original Code is Cisco Systems Inc.
* Portions created by Cisco Systems Inc. are
* Copyright (C) Cisco Systems Inc. 2001. All Rights Reserved.
*
* Contributor(s):
* Dave Mackie dmackie@cisco.com
*/
#ifndef __MP4_ARRAY_INCLUDED__
#define __MP4_ARRAY_INCLUDED__
typedef u_int32_t MP4ArrayIndex;
class MP4Array {
public:
MP4Array() {
m_numElements = 0;
m_maxNumElements = 0;
}
inline bool ValidIndex(MP4ArrayIndex index) {
if (m_numElements == 0 || index > m_numElements - 1) {
return false;
}
return true;
}
inline MP4ArrayIndex Size(void) {
return m_numElements;
}
inline MP4ArrayIndex MaxSize(void) {
return m_maxNumElements;
}
protected:
MP4ArrayIndex m_numElements;
MP4ArrayIndex m_maxNumElements;
};
// macro to generate subclasses
// we use this as an alternative to templates
// due to the excessive compile time price of extensive template usage
template <class type>
class MP4TArray : public MP4Array
{
public:
MP4TArray() {
m_elements = NULL;
}
~MP4TArray() {
MP4Free(m_elements);
}
inline void Add(type newElement) {
Insert(newElement, m_numElements);
}
void Insert(type newElement, MP4ArrayIndex newIndex) {
if (newIndex > m_numElements) {
throw new MP4Error(ERANGE, "MP4Array::Insert");
}
if (m_numElements == m_maxNumElements) {
m_maxNumElements = MAX(m_maxNumElements, 1) * 2;
m_elements = (type*)MP4ReallocArray(m_elements,
m_maxNumElements, sizeof(type));
}
memmove(&m_elements[newIndex + 1], &m_elements[newIndex],
(m_numElements - newIndex) * sizeof(type));
m_elements[newIndex] = newElement;
m_numElements++;
}
void Delete(MP4ArrayIndex index) {
if (!ValidIndex(index)) {
throw new MP4Error(ERANGE, "MP4Array::Delete");
}
m_numElements--;
if (index < m_numElements) {
memmove(&m_elements[index], &m_elements[index + 1],
(m_numElements - index) * sizeof(type));
}
}
void Resize(MP4ArrayIndex newSize) {
m_numElements = newSize;
m_maxNumElements = newSize;
m_elements = (type*)MP4ReallocArray(m_elements,
m_maxNumElements, sizeof(type));
}
type& operator[](MP4ArrayIndex index) {
if (!ValidIndex(index)) {
throw new MP4Error(ERANGE, "index %u of %u", "MP4Array::[]", index, m_numElements);
}
return m_elements[index];
}
protected:
type* m_elements;
};
#define MP4ARRAY_DECL(name, type) typedef MP4TArray<type> name##Array;
MP4ARRAY_DECL(MP4Integer8, u_int8_t)
MP4ARRAY_DECL(MP4Integer16, u_int16_t)
MP4ARRAY_DECL(MP4Integer32, u_int32_t)
MP4ARRAY_DECL(MP4Integer64, u_int64_t)
MP4ARRAY_DECL(MP4Float32, float)
MP4ARRAY_DECL(MP4Float64, double)
MP4ARRAY_DECL(MP4String, char*)
MP4ARRAY_DECL(MP4Bytes, u_int8_t*)
#endif /* __MP4_ARRAY_INCLUDED__ */
|
