Question

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

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，m_size和m_max。事实上，我创建了一个测试版here，它运行没有错误。为了简单起见，我把它放在一个结构中，这只是为了让我更容易写。此外，我将循环变量更改为size_t，以避免有关比较有符号和无符号值的警告。

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

末端函数的模板化插入

1 个答案: