Question

函数realloc_aray()中完美的隐藏错误。在行node * b = new node [size];程序崩溃与分段错误。目前尚不清楚为什么该计划落在新的运营商身上。我在GDB中调试了它。变量size = 9的值，原因不是内存不足......？

void compress::compresser::compress_string(const std::string& s, std::string& t)
{
    std::vector<std::string> r;
    tokenize(s, r);
    int l = r.size() - 1;
    node tt[l][l];    
    node* a = new node[l];
    for(int i = 0; i < l; ++i)
    {
         node* rr = m_tree->get_new_node(atoi(r[i].c_str()));
         a[i] = *rr;
    }
    int m = dec_to_bin(l); 
    node* b = get_xor_array(a, l);
//  delete [] a;
    for(int i = 0; i < m; ++i )
    {
        for(int j = 0; j < l; j+=2)
        {
            node* n = m_tree->get_new_xor_node(&b[j], &b[j + 1]);
            tt[i][j] = *n;
            delete n;               
        }
        l = l/2; 
//      delete [] b;
        b = get_xor_array(tt[i], l);            
    }
}

compress::node* compress::compresser::get_xor_array(const node* const a, int  size)
{
    node* b = 0;
    b = realloc_array(a, size);
    return b;
}

compress::node* compress::compresser::realloc_array(const node* const a, int size)
{
    int i = 0;
    node* b = new node[size]; // in this line program crashes with segmentation fault
    for(i = 0; i < size; ++i)
    {
        b[i] = a[i];
    }
    b[size] = 0;
    return b;
}

Answer 1

C ++数组从零开始，所以

node* b = new node[size];

分配索引为[0..size-1]的数组。这条线

b[size] = 0;

写入已分配内存的末尾。这有不明确的后果，包括覆盖程序其他部分使用的内存。

如果要为size node实例和NULL终止符分配空间，请使用

node* b = new node[size+1];

线路运营商新的分段故障

1 个答案: