C交换函数

安全交换：避免指针相同导致的问题

最新推荐文章于 2024-11-30 23:30:19 发布

原创最新推荐文章于 2024-11-30 23:30:19 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了经典交换函数的实现，包括直接赋值、宏定义以及位操作的方法。同时，针对交换两个变量时可能出现的指针指向同一内存的情况，提出了检查指针是否相等的解决方案，以确保交换过程的正确性。最后，展示了如何在C语言中使用位运算符实现安全的交换操作。

经典交换函数

void swap_v1(int* val_1, int* val_2)
{
    int temp = *val_1;
    *val_1 = *val_2;
    *val_2 = *val_1;
}

简单使用

#define SWAP_V2(a, b) (a += b, b = a - b, a -= b)
#define SWAP_V3(x, y) {x ^= y; y ^= x; x ^= y}

但是以上的使用需要考虑输入的参数是否指向同一块内存。

解决方案

static inline void swap_final(int* val_1, int* val_2)
{
    if(val_1 == val_2)
        return;
    *val_1 ^= *val_2;
    *val_2 ^= *val_1;
    *val_1 ^= *val_2;
}
#define SWAP(x, y) \
do{                    \
    if(&x == &y)    \
        break;         \
    x ^= y;        \
    y ^= x;        \
    x ^= y;        \
}while(0)