1

我正在尝试使用指针(特别是 void 指针)按引用编写交换函数,但我的代码不起作用。这是我的代码:

void swap(void *p1,void *p2) 
{
    int temp;   
    temp=*((int*)p2);
    p2=p1; 
    p1=&temp;
}

int main() 
{
    int i=4;
    int j=5; 
    cout<<i<<j<<endl;
    swap(&i,&j); 
    cout<<i<<j<<endl;
    return 0;
}

我哪里错了?

4

7 回答 7

6

该代码不起作用,因为您没有取消引用分配上的指针。它应该是

*((int*)p2)=*((int*)p1);
*((int*)p1)=temp;

void*请注意,您正在做出指向的假设int,但显然并非总是如此。本质上,您不妨替换void*int*,并摆脱演员表。

API 的更一般情况应如下所示:

void swap(void *p1,void *p2, size_t sz)

在内部,API 应该分配一个大小为 的缓冲区sz,将 amemcpy放入其中,然后进行交换,再次使用memcpy.

于 2012-12-20T15:44:03.573 回答
2

在函数体中,您交换了p1and的值p2;你不想那样做。您想交换 whatp1p2 point的值:

void swap(int *p1, int *p2)
{
  int tmp = *p1;
  *p1 = *p2;
  *p2 = tmp;
}

我知道你想用void *你的论点。不。无论如何,您必须将它们转换为适当的目标类型才能执行分配:

int tmp = *(int *) p1;
*(int *) p1 = *(int *) p2;
*(int *) p2 = tmp;

呸。通过提出论点,您并没有为自己节省任何东西void *

由于您显然是在编写 C++,因此您可以使用模板使函数泛型:

template<typename T>
void swap(T *p1, T *p2)
{
  T tmp = *p1;
  *p1 = *p2;
  *p2 = tmp;
}

更好的是,使用模板和引用,所以你根本不用处理指针:

template<typename T>
void swap(T &p1, T &p2)
{
  T tmp = p1;
  p1 = p2;
  p2 = tmp;
}
于 2012-12-20T15:57:46.113 回答
0

您正在修改指针的副本,而不是它们的内容。你应该做这样的事情(只是向你展示这个想法,如果没有演员表,这将无法工作,而且它仍然不是一个好主意):

temp = *p2
*p2 = *p1;
*p1 = temp;

如果要交换指针,您将需要指向指针的指针:

void swap(void** ptr1, void** ptr2);

或对指针的引用:

void swap(void*& ptr1, void*& ptr2);

或者由于您显然使用的是 C++,您可以使用引用和模板来交换任何类型的数据。但是您确定您了解该语言的所有基础知识吗?

祝你好运

于 2012-12-20T15:50:53.767 回答
0

使用记忆功能

void swap (void *vp1, void *vp2, const int size) {
char *buffer = (char *)malloc(sizeof(char)*size);
memcpy(buffer, vp1, size);
memcpy(vp1, vp2, size);
memcpy(vp2, buffer, size);
free(buffer);
}

int main()
{
int a = 10, b = 20;
printf("%d %d"a,b);
swap(&a, &b, sizeof(int));
printf("%d %d"a,b);

}

Output is:

10 , 20
20 , 10

如果我们不知道数据类型,那么我们使用 void。

于 2012-12-20T15:53:33.120 回答
0

试试这个:

#include <iostream>
using namespace std;

void swap( void *a, void *b ) {
  int tmp = *( ( int* )a );
  *( ( int* )a ) = *( ( int* )b );
  *( ( int* )b ) = tmp;
}

int main() {
  int a, b;
  cin >> a >> b;
  swap( &a, &b );
  cout << a << " " << b;
  return 0;
}

在取消引用指针 a 和 b 之前,必须先将它们转换为int*. 之后,您只需执行交换。

注意:您不需要void*作为参数传递。如果你通过int*s,它也是正确的(并且更具可读性)。

注意[2]:由于您使用 C++ 编程,因此您可以使用指针引用而不是指针引用。

于 2012-12-20T16:23:57.217 回答
0

试试下面的代码:

#include <iostream>
using namespace std;

void Swap(int **ptr1, int **ptr2){
    // Swapping the contents of p1 and p2 in the driver function
    int *temp;
    temp = *ptr1;                   
    *ptr1 = *ptr2;
    *ptr2 = temp;
    // Swapping the contents of x and y in the driver function
    int temp;
    temp = **ptr1;                  
    **ptr1 = **ptr2;
    **ptr2 = temp;
}

int main(){
    int x = 10, y = 15;
    int *p1 = nullptr;
    p1 = &x;
    int *p2 = nullptr;
    p2 = &y;
    cout << x << ' ' << y << endl;
    cout << *p1 << ' ' << *p2 << endl;
    Swap(&p1,&p2);
    cout << x << ' ' << y << endl;
    cout << *p1 << ' ' << *p2 << endl;
}
于 2015-03-15T08:07:48.870 回答
0

在驱动功能代码中交换 p1 和 p2 的内容是行不通的。这可能是因为您正在尝试交换内存地址的起始位置,而操作系统对此进行了限制。?? 然而,记忆功能可以完成这项工作。

于 2019-04-09T14:31:50.817 回答