数组重新分配C++

Question

假设你有一个容量为5的数组,并且假设你有一个计数变量,它计算添加到数组中的每个条目.你怎么会真正的数组呢？使用C++语法？

void BST::reallocate()
{
    item *new_array = new item[size*2]; 
 for ( int array_index = 0; array_index < size * 2; array_index++ ) 
    {
        if ( ! items[array_index].empty )
        {
   new_array[array_index].theData = items[array_index].theData;
   new_array[array_index].empty = false;
  }
    }
    maxSize += size;
    delete [] items;

    items = NULL;
    items = new_array;
 }

你如何重新分配数组？BST ctor下面是私有项结构,只是为了消除任何混淆.

BST::BST(int capacity) : items(new item[capacity]), Position(0), 
leftChild(0), rightChild(0), maxSize(capacity)
{

}

这是在BST标题中:

private:
 int size;
 int maxSize;
 int Position;
 int leftChild;
 int rightChild;
 struct item
 {
  bool empty;
  data    theData;

 };

 item *items;

问题是,我似乎很难重新分配我的items数组.

Answer 1

我会以a的形式重新分配它std::vector<item>,假设使用数组没有压倒一切的理由.这样可以完全避免几个问题.

Answer 2

你为什么要这样做？为什么你这么想:

std::vector<item> items;

不适合你吗？