讲师中心 微信公众号
AI工具推荐 视频效率加速

C 语言中的通用 SWAP() 宏

浅浩吖_8285

浅浩吖_8285

发布时间:2024-08-09 11:54:51

|

1669人浏览过

|

来源于dev.to

转载

c 语言中的通用 swap() 宏

介绍

c++ 有 std::swap(),但 c 中没有等效的标准。如果您使用 c23,实现 swap() 是微不足道的:

#define swap(a,b) \
  do { auto _tmp = (a); (a) = (b); (b) = tmp; } while (0)
有关预处理器宏的更多信息,以及为什么 do ... while 是一个特别好的主意,请参阅此处。

这很容易。 那么我们就完成了,对吧? 但是如果您不使用 c23,因此无法使用 auto 怎么办?

c23 之前的 swap()

由于 c23 之前的 c 没有 auto (或 typeof),因此无法声明一个变量是其他变量或表达式的类型。

是的,gcc 和 clang 都支持 __auto_type 和 typeof 作为扩展,你可以根据需要使用它们;但我更喜欢使用标准 c,或者至少有一种方法可以在某些功能不可用时回退到标准 c。

相反,我们可以声明一个大小合适的 char 数组并将其用于临时存储。 当然,我们不能简单地使用 = 来进行赋值,而是必须使用 memcpy():

#define swap(a,b) do {               \
  char _tmp[ sizeof((a)) ];          \
  memcpy( _tmp, &(a), sizeof((a)) ); \
  (a) = (b);                         \
  memcpy( &(b), _tmp, sizeof((b)) ); } while (0)

您可能认为调用 memcpy() 的效率低于赋值。问题是 memcpy() 有点特殊,因为编译器对其进行了特殊优化 - 足以使生成的代码同样高效。

结盟

上述宏的问题是 _tmp 不能保证 a 类型的对象正确对齐。通常,您可以使用 _alignas,但这在这里不起作用,因为您需要说 _alignas(typeof( a)) 并且我们不能使用 typeof.

即使 _alignas 也可以采用表达式,但您也不能使用 _alignas(a),因为那 not 意味着“与表达式 a 的类型对齐”。相反,它的意思是“与整型常量表达式 a值对齐”——并且由于 a 不是常量表达式,所以它不起作用。

在 c11 和添加 _alignas 之前,创建对齐的 char 数组的常见技巧是将其包含在联合中:

C++
C++

"空空如也"

下载
#define swap(a,b) do {                                        \
  union { char buf[ sizeof((a)) ]; max_align_t align; } _tmp; \
  memcpy( _tmp.buf, &(a), sizeof((a)) );                      \
  (a) = (b);                                                  \
  memcpy( &(b), _tmp.buf, sizeof((b)) ); } while (0)

包含 max_align_t 类型的成员将强制联合(以及其中的 char 数组)针对任何类型正确对齐。

保障措施

我们可以通过至少确保 a 和 b 具有相同的大小来稍微改进 swap() :

#define swap(a,b) do {                                        \
  static_assert( sizeof((a)) == sizeof((b)),                  \
    "swap() arguments must have same size" );                 \
  union { char buf[ sizeof((a)) ]; max_align_t align; } _tmp; \
  memcpy( _tmp.buf, &(a), sizeof((a)) );                      \
  (a) = (b);                                                  \
  memcpy( &(b), _tmp.buf, sizeof((b)) ); } while (0)

理想情况下,您希望确保 a 和 b 具有相同的 type,而不仅仅是大小,但不幸的是,没有 typeof 就无法做到这一点。

保障c23的swap()

如果您使用 c23,您可以通过确保 a 和 b 具有相同的类型来改进 swap()(因为 typeof 和 typeof_unqual 可用):

#define swap(a,b) do {                            \
  static_assert( is_same( typeof(a), typeof(b) ), \
    "swap() arguments must have same type" );     \
  auto _tmp = (a); (a) = (b); (b) = _tmp; } while (0)

其中 is_same() 使用 _generic 并且是:

#define IS_SAME(T,U)      \
  _Generic( *(T*)0,       \
    typeof_unqual(U): 1,  \
    default         : 0   \
  )

需要 *(t*)0 将 t(类型)转换为 _generic 所需的表达式。 (提醒:表达式没有被求值,所以它取消引用空指针并不重要。)

typeof_unqual(u) 是删除限定符所必需的,否则如果 u 有限定符,它永远不会匹配。 (提醒:_generic 会丢弃控制表达式类型中的限定符。)

结论

当然 swap() 并不是真正必要的:你总是可以每次都手动打开交换代码;但无论如何,拥有它会让事情变得更好一点。

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

5724

2023.10.24

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

334

2023.09.25

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

299

2026.04.23

空指针异常处理
空指针异常处理

本专题整合了空指针异常解决方法,阅读专题下面的文章了解更多详细内容。

179

2025.11.16

JavaScript中的typeof用法
JavaScript中的typeof用法

在JavaScript中,typeof是一个用来确定给定变量的数据类型的操作符。可以用来确定一个变量是字符串、数字、布尔值、函数、对象或undefined的数据类型。更多关于typeof用法相关文章,详情请看本专题下面的文章,php中文网欢迎大家前来学习。

6807

2023.11.23

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

20

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

0

2026.09.23

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

0

2026.09.23

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

0

2026.09.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn