[已解决]c++优雅地交换元素

鱼cpython学习者

写排序算法，每次都要引入一个中间变量，让我感觉很不爽，有没有能够优雅地交换c++数组中两个元素的的方法？

最佳答案

月排行榜 / 总排行榜

人造人

2021-10-17 12:16:15

这样优雅吗？

#include <iostream>

void swap(int &a, int &b) {
    if(a == b) return;
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

int main() {
    int x = 123, y = 456;
    swap(x, y);
    std::cout << x << std::endl;
    std::cout << y << std::endl;
    return 0;
}

跳转到最佳答案楼层

人造人

这样优雅吗？

#include <iostream>

void swap(int &a, int &b) {
    if(a == b) return;
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

int main() {
    int x = 123, y = 456;
    swap(x, y);
    std::cout << x << std::endl;
    std::cout << y << std::endl;
    return 0;
}

Gacy

人造人 发表于 2021-10-17 12:16
这样优雅吗？

好优雅

傻眼貓咪

这是位元算法：a^a^b = b

人造人

傻眼貓咪 发表于 2021-10-17 14:28
这是位元算法：a^a^b = a

a ^ a ^ b = b
a ^ b ^ a = b
a ^ b ^ b = a
^_^


#include <iostream>

int main() {
    int a = 123, b = 456;
    std::cout << (a ^ a ^ b) << std::endl;
    std::cout << (a ^ b ^ a) << std::endl;
    std::cout << (a ^ b ^ b) << std::endl;
    return 0;
}

傻眼貓咪

人造人 发表于 2021-10-17 14:52

已修改，太久没有写 C++，生疏了

傻眼貓咪

自从学会了 Python
另外再学些 HTML、CS、JS、SQL、单片机
C/C++ 语言就好象在跟我说再见似的，所以程序语言必须天天做啊～

鱼cpython学习者

人造人 发表于 2021-10-17 12:16
这样优雅吗？

来迟的最佳答案