编写我自己的 push_back 函数

Question

我有一个简单的 c++ 电话簿项目，我不能使用 std::vector。 所以我决定为自己创造一个。 我想请教一下我的 push_back 函数。

所以这是在vector.h中：

class Vector{
    int siz;            //size
    std::string* elem;  //elements
    public:
    Vector(): siz(0){}

    int getSize()const;
    void pushBack(std::string const&);

    std::string operator[](int) const;
    Vector& operator=(const Vector&);
};

这是我的 push_back 函数：

void Vector::pushBack(std::string const& s){
std::string* temp = new std::string[siz + 1];
for(int i = 0; i < siz; i++)
    temp[i] = elem[i];
temp[siz] = s;

//    delete[] elem;              // The debugger points here
this->elem = temp;
this->siz += 1;
}

这是我使用 push_back 函数的地方：

const Vector read(){
    Vector v;
    std::ifstream file;
    file.open("data.txt", std::ios::in);
    int db = 10 * linecounter();
    std::string temp;
    for(int i = 0; i < db; i++)
    {
        if(i % 10 == 9 && i != 0){
            getline(file, temp);          // the last data in the line after that ther is a \n
            v.pushBack(temp);
        }
        else{
            getline(file, temp, ';');     // read in the temp till the ;
            v.pushBack(temp);             // The debugger points here
        }
    }
    return v;
}

我的问题是，当我不使用delete[] elem; 时，它会造成一些内存泄漏。当我使用时，程序立即崩溃。

Answer 1

未初始化的原始指针可能包含随机内存地址。

因此，如果您在第一次 pushBack 中调用 delete[] elem;，那么您尝试删除一个随机内存地址：

delete expression:

对于delete []形式，表达式必须是空指针值或先前通过new-expression的数组形式获得的指针值。如果 expression 是其他任何东西，包括如果它是通过 new-expression 的非数组形式获得的指针，则行为未定义。

要解决这个问题，您需要在构造函数中初始化 std::string* elem：

Vector(): siz(0), elm(nullptr) {}

Answer 2

似乎您在删除“elem”后访问它。 在函数末尾执行删除

您是否使用“新”创建要删除的内容？

另外：作为一种优化，考虑以更大的块增加向量的大小，以确保每次推回时重新分配的工作安全