2

我对 C 很陌生。当我在 Valgrind 下为哈希表运行以下代码时：

table *insertObject (table *h, int pref, char ch)
{
    struct node x;
    int i;
    if (ch < 0)
    {
        ch=256-ch;
    }
    x.chr=ch;
    x.pref=pref;
    i = hash(pref, ch, h->size);
    while (h->hash[i].pref!=0)
    {
        i++;
    }
    h->hash[i]=x;
    h->size++;
    return h;
}

我收到以下错误：

==9243== 
==9243== Process terminating with default action of signal 11 (SIGSEGV)
==9243==  Bad permissions for mapped region at address 0x6018A4
==9243==    at 0x4009CD: insertObject (encode.c:119)
==9243==    by 0x4008E3: main (encode.c:55)

119号线是线

 h->hash[i]=x;

有趣的是，当我通过调试器运行整个代码时，90% 的时间它都能正常工作。但是，对于某些特殊情况，代码段错误，调试器告诉我这也是罪魁祸首。怎么了？

4

1 回答 1

1

该错误是由于内存访问不正确，基本上您的应用程序正在尝试访问未映射到其内存空间中的内存区域。

的值很可能i超出了哈希数组的限制。我不能更精确，因为我不知道哈希函数是如何工作的以及perf代表什么。但是，您应该i使用调试器验证 10% 的应用程序无法正常工作的情况。

PS一个程序应该100％的时间都可以正常工作。

于 2013-10-08T07:13:38.177 回答