| author | Pavol Marko <pavolmarko@gmail.com> |
| Sat Nov 17 09:53:58 2007 +0000 (2007-11-17) | |
| branch | hookman_autogen |
| changeset 461 | 2fa049f36721 |
| parent 427 | 0ded1b59879c |
| child 523 | 6f1630519b81 |
| permissions | -rwxr-xr-x |
| dvander@99 | 1 |
/* ======== SourceMM ======== |
| ds@294 | 2 |
* Copyright (C) 2004-2007 Metamod:Source Development Team |
| dvander@99 | 3 |
* No warranties of any kind |
| dvander@99 | 4 |
* |
| dvander@99 | 5 |
* License: zlib/libpng |
| dvander@99 | 6 |
* |
| dvander@99 | 7 |
* Author(s): Pavol "PM OnoTo" Marko |
| dvander@99 | 8 |
* ============================ |
| dvander@99 | 9 |
*/ |
| dvander@99 | 10 |
|
| dvander@99 | 11 |
#ifndef __CVECTOR_H__ |
| dvander@99 | 12 |
#define __CVECTOR_H__ |
| dvander@99 | 13 |
|
| dvander@99 | 14 |
#include <assert.h> |
| dvander@99 | 15 |
|
| dvander@99 | 16 |
//This file originally from AMX Mod X |
| dvander@99 | 17 |
namespace SourceHook |
| dvander@99 | 18 |
{ |
| dvander@99 | 19 |
// Vector |
| dvander@99 | 20 |
template <class T> class CVector |
| dvander@99 | 21 |
{ |
| dvander@427 | 22 |
bool Grow(size_t amount) |
| dvander@99 | 23 |
{ |
| dvander@99 | 24 |
// automatic grow |
| dvander@99 | 25 |
size_t newSize = m_Size * 2; |
| dvander@427 | 26 |
|
| dvander@99 | 27 |
if (newSize == 0) |
| dvander@427 | 28 |
{ |
| dvander@427 | 29 |
newSize = 8; |
| dvander@427 | 30 |
} |
| dvander@427 | 31 |
|
| dvander@427 | 32 |
while (m_CurrentUsedSize + amount > newSize) |
| dvander@427 | 33 |
{ |
| dvander@427 | 34 |
newSize *= 2; |
| dvander@427 | 35 |
} |
| dvander@427 | 36 |
|
| dvander@99 | 37 |
T *newData = new T[newSize]; |
| dvander@427 | 38 |
|
| dvander@99 | 39 |
if (m_Data) |
| dvander@99 | 40 |
{ |
| dvander@99 | 41 |
for (size_t i=0; i<m_CurrentUsedSize; i++) |
| dvander@427 | 42 |
{ |
| dvander@99 | 43 |
newData[i] = m_Data[i]; |
| dvander@427 | 44 |
} |
| dvander@427 | 45 |
|
| dvander@99 | 46 |
delete [] m_Data; |
| dvander@99 | 47 |
} |
| dvander@427 | 48 |
|
| dvander@99 | 49 |
m_Data = newData; |
| dvander@99 | 50 |
m_Size = newSize; |
| dvander@427 | 51 |
|
| dvander@99 | 52 |
return true; |
| dvander@99 | 53 |
} |
| dvander@99 | 54 |
|
| dvander@427 | 55 |
bool GrowIfNeeded(size_t amount) |
| dvander@99 | 56 |
{ |
| dvander@427 | 57 |
if (m_CurrentUsedSize + amount >= m_Size) |
| dvander@427 | 58 |
{ |
| dvander@427 | 59 |
return Grow(amount); |
| dvander@427 | 60 |
} |
| dvander@99 | 61 |
else |
| dvander@427 | 62 |
{ |
| dvander@99 | 63 |
return true; |
| dvander@427 | 64 |
} |
| dvander@99 | 65 |
} |
| dvander@99 | 66 |
|
| dvander@99 | 67 |
bool ChangeSize(size_t size) |
| dvander@99 | 68 |
{ |
| dvander@99 | 69 |
// change size |
| dvander@99 | 70 |
if (size == m_Size) |
| dvander@427 | 71 |
{ |
| dvander@99 | 72 |
return true; |
| dvander@427 | 73 |
} |
| dvander@99 | 74 |
|
| dvander@99 | 75 |
if (!size) |
| dvander@99 | 76 |
{ |
| dvander@99 | 77 |
if (m_Data) |
| dvander@99 | 78 |
{ |
| dvander@99 | 79 |
delete [] m_Data; |
| dvander@99 | 80 |
m_Data = NULL; |
| dvander@99 | 81 |
m_Size = 0; |
| dvander@99 | 82 |
} |
| dvander@99 | 83 |
return true; |
| dvander@99 | 84 |
} |
| dvander@99 | 85 |
|
| dvander@99 | 86 |
T *newData = new T[size]; |
| dvander@427 | 87 |
|
| dvander@99 | 88 |
if (m_Data) |
| dvander@99 | 89 |
{ |
| dvander@99 | 90 |
size_t end = (m_CurrentUsedSize < size) ? (m_CurrentUsedSize) : size; |
| dvander@99 | 91 |
for (size_t i=0; i<end; i++) |
| dvander@427 | 92 |
{ |
| dvander@99 | 93 |
newData[i] = m_Data[i]; |
| dvander@427 | 94 |
} |
| dvander@427 | 95 |
|
| dvander@99 | 96 |
delete [] m_Data; |
| dvander@99 | 97 |
} |
| dvander@99 | 98 |
m_Data = newData; |
| dvander@99 | 99 |
m_Size = size; |
| dvander@427 | 100 |
|
| dvander@99 | 101 |
if (m_CurrentUsedSize > m_Size) |
| dvander@427 | 102 |
{ |
| dvander@99 | 103 |
m_CurrentUsedSize = m_Size; |
| dvander@427 | 104 |
} |
| dvander@99 | 105 |
|
| dvander@99 | 106 |
return true; |
| dvander@99 | 107 |
} |
| dvander@99 | 108 |
|
| dvander@99 | 109 |
void FreeMemIfPossible() |
| dvander@99 | 110 |
{ |
| dvander@99 | 111 |
if (!m_Data) |
| dvander@427 | 112 |
{ |
| dvander@99 | 113 |
return; |
| dvander@427 | 114 |
} |
| dvander@99 | 115 |
|
| dvander@99 | 116 |
if (!m_CurrentUsedSize) |
| dvander@99 | 117 |
{ |
| dvander@99 | 118 |
ChangeSize(0); |
| dvander@99 | 119 |
return; |
| dvander@99 | 120 |
} |
| dvander@99 | 121 |
|
| dvander@99 | 122 |
size_t newSize = m_Size; |
| dvander@99 | 123 |
while (m_CurrentUsedSize <= newSize / 2) |
| dvander@427 | 124 |
{ |
| dvander@99 | 125 |
newSize /= 2; |
| dvander@427 | 126 |
} |
| dvander@99 | 127 |
|
| dvander@99 | 128 |
if (newSize != m_Size) |
| dvander@427 | 129 |
{ |
| dvander@99 | 130 |
ChangeSize(newSize); |
| dvander@427 | 131 |
} |
| dvander@99 | 132 |
} |
| dvander@99 | 133 |
protected: |
| dvander@99 | 134 |
T *m_Data; |
| dvander@99 | 135 |
size_t m_Size; |
| dvander@99 | 136 |
size_t m_CurrentUsedSize; |
| dvander@99 | 137 |
public: |
| dvander@99 | 138 |
class iterator |
| dvander@99 | 139 |
{ |
| dvander@99 | 140 |
protected: |
| dvander@99 | 141 |
T *m_Ptr; |
| dvander@99 | 142 |
public: |
| dvander@99 | 143 |
// constructors / destructors |
| dvander@99 | 144 |
iterator() |
| dvander@99 | 145 |
{ |
| dvander@99 | 146 |
m_Ptr = NULL; |
| dvander@99 | 147 |
} |
| dvander@99 | 148 |
|
| dvander@99 | 149 |
iterator(T * ptr) |
| dvander@99 | 150 |
{ |
| dvander@99 | 151 |
m_Ptr = ptr; |
| dvander@99 | 152 |
} |
| dvander@99 | 153 |
|
| dvander@99 | 154 |
// member functions |
| dvander@99 | 155 |
T * base() |
| dvander@99 | 156 |
{ |
| dvander@99 | 157 |
return m_Ptr; |
| dvander@99 | 158 |
} |
| dvander@99 | 159 |
|
| dvander@99 | 160 |
const T * base() const |
| dvander@99 | 161 |
{ |
| dvander@99 | 162 |
return m_Ptr; |
| dvander@99 | 163 |
} |
| dvander@99 | 164 |
|
| dvander@99 | 165 |
// operators |
| dvander@99 | 166 |
T & operator*() |
| dvander@99 | 167 |
{ |
| dvander@99 | 168 |
return *m_Ptr; |
| dvander@99 | 169 |
} |
| dvander@99 | 170 |
|
| dvander@99 | 171 |
T * operator->() |
| dvander@99 | 172 |
{ |
| dvander@99 | 173 |
return m_Ptr; |
| dvander@99 | 174 |
} |
| dvander@99 | 175 |
|
| dvander@99 | 176 |
iterator & operator++() // preincrement |
| dvander@99 | 177 |
{ |
| dvander@99 | 178 |
++m_Ptr; |
| dvander@99 | 179 |
return (*this); |
| dvander@99 | 180 |
} |
| dvander@99 | 181 |
|
| dvander@99 | 182 |
iterator operator++(int) // postincrement |
| dvander@99 | 183 |
{ |
| dvander@99 | 184 |
iterator tmp = *this; |
| dvander@99 | 185 |
++m_Ptr; |
| dvander@99 | 186 |
return tmp; |
| dvander@99 | 187 |
} |
| dvander@99 | 188 |
|
| dvander@99 | 189 |
iterator & operator--() // predecrement |
| dvander@99 | 190 |
{ |
| dvander@99 | 191 |
--m_Ptr; |
| dvander@99 | 192 |
return (*this); |
| dvander@99 | 193 |
} |
| dvander@99 | 194 |
|
| dvander@99 | 195 |
iterator operator--(int) // postdecrememnt |
| dvander@99 | 196 |
{ |
| dvander@99 | 197 |
iterator tmp = *this; |
| dvander@99 | 198 |
--m_Ptr; |
| dvander@99 | 199 |
return tmp; |
| dvander@99 | 200 |
} |
| dvander@99 | 201 |
|
| dvander@99 | 202 |
bool operator==(T * right) const |
| dvander@99 | 203 |
{ |
| dvander@99 | 204 |
return (m_Ptr == right); |
| dvander@99 | 205 |
} |
| dvander@99 | 206 |
|
| dvander@99 | 207 |
bool operator==(const iterator & right) const |
| dvander@99 | 208 |
{ |
| dvander@99 | 209 |
return (m_Ptr == right.m_Ptr); |
| dvander@99 | 210 |
} |
| dvander@99 | 211 |
|
| dvander@99 | 212 |
bool operator!=(T * right) const |
| dvander@99 | 213 |
{ |
| dvander@99 | 214 |
return (m_Ptr != right); |
| dvander@99 | 215 |
} |
| dvander@99 | 216 |
|
| dvander@99 | 217 |
bool operator!=(const iterator & right) const |
| dvander@99 | 218 |
{ |
| dvander@99 | 219 |
return (m_Ptr != right.m_Ptr); |
| dvander@99 | 220 |
} |
| dvander@99 | 221 |
|
| dvander@99 | 222 |
iterator & operator+=(size_t offset) |
| dvander@99 | 223 |
{ |
| dvander@99 | 224 |
m_Ptr += offset; |
| dvander@99 | 225 |
return (*this); |
| dvander@99 | 226 |
} |
| dvander@99 | 227 |
|
| dvander@99 | 228 |
iterator & operator-=(size_t offset) |
| dvander@99 | 229 |
{ |
| dvander@99 | 230 |
m_Ptr -= offset; |
| dvander@99 | 231 |
return (*this); |
| dvander@99 | 232 |
} |
| dvander@99 | 233 |
|
| dvander@99 | 234 |
iterator operator+(size_t offset) const |
| dvander@99 | 235 |
{ |
| dvander@99 | 236 |
iterator tmp(*this); |
| dvander@99 | 237 |
tmp.m_Ptr += offset; |
| dvander@99 | 238 |
return tmp; |
| dvander@99 | 239 |
} |
| dvander@99 | 240 |
|
| dvander@99 | 241 |
iterator operator-(size_t offset) const |
| dvander@99 | 242 |
{ |
| dvander@99 | 243 |
iterator tmp(*this); |
| dvander@99 | 244 |
tmp.m_Ptr -= offset; |
| dvander@99 | 245 |
return tmp; |
| dvander@99 | 246 |
} |
| dvander@99 | 247 |
|
| dvander@99 | 248 |
T & operator[](size_t offset) |
| dvander@99 | 249 |
{ |
| dvander@99 | 250 |
return (*(*this + offset)); |
| dvander@99 | 251 |
} |
| dvander@99 | 252 |
|
| dvander@99 | 253 |
const T & operator[](size_t offset) const |
| dvander@99 | 254 |
{ |
| dvander@99 | 255 |
return (*(*this + offset)); |
| dvander@99 | 256 |
} |
| dvander@99 | 257 |
|
| dvander@99 | 258 |
bool operator<(const iterator & right) const |
| dvander@99 | 259 |
{ |
| dvander@99 | 260 |
return m_Ptr < right.m_Ptr; |
| dvander@99 | 261 |
} |
| dvander@99 | 262 |
|
| dvander@99 | 263 |
bool operator>(const iterator & right) const |
| dvander@99 | 264 |
{ |
| dvander@99 | 265 |
return m_Ptr > right.m_Ptr; |
| dvander@99 | 266 |
} |
| dvander@99 | 267 |
|
| dvander@99 | 268 |
bool operator<=(const iterator & right) const |
| dvander@99 | 269 |
{ |
| dvander@99 | 270 |
return m_Ptr <= right.m_Ptr; |
| dvander@99 | 271 |
} |
| dvander@99 | 272 |
|
| dvander@99 | 273 |
bool operator>=(const iterator & right) const |
| dvander@99 | 274 |
{ |
| dvander@99 | 275 |
return m_Ptr >= right.m_Ptr; |
| dvander@99 | 276 |
} |
| dvander@99 | 277 |
|
| dvander@99 | 278 |
size_t operator-(const iterator & right) const |
| dvander@99 | 279 |
{ |
| dvander@99 | 280 |
return m_Ptr - right.m_Ptr; |
| dvander@99 | 281 |
} |
| dvander@99 | 282 |
}; |
| dvander@99 | 283 |
|
| dvander@99 | 284 |
// constructors / destructors |
| dvander@99 | 285 |
CVector<T>() |
| dvander@99 | 286 |
{ |
| dvander@99 | 287 |
m_Size = 0; |
| dvander@99 | 288 |
m_CurrentUsedSize = 0; |
| dvander@99 | 289 |
m_Data = NULL; |
| dvander@99 | 290 |
} |
| dvander@99 | 291 |
|
| dvander@99 | 292 |
CVector<T>(const CVector<T> & other) |
| dvander@99 | 293 |
{ |
| dvander@99 | 294 |
// copy data |
| dvander@99 | 295 |
m_Data = new T [other.m_CurrentUsedSize]; |
| dvander@99 | 296 |
m_Size = other.m_CurrentUsedSize; |
| dvander@99 | 297 |
m_CurrentUsedSize = other.m_CurrentUsedSize; |
| dvander@99 | 298 |
for (size_t i=0; i<other.m_CurrentUsedSize; i++) |
| dvander@99 | 299 |
m_Data[i] = other.m_Data[i]; |
| dvander@99 | 300 |
} |
| dvander@99 | 301 |
|
| dvander@99 | 302 |
~CVector<T>() |
| dvander@99 | 303 |
{ |
| dvander@99 | 304 |
clear(); |
| dvander@99 | 305 |
} |
| dvander@99 | 306 |
|
| dvander@154 | 307 |
CVector & operator =(const CVector<T> & other) |
| dvander@154 | 308 |
{ |
| dvander@154 | 309 |
clear(); |
| pavolmarko@204 | 310 |
ChangeSize(other.size()); |
| pavolmarko@204 | 311 |
m_CurrentUsedSize = other.size(); |
| dvander@154 | 312 |
for (size_t i=0; i<other.size(); i++) |
| dvander@154 | 313 |
m_Data[i] = other.at(i); |
| dvander@154 | 314 |
return *this; |
| dvander@154 | 315 |
} |
| dvander@154 | 316 |
|
| dvander@99 | 317 |
// interface |
| dvander@99 | 318 |
size_t size() const |
| dvander@99 | 319 |
{ |
| dvander@99 | 320 |
return m_CurrentUsedSize; |
| dvander@99 | 321 |
} |
| dvander@99 | 322 |
|
| dvander@99 | 323 |
size_t capacity() const |
| dvander@99 | 324 |
{ |
| dvander@99 | 325 |
return m_Size; |
| dvander@99 | 326 |
} |
| dvander@99 | 327 |
|
| dvander@99 | 328 |
iterator begin() const |
| dvander@99 | 329 |
{ |
| dvander@99 | 330 |
return iterator(m_Data); |
| dvander@99 | 331 |
} |
| dvander@99 | 332 |
|
| dvander@99 | 333 |
iterator end() const |
| dvander@99 | 334 |
{ |
| dvander@99 | 335 |
return iterator(m_Data + m_CurrentUsedSize); |
| dvander@99 | 336 |
} |
| dvander@99 | 337 |
|
| dvander@99 | 338 |
iterator iterAt(size_t pos) |
| dvander@99 | 339 |
{ |
| dvander@99 | 340 |
if (pos > m_CurrentUsedSize) |
| dvander@99 | 341 |
assert(0); |
| dvander@99 | 342 |
return iterator(m_Data + pos); |
| dvander@99 | 343 |
} |
| dvander@99 | 344 |
|
| dvander@99 | 345 |
bool reserve(size_t newSize) |
| dvander@99 | 346 |
{ |
| dvander@99 | 347 |
if (newSize > m_Size) |
| dvander@99 | 348 |
return ChangeSize(newSize); |
| dvander@99 | 349 |
return true; |
| dvander@99 | 350 |
} |
| dvander@99 | 351 |
|
| dvander@99 | 352 |
bool push_back(const T & elem) |
| dvander@99 | 353 |
{ |
| dvander@427 | 354 |
if (!GrowIfNeeded(1)) |
| dvander@99 | 355 |
{ |
| dvander@99 | 356 |
return false; |
| dvander@99 | 357 |
} |
| dvander@99 | 358 |
|
| dvander@427 | 359 |
m_Data[m_CurrentUsedSize++] = elem; |
| dvander@427 | 360 |
|
| dvander@99 | 361 |
return true; |
| dvander@99 | 362 |
} |
| dvander@99 | 363 |
|
| dvander@99 | 364 |
void pop_back() |
| dvander@99 | 365 |
{ |
| dvander@99 | 366 |
--m_CurrentUsedSize; |
| dvander@99 | 367 |
if (m_CurrentUsedSize < 0) |
| dvander@99 | 368 |
m_CurrentUsedSize = 0; |
| dvander@99 | 369 |
|
| dvander@99 | 370 |
FreeMemIfPossible(); |
| dvander@99 | 371 |
} |
| dvander@99 | 372 |
|
| dvander@99 | 373 |
bool resize(size_t newSize) |
| dvander@99 | 374 |
{ |
| pavolmarko@204 | 375 |
return resize(newSize, T()); |
| pavolmarko@204 | 376 |
} |
| pavolmarko@204 | 377 |
|
| pavolmarko@204 | 378 |
bool resize(size_t newSize, T defval) |
| pavolmarko@204 | 379 |
{ |
| dvander@99 | 380 |
if (!ChangeSize(newSize)) |
| dvander@99 | 381 |
return false; |
| pavolmarko@204 | 382 |
for (size_t i = m_CurrentUsedSize; i < newSize; ++i) |
| pavolmarko@204 | 383 |
m_Data[i] = defval; |
| dvander@99 | 384 |
m_CurrentUsedSize = newSize; |
| dvander@99 | 385 |
return true; |
| dvander@99 | 386 |
} |
| dvander@99 | 387 |
|
| dvander@99 | 388 |
bool empty() const |
| dvander@99 | 389 |
{ |
| dvander@99 | 390 |
return (m_CurrentUsedSize == 0); |
| dvander@99 | 391 |
} |
| dvander@99 | 392 |
|
| dvander@99 | 393 |
T & at(size_t pos) |
| dvander@99 | 394 |
{ |
| dvander@99 | 395 |
if (pos > m_CurrentUsedSize) |
| dvander@99 | 396 |
{ |
| dvander@99 | 397 |
assert(0); |
| dvander@99 | 398 |
} |
| dvander@99 | 399 |
return m_Data[pos]; |
| dvander@99 | 400 |
} |
| dvander@99 | 401 |
|
| dvander@99 | 402 |
const T & at(size_t pos) const |
| dvander@99 | 403 |
{ |
| dvander@99 | 404 |
if (pos > m_CurrentUsedSize) |
| dvander@99 | 405 |
{ |
| dvander@99 | 406 |
assert(0); |
| dvander@99 | 407 |
} |
| dvander@99 | 408 |
return m_Data[pos]; |
| dvander@99 | 409 |
} |
| dvander@99 | 410 |
|
| dvander@99 | 411 |
T & operator[](size_t pos) |
| dvander@99 | 412 |
{ |
| dvander@99 | 413 |
return at(pos); |
| dvander@99 | 414 |
} |
| dvander@99 | 415 |
|
| dvander@99 | 416 |
const T & operator[](size_t pos) const |
| dvander@99 | 417 |
{ |
| dvander@99 | 418 |
return at(pos); |
| dvander@99 | 419 |
} |
| dvander@99 | 420 |
|
| dvander@99 | 421 |
T & front() |
| dvander@99 | 422 |
{ |
| dvander@99 | 423 |
if (m_CurrentUsedSize < 1) |
| dvander@99 | 424 |
{ |
| dvander@99 | 425 |
assert(0); |
| dvander@99 | 426 |
} |
| dvander@99 | 427 |
return m_Data[0]; |
| dvander@99 | 428 |
} |
| dvander@99 | 429 |
|
| dvander@99 | 430 |
const T & front() const |
| dvander@99 | 431 |
{ |
| dvander@99 | 432 |
if (m_CurrentUsedSize < 1) |
| dvander@99 | 433 |
{ |
| dvander@99 | 434 |
assert(0); |
| dvander@99 | 435 |
} |
| dvander@99 | 436 |
return m_Data[0]; |
| dvander@99 | 437 |
} |
| dvander@99 | 438 |
|
| dvander@99 | 439 |
T & back() |
| dvander@99 | 440 |
{ |
| dvander@99 | 441 |
if (m_CurrentUsedSize < 1) |
| dvander@99 | 442 |
{ |
| dvander@99 | 443 |
assert(0); |
| dvander@99 | 444 |
} |
| dvander@99 | 445 |
return m_Data[m_CurrentUsedSize - 1]; |
| dvander@99 | 446 |
} |
| dvander@99 | 447 |
|
| dvander@99 | 448 |
const T & back() const |
| dvander@99 | 449 |
{ |
| dvander@99 | 450 |
if (m_CurrentUsedSize < 1) |
| dvander@99 | 451 |
{ |
| dvander@99 | 452 |
assert(0); |
| dvander@99 | 453 |
} |
| dvander@99 | 454 |
return m_Data[m_CurrentUsedSize - 1]; |
| dvander@99 | 455 |
} |
| dvander@99 | 456 |
|
| dvander@99 | 457 |
iterator insert(iterator where, const T & value) |
| dvander@99 | 458 |
{ |
| dvander@99 | 459 |
// validate iter |
| dvander@99 | 460 |
if (where < m_Data || where > (m_Data + m_CurrentUsedSize)) |
| dvander@99 | 461 |
return iterator(0); |
| dvander@99 | 462 |
|
| dvander@99 | 463 |
size_t ofs = where - begin(); |
| dvander@99 | 464 |
|
| dvander@427 | 465 |
if (!GrowIfNeeded(1)) |
| dvander@99 | 466 |
{ |
| dvander@99 | 467 |
return false; |
| dvander@99 | 468 |
} |
| dvander@99 | 469 |
|
| dvander@427 | 470 |
++m_CurrentUsedSize; |
| dvander@427 | 471 |
|
| dvander@99 | 472 |
where = begin() + ofs; |
| dvander@99 | 473 |
|
| dvander@99 | 474 |
// Move subsequent entries |
| dvander@99 | 475 |
for (T *ptr = m_Data + m_CurrentUsedSize - 2; ptr >= where.base(); --ptr) |
| dvander@99 | 476 |
*(ptr + 1) = *ptr; |
| dvander@99 | 477 |
|
| dvander@99 | 478 |
*where.base() = value; |
| dvander@99 | 479 |
|
| dvander@99 | 480 |
return where; |
| dvander@99 | 481 |
} |
| dvander@99 | 482 |
|
| dvander@99 | 483 |
iterator erase(iterator where) |
| dvander@99 | 484 |
{ |
| dvander@99 | 485 |
// validate iter |
| dvander@99 | 486 |
if (where < m_Data || where >= (m_Data + m_CurrentUsedSize)) |
| dvander@99 | 487 |
return iterator(0); |
| dvander@99 | 488 |
|
| dvander@99 | 489 |
size_t ofs = where - begin(); |
| dvander@99 | 490 |
|
| dvander@99 | 491 |
if (m_CurrentUsedSize > 1) |
| dvander@99 | 492 |
{ |
| dvander@99 | 493 |
// move |
| dvander@99 | 494 |
T *theend = m_Data + m_CurrentUsedSize; |
| dvander@99 | 495 |
for (T *ptr = where.base() + 1; ptr < theend; ++ptr) |
| dvander@99 | 496 |
*(ptr - 1) = *ptr; |
| dvander@99 | 497 |
} |
| dvander@99 | 498 |
|
| dvander@99 | 499 |
--m_CurrentUsedSize; |
| dvander@99 | 500 |
|
| dvander@99 | 501 |
FreeMemIfPossible(); |
| dvander@99 | 502 |
|
| dvander@99 | 503 |
return begin() + ofs; |
| dvander@99 | 504 |
} |
| dvander@99 | 505 |
|
| dvander@99 | 506 |
void clear() |
| dvander@99 | 507 |
{ |
| dvander@99 | 508 |
m_Size = 0; |
| dvander@99 | 509 |
m_CurrentUsedSize = 0; |
| dvander@99 | 510 |
if (m_Data) |
| dvander@99 | 511 |
{ |
| dvander@99 | 512 |
delete [] m_Data; |
| dvander@99 | 513 |
m_Data = NULL; |
| dvander@99 | 514 |
} |
| dvander@99 | 515 |
} |
| dvander@99 | 516 |
}; |
| dvander@99 | 517 |
}; //namespace SourceHook |
| dvander@99 | 518 |
|
| dvander@99 | 519 |
#endif // __CVECTOR_H__ |