在c ++中简单的字符串实现

时间:2013-05-12 20:25:40

标签: c++ string

我开始在c ++中编写一个非常简单的字符串类实现,这里是代码:

class String
{
public:
    String()
    {
        this->_length = 0;
        this->_size = 0;
        this->_string = NULL;
    }
    String(const char* str)
    {
        this->_length = strlen(str);
        this->_size = this->_length + 1;
        this->_string = new char[this->_size];

        strcpy_s(this->_string, this->_size, str);
    }
    ~String()
    {
        if (this->_string != NULL)
        {
            delete[] this->_string;
            this->_string = NULL;
        }
    }

    String& operator+(const char* str)
    {
        String* temp = new String();

        temp->_length = strlen(str) + strlen(this->_string);
        temp->_size = temp->_length + 1;
        temp->_string = new char[temp->_size];

        strcpy_s(temp->_string, temp->_size, this->_string);
        strcat_s(temp->_string, temp->_size, str);

        return (String&)*temp;
    }

    int Length()
    {
        return this->_length;
    }

private:
    int _size;
    int _length;
    char* _string;
};

你可以看到我的operator +的实现是绝对错误的,实际上存在内存泄漏。 编写运算符+ =更简单,因为我可以简单地将char *与this-> _string连接起来并返回* this。 我需要有关运营商+实施的帮助。

注意:这是作业,所以我不希望解决方案是复制粘贴,但如果有人能指出我正确的方向,它会很棒......

由于

编辑: 我添加了复制构造函数:

String(const String& str)
{
    this->_length = str._length;
    this->_size = str._size;
    this->_string = new char[this->_size];
    strcpy_s(this->_string, this->_size, str._string);
}

operator =和operator + =:

String& operator=(const String& str)
{
    if (this != &str)
    {
        this->_length = str._length;
        this->_size = str._size;
        this->_string = new char[this->_size];

        strcpy_s(this->_string, this->_size, str._string);
    }

    return *this;
}
String& operator+=(const String& str)
{
    this->_length = this->_length + str._length;
    this->_size = this->_length + 1;

    char* buffer = new char[this->_size];
    strcpy_s(buffer, this->_size, this->_string);
    strcat_s(buffer, this->_size, str._string);

    delete[] this->_string;
    this->_string = buffer;

    return *this;
}

但是仍然有问题,因为如果我像这样运行一个while(true)循环:

while (true)
{
    String a = String("string a");
    String b = a;
    b = "string b";
    b += " string c";
}

该过程使用的内存将持续增加

2 个答案:

答案 0 :(得分:6)

您可以重复使用operator+=中的operator+

(下面的代码假设您有一个operator+=,一个复制构造函数和一个赋值运算符,而不是您粘贴的代码中的情况。)

编辑:正如Jerry Coffin所建议的那样,以下运营商不应该是集体成员,而应该是免费的运营商:

EDIT2:为了让编译器更加优化,第一个参数不再是const-reference了:

String operator+(String a, String const &b) {
  a += b;
  return a;
}

通过这个你可以有一个更简单的operator+=并简单地复制构造函数并在简单的构建器上构建复杂的东西。

不要忘记:

您必须实现复制构造函数和赋值运算符。否则,编译器会以错误的方式为您生成它:编译器生成只复制内容的代码。因此它也复制指针但不为副本分配新内存。然后你有两个实例引用相同的内存,并且都试图在析构函数中释放它,这是未定义的行为。

答案 1 :(得分:3)

实施operator+的一种简单方法是+=。创建左操作数的副本,然后使用+=向其添加正确的操作数,最后返回结果。

另请注意,operator+通常不应该是成员函数 - 它通常应该是一个自由函数。基本区别在于,作为成员函数,左操作数必须已经是一个字符串才能工作。作为一个自由函数,您的字符串构造函数可用于转换(例如)字符串文字。例如,string+"something";将使用成员函数,但"something" + string;不会。将+作为自由函数重载,它们都可以正常工作。