Mercurial > vba-clojure

     1 // Common/MyVector.cpp

     2 

     3 #include "StdAfx.h"

     4 

     5 #include <string.h>

     6 

     7 #include "MyVector.h"

     8 

     9 CBaseRecordVector::~CBaseRecordVector() { ClearAndFree(); }

    10 

    11 void CBaseRecordVector::ClearAndFree()

    12 {

    13   Clear();

    14   delete []((unsigned char *)_items);

    15   _capacity = 0;

    16   _size = 0;

    17   _items = 0;

    18 }

    19 

    20 void CBaseRecordVector::Clear() { DeleteFrom(0); }

    21 void CBaseRecordVector::DeleteBack() { Delete(_size - 1); }

    22 void CBaseRecordVector::DeleteFrom(int index)

    23 {

    24 	Delete(index, _size - index);

    25 }

    26 

    27 void CBaseRecordVector::ReserveOnePosition()

    28 {

    29   if (_size != _capacity)

    30     return;

    31   int delta = 1;

    32   if (_capacity >= 64)

    33     delta = _capacity / 4;

    34   else if (_capacity >= 8)

    35     delta = 8;

    36   Reserve(_capacity + delta);

    37 }

    38 

    39 void CBaseRecordVector::Reserve(int newCapacity)

    40 {

    41   // if (newCapacity <= _capacity)

    42   if (newCapacity == _capacity)

    43     return;

    44   if ((unsigned)newCapacity >= ((unsigned)1 << (sizeof(unsigned) * 8 - 1)))

    45     throw 1052353;

    46   size_t newSize = (size_t)(unsigned)newCapacity * _itemSize;

    47   if (newSize / _itemSize != (size_t)(unsigned)newCapacity)

    48     throw 1052354;

    49   unsigned char *p = NULL;

    50   if (newSize > 0)

    51   {

    52     p = new unsigned char[newSize];

    53     if (p == 0)

    54       throw 1052355;

    55     int numRecordsToMove = (_size < newCapacity ? _size : newCapacity);

    56     memcpy(p, _items, _itemSize * numRecordsToMove);

    57   }

    58   delete [](unsigned char *)_items;

    59   _items = p;

    60   _capacity = newCapacity;

    61 }

    62 

    63 void CBaseRecordVector::ReserveDown()

    64 {

    65   Reserve(_size);

    66 }

    67 

    68 void CBaseRecordVector::MoveItems(int destIndex, int srcIndex)

    69 {

    70   memmove(((unsigned char *)_items) + destIndex * _itemSize,

    71     ((unsigned char  *)_items) + srcIndex * _itemSize,

    72     _itemSize * (_size - srcIndex));

    73 }

    74 

    75 void CBaseRecordVector::InsertOneItem(int index)

    76 {

    77   ReserveOnePosition();

    78   MoveItems(index + 1, index);

    79   _size++;

    80 }

    81 

    82 void CBaseRecordVector::Delete(int index, int num)

    83 {

    84   TestIndexAndCorrectNum(index, num);

    85   if (num > 0)

    86   {

    87     MoveItems(index, index + num);

    88     _size -= num;

    89   }

    90 }
author	Robert McIntyre <rlm@mit.edu>
date	Sat, 03 Mar 2012 10:31:27 -0600
parents
children