为什么运算符重载会发生自由错误?

时间:2016-01-03 19:18:37

标签: c++ string operator-overloading iteration

我为operator*课程重载std::string,但在这种情况下:

std::string operator*(std::string a, unsigned b) //bad
{
    unsigned old_length = a.length();
    a.resize(a.length()*b);
    for(unsigned i = old_length ;i<a.length()*b; i++)
        a[i]=a[i%old_length];
    return a;
}

程序因错误而崩溃:

  

***“./ program”中的错误:free():下一个大小无效(快):0x0000000000cd20b0 ***   中止

如果我像这样重载它 - 没有错误:

std::string operator*(std::string a, unsigned b)
{
    unsigned old_length = a.length();
    std::string a2 = a;
    a2.resize(a.length()*b);
    for(unsigned i = 0 ;i<a.length()*b; i++)
        a2[i]=a[i%old_length];
    return a2;
}

问题出在哪里?有没有办法不创建新的字符串a2?它消耗额外的内存。

#include <iostream>
#include <string>

std::string operator*(unsigned b, std::string a)
{
    return operator*(a, b);
}

int main(int argc, char **argv)
{
    std::string a = "abcdef "; // if string contains more than 4 symbols - free error for the first case
    std::string aaaa = 4*a;

    std::cout << a << "\n" 
              << aaaa << "\n" 
              << std::endl;
    return 0;
}

2 个答案:

答案 0 :(得分:5)

你不能再次迭代a.length() * b(因为它在调整大小后相当于old_length * b * b。)

条件必须是i < a.length()i < old_length * b

但为什么不使用std::string的一些功能?

std::string operator*(std::string a, unsigned b)
{
    a.reserve(a.length() * b);

    for(unsigned i = 1 ; i <= b; i++)
        a += a.substr(0, a.length() / b);

    return a;
}

我们还有效地消除了old_length变量(在性能方面不那么有效,请参阅下面评论中的更好方法)。

答案 1 :(得分:3)

完成a.resize(a.length()*b);

a.length()已更改。

你的循环应该是

for(unsigned i = old_length ;i<a.length(); i++)