sourcehook/sh_vector.h
author Pavol Marko <pavolmarko@gmail.com>
Sat Nov 17 09:53:58 2007 +0000 (2007-11-17)
branchhookman_autogen
changeset 461 2fa049f36721
parent 427 0ded1b59879c
child 523 6f1630519b81
permissions -rwxr-xr-x
New hookfunc local vars code; first step to vafmt support
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__