C语言咋能同时求商和余数
发布网友
发布时间:2022-04-25 15:00
我来回答
共2个回答
热心网友
时间:2023-08-17 16:28
单纯从纯C语言的角度,不可能。唯一可能的就是除数是2的N次方,直接使用位运算。
C语言中没有这样的计算方式,而且这个冗余计算,对性能的影响太小了,目前的CPU都是每秒百万运算以上级别的,多一次整除运算,消耗的时间即使是百万级别的数据,也不会多出1秒。
如果单纯从优化角度考虑,可以使用内嵌汇编,通过一套整除运算从不同寄存器中取出商和余数,但实际上的消耗,也不是节省了50%,因为多占用了寄存器,并且多了一个传递。这样的方法虽然没有具体试验,但应该节省的非常有限,因为标准整数算法的优化不存在了,可能反而更耗时。
从代码量上看,系统提供函数itoa sprintf format等都可以一个语句完全实现数字转换字符串的功能,但实际上,这些函数的实现,也没有对整除取余进行优化。
热心网友
时间:2023-08-17 16:28
int a = 1234;
char b[10] = {0};
sprintf(b,"%d",a);追问如果a是个几万位的数呢?或者几十万位呢?上面我只是举个例子,说清原因