使用指针交换对象

我正在尝试为使用 void 指针交换对象的作业问题交换对象。我的函数的声明必须是：

void swap(void *a, void *b, size_t size);

我并不是在寻找如何执行此操作的确切代码，这样我就可以自己弄清楚，但我不确定我是否理解正确。我发现一个问题是这样做：

void *temp;
temp = a;
a = b;
b = temp;

只改变指针指向的内容。那是对的吗？如果它是正确的，为什么交换指针实际上不会改变 *a 和 *b 之间的内容。因为如果你的指针指向不同的东西，你不能取消引用它并且对象现在会不同吗？

同样，只需切换值即可：

void *temp;
*temp = *a;
*a = *b;
*b = *temp;

也不正确，我不确定为什么。因为在我看来，内容又被切换了。

交换对象是否意味着完全交换内存和指针所指向的值？

所以看来我必须使用 malloc 为我的交换分配足够的空间。如果我为一个对象分配足够的内存，假设它们大小相同，我真的看不出它与上面其他两种方法有什么不同。

void *temp = malloc(sizeof(pa));
// check for null pointer
temp = a;
// do something I'm not sure of since I don't quite get how allocating space is any 
// different than the two above methods???

Thanks!

交换指针不会改变指向的值。如果是这样，那就就像交换信封上的地址标签一样，让我进入你的房子，你进入我的房子。

你就快到了：

void swap(void *a, void *b, size_t size) {
  char temp[size]; // C99, use malloc otherwise
  // char serves as the type for "generic" byte arrays

  memcpy(temp, b,    size);
  memcpy(b,    a,    size);
  memcpy(a,    temp, size);
}

The memcpy http://google.com/search?q=man+memcpy函数复制内存，这是 C 中对象的定义。（在 C++ 中称为 POD 或普通 ol' data，以进行比较。）通过这种方式，memcpy 是您在不关心对象类型的情况下进行赋值的方式，您可以甚至将其他分配写为 memcpy ：

int a = 42, b = 3, temp;

temp = b;
b    = a;
a    = temp;
// same as:
memcpy(&temp, &b,    sizeof a);
memcpy(&b,    &a,    sizeof a);
memcpy(&a,    &temp, sizeof a);

这正是上面函数的作用，因为当您不知道对象的类型时不能使用赋值，而 void 是代表“未知”的类型。 （当用作函数返回类型时，它也意味着“无”。）

出于好奇，另一个版本在常见情况下避免了 malloc 并且不使用 C99 的 VLA：

void swap(void *a, void *b, size_t size) {
  enum { threshold = 100 };
  if (size <= threshold) {
    char temp[threshold];

    memcpy(temp, b,    size);
    memcpy(b,    a,    size);
    memcpy(a,    temp, size);
  }
  else {
    void* temp = malloc(size);
    assert(temp); // better error checking desired in non-example code

    memcpy(temp, b,    size);
    memcpy(b,    a,    size);
    memcpy(a,    temp, size);

    free(temp);
  }
}