Question

我是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％的时间内正常工作。但是，对于某些特殊情况，代码段错误，调试器告诉我这也是罪魁祸首。怎么了？

Answer 1

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

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

P.S。一个程序应该可以正常工作 100％。

“地址映射区域的权限错误”哈希表的Valgrind错误

1 个答案: