两种交换数据的方式
第一种:原位交换(不需要额外的内存)
第二种:普通交换(需要额外的内存)
实现代码如下:
//原为交换
void swap(int *m1, int *m2)
{
*m2 = *m1^*m2;
*m1 = *m1^*m2;
*m2 = *m1^*m2;
}
//普通交换
void swap1(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
}
第一种:原位交换(不需要额外的内存)
第二种:普通交换(需要额外的内存)
实现代码如下:
//原为交换
void swap(int *m1, int *m2)
{
*m2 = *m1^*m2;
*m1 = *m1^*m2;
*m2 = *m1^*m2;
}
//普通交换
void swap1(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
}