0

0

C++ 怎么交换两个数 C++ swap函数与异或位运算技巧【算法】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-01-25 09:54:10

|

906人浏览过

|

来源于php中文网

原创

std::swap是最安全高效的选择,它针对不同类型优化、支持ADL和移动语义,且自交换安全;异或交换仅在极少数受限场景有意义,C++中几乎总是更差。

c++ 怎么交换两个数 c++ swap函数与异或位运算技巧【算法】

直接用 std::swap 是最安全的选择

除非有特殊约束(比如裸机环境、禁用 STL),否则别自己写交换逻辑。C++ 标准库std::swap 已针对不同类型做了充分优化:对 POD 类型可能内联为汇编级交换指令,对类类型会调用移动构造/赋值(C++11 起),还支持 ADL(自定义 swap 函数自动被发现)。

实操建议:

  • 头文件只需 #include (C++11 及以后),旧标准用
  • 泛型代码中优先写 using std::swap; swap(a, b);,避免因 ADL 失效而退化到默认实现
  • std::arraystd::vector 等容器,std::swap 通常只交换内部指针,O(1) 时间

std::swap 不能替代异或交换的场景

异或交换(a ^= b; b ^= a; a ^= b;)看似炫技,但仅在极少数受限环境下有意义:比如寄存器极度紧张的嵌入式汇编、或教学演示“不使用临时变量”的位运算原理。它在 C++ 中几乎总是更差的选择。

常见错误现象:

立即学习C++免费学习笔记(深入)”;

AdsGo AI
AdsGo AI

全自动 AI 广告专家,助您在数分钟内完成广告搭建、优化及扩量

下载
  • ab 是同一变量引用时(如 swap(&x, &x)),异或交换会让变量变 0 —— std::swap 则能正确处理自交换
  • 对浮点数、指针、用户自定义类型,异或无定义行为;std::swap 保持类型安全
  • 编译器无法对异或序列做有效优化,现代 CPU 的 load/store 流水线反而可能被破坏

手写交换函数时最容易踩的坑

如果真要自己实现(例如面试题要求或模板元编程调试),必须注意底层语义:

  • 传参必须用引用:void my_swap(int& a, int& b),传值毫无意义
  • 不要用宏(如 #define SWAP(a,b) ...):参数可能被多次求值,SWAP(*p++, *q++) 会出错
  • 模板实现需加 static_assertrequires(C++20)限制可交换类型,避免对不可复制类型静默失败
  • 若涉及移动语义,应重载右值引用版本,否则对临时对象仍触发拷贝

性能差异在绝大多数场景里根本测不出来

有人纠结“异或三步 vs std::swap 三行赋值哪个快”,其实现代编译器(GCC/Clang/MSVC)对两者生成的汇编往往完全一致 —— 都是三条 mov 或寄存器交换指令。真正影响性能的是内存布局、缓存行、是否触发拷贝构造等上层因素。

实操建议:

  • -O2 编译后反汇编验证(objdump -d 或 Compiler Explorer)
  • 对大对象(如 std::string),std::swap 的移动语义优势远超任何位运算技巧
  • 唯一值得较真的地方:是否发生自交换、是否满足异常安全(std::swap 对大多数标准类型是 noexcept)

真正需要关注的不是“怎么交换”,而是“为什么需要交换”——排序算法里的哨兵位置、容器 resize 时的元素迁移、RAII 对象的状态切换……这些上下文决定了该用什么语义的交换,而不是纠结位运算那几行代码。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

381

2023.08.02

typedef和define区别
typedef和define区别

typedef和define区别在类型检查、作用范围、可读性、错误处理和内存占用等。本专题为大家提供typedef和define相关的文章、下载、课程内容,供大家免费下载体验。

108

2023.09.26

define的用法
define的用法

define用法:1、定义常量;2、定义函数宏:3、定义条件编译;4、定义多行宏。更多关于define的用法的内容,大家可以阅读本专题下的文章。

336

2023.10.11

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

381

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

542

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

53

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

197

2025.08.29

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

176

2023.11.23

c++ 根号
c++ 根号

本专题整合了c++根号相关教程,阅读专题下面的文章了解更多详细内容。

25

2026.01.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 4.1万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号