1 // Common/Vector.cpp
2
3 #include "StdAfx.h"
4
5 #include <string.h>
6
7 #include "Vector.h"
8
~CBaseRecordVector()9 CBaseRecordVector::~CBaseRecordVector()
10 { delete []((unsigned char *)_items); }
Clear()11 void CBaseRecordVector::Clear()
12 { DeleteFrom(0); }
DeleteBack()13 void CBaseRecordVector::DeleteBack()
14 { Delete(_size - 1); }
DeleteFrom(int index)15 void CBaseRecordVector::DeleteFrom(int index)
16 { Delete(index, _size - index); }
17
ReserveOnePosition()18 void CBaseRecordVector::ReserveOnePosition()
19 {
20 if(_size != _capacity)
21 return;
22 int delta;
23 if (_capacity > 64)
24 delta = _capacity / 2;
25 else if (_capacity > 8)
26 delta = 8;
27 else
28 delta = 4;
29 Reserve(_capacity + delta);
30 }
31
Reserve(int newCapacity)32 void CBaseRecordVector::Reserve(int newCapacity)
33 {
34 if(newCapacity <= _capacity)
35 return;
36 /*
37 #ifndef _DEBUG
38 static const unsigned int kMaxVectorSize = 0xF0000000;
39 if(newCapacity < _size ||
40 ((unsigned int )newCapacity * (unsigned int )_itemSize) > kMaxVectorSize)
41 throw 1052354;
42 #endif
43 */
44 unsigned char *p = new unsigned char[newCapacity * _itemSize];
45 int numRecordsToMove = _capacity;
46 memmove(p, _items, _itemSize * numRecordsToMove);
47 delete [](unsigned char *)_items;
48 _items = p;
49 _capacity = newCapacity;
50 }
51
MoveItems(int destIndex,int srcIndex)52 void CBaseRecordVector::MoveItems(int destIndex, int srcIndex)
53 {
54 memmove(((unsigned char *)_items) + destIndex * _itemSize,
55 ((unsigned char *)_items) + srcIndex * _itemSize,
56 _itemSize * (_size - srcIndex));
57 }
58
InsertOneItem(int index)59 void CBaseRecordVector::InsertOneItem(int index)
60 {
61 ReserveOnePosition();
62 MoveItems(index + 1, index);
63 _size++;
64 }
65
Delete(int index,int num)66 void CBaseRecordVector::Delete(int index, int num)
67 {
68 TestIndexAndCorrectNum(index, num);
69 if (num > 0)
70 {
71 MoveItems(index, index + num);
72 _size -= num;
73 }
74 }
75