0 
   typedef struct {
      void *elems;//address of the memory block
      int elemSize; //
      int logicLen;//number of existing elements in vector
      int allocLen;//allocated space for the vector
  } vector;

  static void InsertNumbers(vector *numbers, long n, long d)
  {
    long k;
    long residue;

    for (k = 0; k < d; k++) {
      residue = (long) (((long long)k * (long long) n) % d);
      VectorAppend(numbers, &residue);
    }
  }



void VectorAppend(vector *v, const void *elemAddr)
{
   void *target=(char*)v->elems + (v->logicLen * v->elemSize);

   if(v->logicLen==v->allocLen){
    v->allocLen*=2;
    v->elems=realloc(v->elems,v->allocLen*v->elemSize);
    assert(v->elems!=NULL);
   }
   memcpy(target,elemAddr,v->elemSize);
   v->logicLen++;
}

然后，我用下面这句话来调用 InsertNumbers()

vector aVector;
VectorNew(&aVector, sizeof(long),4);
long first=139269,second=3021377;
InsertNumbers(&aVector,first , second);

好像3021377太大了……在v->elems=realloc(v->elems,v->allocLen*v->elemSize);我发现当v->allocLen=4096时，程序崩溃并说：这可能是由于堆的损坏为什么？

4

1 回答 1

7

这不是您发布的代码的问题，这是其他地方的问题。

发生的情况是您的程序损坏了堆，然后realloc检测到堆已损坏。

您将需要按如下方式检测损坏：

  1. 确保启用调试符号

  2. 通过 Valgrind 运行你的程序

编辑：您添加的代码中存在严重错误。

void VectorAppend(vector *v, const void *elemAddr)
{
    void *target = (char *) v->elems + v->logicLen * v->elemSize;

    if (v->logicLen == v->allocLen) {
        v->allocLen *= 2;
        // Once you call 'realloc', the value of 'elems' might change
        // This means that 'target' is now INVALID
        // 'target' is based on the old value of 'elems'
        v->elems = realloc(v->elems,v->allocLen*v->elemSize);
        assert(v->elems != NULL);
    }
    memcpy(target, elemAddr, v->elemSize);
    v->logicLen++;
}

要修复它，请将计算移至target重新分配下方：

void VectorAppend(vector *v, const void *elemAddr)
{
    if (v->logicLen == v->allocLen) {
        v->allocLen *= 2;
        v->elems = realloc(v->elems,v->allocLen*v->elemSize);
        assert(v->elems != NULL);
    }
    void *target = (char *) v->elems + v->logicLen * v->elemSize;
    memcpy(target, elemAddr, v->elemSize);
    v->logicLen++;
}

另一个错误：您的评论中有错误，这是代码的一部分，我建议认真对待评论。

VectorNew(&aVector, sizeof(long), 4); // allocate 4*4 bytes

注释不应该说“分配 4*4”字节，因为这会产生误导：有一天你会在非 Windows 的 64 位系统上编译程序，它将是 8x4 字节。你最好删除评论并阅读代码。

于 2012-07-28T20:22:28.113 回答