79 lines
1.7 KiB
C++
79 lines
1.7 KiB
C++
// Common/MyVector.cpp
|
|
|
|
#include "StdAfx.h"
|
|
|
|
#include <string.h>
|
|
|
|
#include "MyVector.h"
|
|
|
|
CBaseRecordVector::~CBaseRecordVector() { Free(); }
|
|
|
|
void CBaseRecordVector::Free()
|
|
{
|
|
delete []((unsigned char *)_items);
|
|
_capacity = 0;
|
|
_size = 0;
|
|
_items = 0;
|
|
}
|
|
|
|
void CBaseRecordVector::Clear() { DeleteFrom(0); }
|
|
void CBaseRecordVector::DeleteBack() { Delete(_size - 1); }
|
|
void CBaseRecordVector::DeleteFrom(int index) { Delete(index, _size - index); }
|
|
|
|
void CBaseRecordVector::ReserveOnePosition()
|
|
{
|
|
if (_size != _capacity)
|
|
return;
|
|
int delta;
|
|
if (_capacity > 64)
|
|
delta = _capacity / 2;
|
|
else if (_capacity > 8)
|
|
delta = 8;
|
|
else
|
|
delta = 4;
|
|
Reserve(_capacity + delta);
|
|
}
|
|
|
|
void CBaseRecordVector::Reserve(int newCapacity)
|
|
{
|
|
if (newCapacity <= _capacity)
|
|
return;
|
|
if ((unsigned)newCapacity >= ((unsigned)1 << (sizeof(unsigned) * 8 - 1)))
|
|
throw 1052353;
|
|
size_t newSize = (size_t)(unsigned)newCapacity * _itemSize;
|
|
if (newSize / _itemSize != (size_t)(unsigned)newCapacity)
|
|
throw 1052354;
|
|
unsigned char *p = new unsigned char[newSize];
|
|
if (p == 0)
|
|
throw 1052355;
|
|
int numRecordsToMove = _capacity;
|
|
memmove(p, _items, _itemSize * numRecordsToMove);
|
|
delete [](unsigned char *)_items;
|
|
_items = p;
|
|
_capacity = newCapacity;
|
|
}
|
|
|
|
void CBaseRecordVector::MoveItems(int destIndex, int srcIndex)
|
|
{
|
|
memmove(((unsigned char *)_items) + destIndex * _itemSize,
|
|
((unsigned char *)_items) + srcIndex * _itemSize,
|
|
_itemSize * (_size - srcIndex));
|
|
}
|
|
|
|
void CBaseRecordVector::InsertOneItem(int index)
|
|
{
|
|
ReserveOnePosition();
|
|
MoveItems(index + 1, index);
|
|
_size++;
|
|
}
|
|
|
|
void CBaseRecordVector::Delete(int index, int num)
|
|
{
|
|
TestIndexAndCorrectNum(index, num);
|
|
if (num > 0)
|
|
{
|
|
MoveItems(index, index + num);
|
|
_size -= num;
|
|
}
|
|
}
|