【2019/9/14更新】似乎 C / C++ 在进行低于 32 位整数参与的运算时会将全部低于 32 位的整数转换成 32 位的 int / unsigned

如题,案例见博文:https://blog.youkuaiyun.com/COFACTOR/article/details/99693651
该题 AC 代码:

一开始我提交时将全部变量的类型都指定为 unsigned char ,提交以后的运行时间约为 170 ms 。但是如果将全部 unsigned char 都替换成 unsigned int ,时间减少到 150 ms 。
事实上对于 8 位、16 位整数参与运算时是否会强制转换为 32 位的整数,网上并没有多少资料提及,只是偶然我发现在国内某论坛上有说法称确实会如此进行隐式转换。本实验说明该观点可能是正确的。
我在学校的 OJ 上做一道模拟题(题目我不记得了)时,如果数据类型全部用 int,运行时间约 700 ms 。如果将 int 全部换成 unsigned int ,运行时间会减少约 50 ms (当然在很多题目中,执行好像没有可见的变快)。尽量采用无符号整数参与运算(设法尽可能不进行有符号、无符号转换)是否会提升代码的执行速度,网上说法不一,希望大家可以做更充分的实验来验证。

2019/9/14补充:

例外来了。完整文章见:https://blog.youkuaiyun.com/COFACTOR/article/details/100813766
本题采用 int 作数据类型比 unsigned 快。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值