c++ - 模板化插入结束函数

Question

我正在尝试创建一个模板化函数，该函数将在数组末尾插入一个值，但是无论我尝试做什么，我都会遇到段错误。任何建议将不胜感激。

template <typename T> 
void ArrayList<T>::insert_back(const T& x)
{
   if(m_size == m_max)
   {
      m_max = m_max*2; //resize array
      T* P = new T[m_max];
      for(int y = 0; y < m_size; y++) //copying array
      {
         P[y] = m_data[y];
      }
      delete[] m_data; //copy done delete
      m_data = P;
      P[m_size] = x; //gdb segfault -- caused by accessing P[m_size]
      m_size ++;
   }
   else // no resizing
   {
     m_data[m_size] = x;
     m_size++;
   }
}

Answer 1

鉴于您已正确初始化和m_data，您发布的代码有效。事实上，我在这里创建了一个测试版本，它运行时没有错误。简单地说，我将它放在一个结构中，这只是为了让我更容易编写。另外，我将循环变量更改为 size_t，以避免出现有关比较有符号和无符号值的警告。m_sizem_max

鉴于此，最可能的问题是您没有分配任何初始内存。m_size应该初始化为零并且m_max需要大于零（并且匹配分配的内存量），否则新计算m_max的2*m_max仍然是0。