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

鱼cpython学习者

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

最佳答案

月排行榜 / 总排行榜

人造人

2021-10-17 12:16:15

这样优雅吗？

1. #include <iostream>
   
2. 
   
3. void swap(int &a, int &b) {
   
4.     if(a == b) return;
   
5.     a = a ^ b;
   
6.     b = a ^ b;
   
7.     a = a ^ b;
   
8. }
   
9. 
   
10. int main() {
    
11.     int x = 123, y = 456;
    
12.     swap(x, y);
    
13.     std::cout << x << std::endl;
    
14.     std::cout << y << std::endl;
    
15.     return 0;
    
16. }
    

复制代码

跳转到最佳答案楼层

人造人

这样优雅吗？

1. #include <iostream>
   
2. 
   
3. void swap(int &a, int &b) {
   
4.     if(a == b) return;
   
5.     a = a ^ b;
   
6.     b = a ^ b;
   
7.     a = a ^ b;
   
8. }
   
9. 
   
10. int main() {
    
11.     int x = 123, y = 456;
    
12.     swap(x, y);
    
13.     std::cout << x << std::endl;
    
14.     std::cout << y << std::endl;
    
15.     return 0;
    
16. }
    

复制代码

Gacy

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

好优雅

傻眼貓咪

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

人造人

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

1. a ^ a ^ b = b
   
2. a ^ b ^ a = b
   
3. a ^ b ^ b = a
   
4. ^_^
   
5. 
   
6. 
   
7. #include <iostream>
   
8. 
   
9. int main() {
   
10.     int a = 123, b = 456;
    
11.     std::cout << (a ^ a ^ b) << std::endl;
    
12.     std::cout << (a ^ b ^ a) << std::endl;
    
13.     std::cout << (a ^ b ^ b) << std::endl;
    
14.     return 0;
    
15. }
    

复制代码

傻眼貓咪

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

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

傻眼貓咪

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

鱼cpython学习者

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

来迟的最佳答案