Upgraded CVector
This commit is contained in:
parent
267db7cc2b
commit
a055d3d373
|
@ -32,6 +32,8 @@
|
||||||
#ifndef __CVECTOR_H__
|
#ifndef __CVECTOR_H__
|
||||||
#define __CVECTOR_H__
|
#define __CVECTOR_H__
|
||||||
|
|
||||||
|
#include <assert.h>
|
||||||
|
|
||||||
// Vector
|
// Vector
|
||||||
template <class T> class CVector
|
template <class T> class CVector
|
||||||
{
|
{
|
||||||
|
@ -284,7 +286,7 @@ public:
|
||||||
iterator iterAt(size_t pos)
|
iterator iterAt(size_t pos)
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
return iterator(m_Data + pos);
|
return iterator(m_Data + pos);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -331,7 +333,7 @@ public:
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[pos];
|
return m_Data[pos];
|
||||||
}
|
}
|
||||||
|
@ -340,7 +342,7 @@ public:
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[pos];
|
return m_Data[pos];
|
||||||
}
|
}
|
||||||
|
@ -359,7 +361,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[0];
|
return m_Data[0];
|
||||||
}
|
}
|
||||||
|
@ -368,7 +370,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[0];
|
return m_Data[0];
|
||||||
}
|
}
|
||||||
|
@ -377,7 +379,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[m_CurrentUsedSize - 1];
|
return m_Data[m_CurrentUsedSize - 1];
|
||||||
}
|
}
|
||||||
|
@ -386,7 +388,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[m_CurrentUsedSize - 1];
|
return m_Data[m_CurrentUsedSize - 1];
|
||||||
}
|
}
|
||||||
|
|
|
@ -32,6 +32,8 @@
|
||||||
#ifndef __CVECTOR_H__
|
#ifndef __CVECTOR_H__
|
||||||
#define __CVECTOR_H__
|
#define __CVECTOR_H__
|
||||||
|
|
||||||
|
#include <assert.h>
|
||||||
|
|
||||||
// Vector
|
// Vector
|
||||||
template <class T> class CVector
|
template <class T> class CVector
|
||||||
{
|
{
|
||||||
|
@ -284,7 +286,7 @@ public:
|
||||||
iterator iterAt(size_t pos)
|
iterator iterAt(size_t pos)
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
return iterator(m_Data + pos);
|
return iterator(m_Data + pos);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -331,7 +333,7 @@ public:
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[pos];
|
return m_Data[pos];
|
||||||
}
|
}
|
||||||
|
@ -340,7 +342,7 @@ public:
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[pos];
|
return m_Data[pos];
|
||||||
}
|
}
|
||||||
|
@ -359,7 +361,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[0];
|
return m_Data[0];
|
||||||
}
|
}
|
||||||
|
@ -368,7 +370,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[0];
|
return m_Data[0];
|
||||||
}
|
}
|
||||||
|
@ -377,7 +379,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[m_CurrentUsedSize - 1];
|
return m_Data[m_CurrentUsedSize - 1];
|
||||||
}
|
}
|
||||||
|
@ -386,7 +388,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[m_CurrentUsedSize - 1];
|
return m_Data[m_CurrentUsedSize - 1];
|
||||||
}
|
}
|
||||||
|
|
|
@ -32,6 +32,8 @@
|
||||||
#ifndef __CVECTOR_H__
|
#ifndef __CVECTOR_H__
|
||||||
#define __CVECTOR_H__
|
#define __CVECTOR_H__
|
||||||
|
|
||||||
|
#include <assert.h>
|
||||||
|
|
||||||
// Vector
|
// Vector
|
||||||
template <class T> class CVector
|
template <class T> class CVector
|
||||||
{
|
{
|
||||||
|
@ -76,7 +78,7 @@ template <class T> class CVector
|
||||||
delete [] m_Data;
|
delete [] m_Data;
|
||||||
}
|
}
|
||||||
if (m_Size < size)
|
if (m_Size < size)
|
||||||
m_CurrentUsedSize = size;
|
m_CurrentSize = size;
|
||||||
m_Data = newData;
|
m_Data = newData;
|
||||||
m_Size = size;
|
m_Size = size;
|
||||||
return true;
|
return true;
|
||||||
|
@ -284,7 +286,7 @@ public:
|
||||||
iterator iterAt(size_t pos)
|
iterator iterAt(size_t pos)
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
return iterator(m_Data + pos);
|
return iterator(m_Data + pos);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -331,7 +333,7 @@ public:
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[pos];
|
return m_Data[pos];
|
||||||
}
|
}
|
||||||
|
@ -340,7 +342,7 @@ public:
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[pos];
|
return m_Data[pos];
|
||||||
}
|
}
|
||||||
|
@ -359,7 +361,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[0];
|
return m_Data[0];
|
||||||
}
|
}
|
||||||
|
@ -368,7 +370,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[0];
|
return m_Data[0];
|
||||||
}
|
}
|
||||||
|
@ -377,7 +379,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[m_CurrentUsedSize - 1];
|
return m_Data[m_CurrentUsedSize - 1];
|
||||||
}
|
}
|
||||||
|
@ -386,7 +388,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[m_CurrentUsedSize - 1];
|
return m_Data[m_CurrentUsedSize - 1];
|
||||||
}
|
}
|
||||||
|
|
|
@ -32,6 +32,8 @@
|
||||||
#ifndef __CVECTOR_H__
|
#ifndef __CVECTOR_H__
|
||||||
#define __CVECTOR_H__
|
#define __CVECTOR_H__
|
||||||
|
|
||||||
|
#include <assert.h>
|
||||||
|
|
||||||
// Vector
|
// Vector
|
||||||
template <class T> class CVector
|
template <class T> class CVector
|
||||||
{
|
{
|
||||||
|
@ -76,7 +78,7 @@ template <class T> class CVector
|
||||||
delete [] m_Data;
|
delete [] m_Data;
|
||||||
}
|
}
|
||||||
if (m_Size < size)
|
if (m_Size < size)
|
||||||
m_CurrentUsedSize = size;
|
m_CurrentSize = size;
|
||||||
m_Data = newData;
|
m_Data = newData;
|
||||||
m_Size = size;
|
m_Size = size;
|
||||||
return true;
|
return true;
|
||||||
|
@ -90,6 +92,7 @@ protected:
|
||||||
T *m_Data;
|
T *m_Data;
|
||||||
size_t m_Size;
|
size_t m_Size;
|
||||||
size_t m_CurrentUsedSize;
|
size_t m_CurrentUsedSize;
|
||||||
|
size_t m_CurrentSize;
|
||||||
public:
|
public:
|
||||||
class iterator
|
class iterator
|
||||||
{
|
{
|
||||||
|
@ -283,7 +286,7 @@ public:
|
||||||
iterator iterAt(size_t pos)
|
iterator iterAt(size_t pos)
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
return iterator(m_Data + pos);
|
return iterator(m_Data + pos);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -330,7 +333,7 @@ public:
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
{
|
{
|
||||||
// ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[pos];
|
return m_Data[pos];
|
||||||
}
|
}
|
||||||
|
@ -339,7 +342,7 @@ public:
|
||||||
{
|
{
|
||||||
if (pos > m_CurrentUsedSize)
|
if (pos > m_CurrentUsedSize)
|
||||||
{
|
{
|
||||||
// ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[pos];
|
return m_Data[pos];
|
||||||
}
|
}
|
||||||
|
@ -358,7 +361,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[0];
|
return m_Data[0];
|
||||||
}
|
}
|
||||||
|
@ -367,7 +370,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[0];
|
return m_Data[0];
|
||||||
}
|
}
|
||||||
|
@ -376,7 +379,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[m_CurrentUsedSize - 1];
|
return m_Data[m_CurrentUsedSize - 1];
|
||||||
}
|
}
|
||||||
|
@ -385,7 +388,7 @@ public:
|
||||||
{
|
{
|
||||||
if (m_CurrentUsedSize < 1)
|
if (m_CurrentUsedSize < 1)
|
||||||
{
|
{
|
||||||
ASSERT(0);
|
assert(0);
|
||||||
}
|
}
|
||||||
return m_Data[m_CurrentUsedSize - 1];
|
return m_Data[m_CurrentUsedSize - 1];
|
||||||
}
|
}
|
||||||
|
@ -397,7 +400,7 @@ public:
|
||||||
if (where != m_Data)
|
if (where != m_Data)
|
||||||
--where;
|
--where;
|
||||||
// validate iter
|
// validate iter
|
||||||
if (where < m_Data || where >= (m_Data + m_CurrentSize))
|
if (where < m_Data || where >= (m_Data + m_CurrentUsedSize))
|
||||||
return false;
|
return false;
|
||||||
|
|
||||||
++m_CurrentUsedSize;
|
++m_CurrentUsedSize;
|
||||||
|
@ -415,7 +418,7 @@ public:
|
||||||
void erase(iterator where)
|
void erase(iterator where)
|
||||||
{
|
{
|
||||||
// validate iter
|
// validate iter
|
||||||
if (where < m_Data || where >= (m_Data + m_CurrentSize))
|
if (where < m_Data || where >= (m_Data + m_CurrentUsedSize))
|
||||||
return false;
|
return false;
|
||||||
|
|
||||||
if (m_CurrentUsedSize > 1)
|
if (m_CurrentUsedSize > 1)
|
||||||
|
@ -437,4 +440,5 @@ public:
|
||||||
}
|
}
|
||||||
};
|
};
|
||||||
|
|
||||||
#endif // __CVECTOR_H__
|
#endif // __CVECTOR_H__
|
||||||
|
|
||||||
|
|
Loading…
Reference in New Issue
Block a user