没有 memcpy 的 realloc 实现

Question

您能否检查一下这段代码，看看为什么我在不使用 memcpy 的情况下实现 realloc 函数不起作用？我试图找出一种将有效负载大小和标签从一个块传输到另一个块的方法。尝试运行此代码时出现无效指针错误。

如何在不使用 memcpy 或任何其他本机 c 内存复制功能的情况下将有效负载从一个块传输到另一个块。

void* realloc(void* ptr, size_t size) {
  BlockInfo * oldBlockInfo;
  BlockInfo* newBlockInfo;
  size_t ptrSize;
  void* newPtr;
  if(ptr == NULL){
    return malloc(size);
  }
  else{
    if(size == 0){
        free(ptr);
        return NULL;
    }
  }
  oldBlockInfo = (BlockInfo*) UNSCALED_POINTER_SUB(ptr, WORD_SIZE);
  ptrSize = SIZE(oldBlockInfo->sizeAndTags); //getting the size of the old block
  //checking size
  if (ptrSize >= size){//if old size is greater or equal return old pointer
    return ptr;
  }
  else{
    newPtr = malloc(size);
    newBlockInfo = (BlockInfo*)UNSCALED_POINTER_ADD(newPtr,WORD_SIZE); 
    ptrSize = SIZE(newBlockInfo->sizeAndTags);
    for (int i = WORD_SIZE;i<ptrSize;i+=WORD_SIZE){
      newBlockInfo ->sizeAndTags = oldBlockInfo ->sizeAndTags;
      newBlockInfo = newBlockInfo ->next;
      oldBlockInfo = oldBlockInfo ->next;
    }
  }
  //examine_heap();
  free(ptr);
  return newPtr;
}

这是一个使用 memcpy 实现 realloc，但我不能使用 memcpy

void *mm_realloc (void *ptr, size_t size) {
    int minsize;
    void *newptr;

    // Allocate new block, returning NULL if not possible.

    newptr = malloc (size);
    if (newptr == NULL) return NULL;

    // Don't copy/free original block if it was NULL.

    if (ptr != NULL) {
        // Get size to copy - mm_getsize must give you the size of the current block.
        // But, if new size is smaller, only copy that much. Many implementations
        // actually reserve the 16 bytes in front of the memory to store this info, e.g.,
        // +--------+--------------------------------+
        // | Header | Your data                      |
        // +--------+--------------------------------+
        //           ^
        //           +--- this is your pointer.
        // <- This is the memory actually allocated ->

        minsize = mm_getsize (ptr);
        if (size < minsize)
           minsize = size;

        // Copy the memory, free the old block and return the new block.

        memcpy (newptr, ptr, minsize);
        free (ptr)
    }

    return newptr;
}

Answer 1

您应该只将旧块的有效负载复制到新块中。所以不要用关于新块的信息覆盖ptrSize，你需要旧块的大小。从中减去WORD_SIZE，因为您没有复制标题，因为malloc() 已正确填写。

    newPtr = malloc(size);
    ptrSize -= WORD_SIZE; // subtract the header size
    char *tempPtr = newPtr;
    for (int i = 0; i<ptrSize; i++){
      tempPtr[i] = ptr[i];
    }