如题,案例见博文: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 快。