core/sourcehook/sh_vector.h
author Scott Ehlert <ds@alliedmods.net>
Thu Jul 01 02:43:22 2010 -0500 (2010-07-01)
changeset 722 78f730f91439
parent 539 db914129ae01
child 747 9563de0165f7
permissions -rwxr-xr-x
Fixed problem on OBV where alternately loaded plugins (CreateInterface_MMS) could be incorrectly told they were on the OB engine (bug 4491, r=dvander).

This only happened when there was more than one plugin that loaded this way. And the first plugin to load had to fail on OBV first so that OB could be tried. It was being permanently set to OB for future plugin loads and this caused problems.
dvander@99
     1
/* ======== SourceMM ========
ds@523
     2
* Copyright (C) 2004-2008 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__