C++:将对象添加到自定义向​​量类时程序崩溃

Question

我正在为我的 cmpsci 类开发一个电子邮件验证程序，但在这一部分遇到了问题。

我正在做的是从文本文件中读取有效顶级域列表到我自己编写的 vector 类中(不幸的是，我必须使用自定义 vector 类)。问题是程序读入并将前几个域添加到 vector 中，一切正常，但是当它到达“org”行时崩溃。我完全不明白为什么它在前几次有效然后崩溃了。另外，我必须使用自定义字符串类；这就是为什么我有奇怪的 getline 函数(所以我在 char* 中为我的 String 构造函数获取输入)。我已经尝试将标准字符串类与此函数一起使用，但它仍然以相同的方式崩溃，因此我可以排除问题的根源是我的字符串类。整个程序非常大，所以我只发布最相关的部分。请让我知道是否需要更多代码。任何帮助都会很棒，因为我不知道从这里去哪里。谢谢!

ReadTlds 函数:

void Tld::ReadTlds() {
    // Load the TLD's into the vector
    validTlds = Vector<String>(0); // Init vector; declaration from header file: "static Vector<String>validTlds;"
    ifstream in(TLD_FILE);
    while(!in.eof()) {
        char tmpInput[MAX_TLD_LENGTH];   // MAX_TLD_LENGTH equals 30
        in.getline(tmpInput, MAX_TLD_LENGTH);
        validTlds.Add(String(tmpInput)); // Crashes here!
    }
}

我的自定义 vector 类:

#pragma once

#include <sstream>

#define INIT_CAPACITY 100
#define CAPACITY_BOOST 100

template<typename T> class Vector {
public:
 // Default constructor
  Vector() {
   Data=NULL;
   size=0;
   capacity=INIT_CAPACITY;
  }
 // Init constructor
 Vector(int Capacity) : size(0), capacity(Capacity) {
  Data = new T[capacity];
 }

 // Destructor
 ~Vector() {
  size=0;
  Data = NULL;
  delete[] Data;
 }

 // Accessors
 int GetSize() const {return size;}

 T* GetData() {return Data;}

 void SetSize(const int size) {this->size = size;}


  // Functions
  void Add(const T& newElement) {
   Insert(newElement, size);
  }

  void Insert(const T& newElement, int index) {
  // Check if index is in bounds
  if((index<0) || (index>capacity)) {
   std::stringstream err;
   err << "Vector::Insert(): Index " << index << " out of bounds (0-" << capacity-1 << ")";
   throw err.str();
  }

   // Check capacity
   if(size>=capacity)
   Grow();

   // Move all elements right of index to the right
   for(int i=size-1; i>=index; i--)
   Data[i+1]=Data[i];

    // Put the new element at the specified index
   Data[index] = newElement;
   size++;
  }

  void Remove(int index) {
   // Check if index is in bounds
  if((index<0) || (index>capacity-1)) {
   std::stringstream err;
   err << "Vector::Remove():Index " << index << " out of bounds (0-" << capacity-1 << ")";
   throw err.str();
  }

  // Move all elements right of index to the left
   for(int i=index+1; i<size; i++)
    Data[i-1]=Data[i];
  }

 // Index operator
 T& operator [] (int index) const {
  // Check if index is in bounds
  if((index<0) || (index>capacity-1)) {
   std::stringstream err;
   err << "Vector operator[]:Index " << index << " out of bounds (0-" << capacity-1 << ")";
   throw err.str();
  }
 return Data[index];
 }

 // Assignment oper
 Vector<T>& operator = (const Vector<T>& right) {
   Data = new T[right.GetSize()];
  for(int i=0; i<right.GetSize(); i++)
   Data[i] = right[i];
  size = right.GetSize();
  return *this;
 }

    private:
 T *Data;
 int size; // Current vector size
 int capacity; // Max size of vector

 void Grow() {
  capacity+=CAPACITY_BOOST;
  T* newData = new T[capacity];
  for(int i=0; i<capacity; i++)
   newData[i] = Data[i];

  // Dispose old array
  Data = NULL;
  delete[] Data;
  // Assign new array to the old array's variable
  Data = newData;
 }
    };

输入文件:

aero
asia
biz
cat
com
coop
edu
gov
info
int
jobs
mil
mobi
museum
name
net
org  <-- crashes when this line is read
pro
tel
travel

Visual Studio 抛出的错误是:

    Unhandled exception at 0x5fb04013 (msvcp100d.dll) in Email4.exe: 0xC0000005: Access violation reading location 0xabababbb.

Answer 1

问题出在您的 grow 函数中:

void Grow() {
  capacity+=CAPACITY_BOOST;
  T* newData = new T[capacity];
  for(int i=0; i<capacity; i++)
   newData[i] = Data[i];

您增加了容量，但随后复制了旧数组中不存在的元素。它应该是这样的:

void Grow() {
  int old_capacity = capacity;
  capacity+=CAPACITY_BOOST;
  T* newData = new T[capacity];
  for(int i=0; i<old_capacity; i++)
   newData[i] = Data[i];

在 Grow 和析构函数中 删除数据之前，您还 NULL 了数据，这会导致内存泄漏。在这两种情况下，你真的根本不需要将它设置为 NULL，因为它不会被意外双删除(在 Grow 中它被立即设置为一个新指针，在析构函数中对象的生命周期结束了)。所以只是

delete[] Data;

一个人就好。

我也觉得

if(size>=capacity)

可以是:

if(size == capacity)

因为大小不应该超过容量。这意味着您已经溢出了缓冲区。