博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
一个诡异的取平方函数
阅读量:6155 次
发布时间:2019-06-21

本文共 998 字,大约阅读时间需要 3 分钟。

cint square(int n) {    int a[n];    return (&a)[n] - a;}

解析

  • 目的: 为了避免使用乘法运算.
  • 要求: c99+

a 是一个指针, &a 即为该指针指向的地址. 所以 a[n] 的本质是一个指针指向一个数组. 而 (&a)[n] 的本质是那个指向一个数组的指针的地址.

而直接将指针进行运算时, 实际上是其地址在运算.

故而:

(&a)[n] - a == (&a)[n] - (&a)[0];

也就是说其返回的是地址 (&a)[n](&a)[0] 之间的元素个数. 每指向一个数组, 意味着指向着 n 个元素, 那个从地址 0 到地址 n 之间有着 n 个这样的指针, 即指向着 n*n 个元素.

所以本质上返回的其实是 n*n.

评价

某些时候,我们为了效率而 hack , 但多数时候这样的行为都是 UB(undefined behavior). 这个函数也是一样。

C11: 6.5.6 Additive operators (p9):

When two pointers are subtracted, both shall point to elements of the same array object, or one past the last element of the array object; the result is the difference of the subscripts of the two array elements. The size of the result is implementation-defined, and its type (a signed integer type) is ptrdiff_t defined in the <stddef.h> header. If the result is not re-presentable in an object of that type, the behavior is undefined.

(&a)[n] 显然既没指向同一个数组对象的元素,也没指向数组对象的末尾。所以,在 C11 标准中,这属于未定义行为。

另外,标准里还提到了,这里的返回值应该用 ptrdiff_t 较为合适。


Reference

转载地址:http://agbfa.baihongyu.com/

你可能感兴趣的文章
在soapui上踩过的坑
查看>>
MySQL的字符集和字符编码笔记
查看>>
ntpd同步时间
查看>>
must implement java.io.Serializable hessian
查看>>
Microsoft Licenses Flash Lite for Windows Mobile Users
查看>>
HDOJ 2020 绝对值排序
查看>>
HDOJ/HDU 2560 Buildings(嗯~水题)
查看>>
Maven编译时跳过Test
查看>>
Spring Boot 整合Spring Security 和Swagger2 遇到的问题小结
查看>>
[20170628]12C ORA-54032.txt
查看>>
Linux磁盘管理和文件系统管理
查看>>
linux运维人员的成功面试总结案例分享
查看>>
Windows DHCP Server基于MAC地址过滤客户端请求实现IP地址的分配
查看>>
命令查询每个文件文件数
查看>>
《跟阿铭学Linux》第8章 文档的压缩与打包:课后习题与答案
查看>>
RAC表决磁盘管理和维护
查看>>
Apache通过mod_php5支持PHP
查看>>
发布一个TCP 吞吐性能测试小工具
查看>>
java学习:jdbc连接示例
查看>>
PHP执行批量mysql语句
查看>>