Question

我正在使用一些动态分配的数组，我知道这必须是数组的某种范围问题，但我无法弄清楚它是什么。当迭代器到达最终的相关数据点时，取消引用指向该元素的指针每次都会打印垃圾。 m_data是保存数据的数组，类型为T，因为它是容器模板。任何建议都会一如既往地受到重视。以下是一些相关的片段：

---From sorted.cpp---

template <class T>
typename sorted<T>::const_iterator sorted<T>::insert(T data){

  if (m_size == m_capacity){    
    cout << "Resizing array." << endl;
    resize();
  }

  cout << "Adding " << data << " to array." << endl;
  m_size++;
  m_data[m_size - 1] = data;
  if (m_size > 10){ // This test output works fine.
    cout << "Array should be: " << endl;
    for (int i = 0; i < 11; i++)     
      cout << m_data[i] << " ";
    cout << endl; 
  }

  return const_iterator(&m_data[m_size - 1]);   

}

template <class T>
void sorted<T>::resize(){

  int newCapacity = (2 * m_capacity);
  T *temp_array = new T[newCapacity];

  for (int i = 0; i < m_capacity; i++)
    temp_array[i] = m_data[i];

  T *m_data = temp_array;
  delete [] temp_array;
  setCap(newCapacity);

}

---From test file---

int main() {

  sorted<int> x;
  sorted<int>::const_iterator itr;

  // append some values into my_array x
  for (int i = 1; i < 12 ; i++ ) 
    x.insert( (i*i) % 19 );

  // my_array does not keep items in order
  cout << "my_array x:" << endl;
  for (itr = x.begin(); itr != x.end(); itr++)
    cout << *itr << " ";
  cout << endl << endl; 

  return 0;
}

Answer 1

你的调整大小看起来很可疑：

void sorted<T>::resize(){

  int newCapacity = (2 * m_capacity);
  T *temp_array = new T[newCapacity];

所以temp_array是一个新大小的新数组

  for (int i = 0; i < m_capacity; i++)
    temp_array[i] = m_data[i];

上面

您已将旧数据复制到新数组

  T *m_data = temp_array;
  delete [] temp_array;

和这里（在上面的代码中）删除temp_array，这是你的新数组。所以解决方法是将上面的内容替换为：

  delete [] m_data;
  m_data = temp_array;

Answer 2

当你真的想要使用classe的m_data时，你正在resize（）中定义变量m_data。

Answer 3

我刚刚意识到m_data不是指向动态分配数组的指针，而是一个数组本身。那是我的问题。 facedesk

迭代器返回＆＃34; Junk＆＃34;在最后一个元素

3 个答案: