int a, b;
scanf("%d %d", &a, &b);
printf("%d\n", (unsigned int)a/(unsigned char)b);

编译时,我得到了
    …

    ::00401C1E::  C70424 24304000          MOV DWORD PTR [ESP],403024  %d %d
    ::00401C25::  E8 36FFFFFF              CALL 00401B60               scanf
    ::00401C2A::  0FB64C24 1C              MOVZX ECX,BYTE PTR [ESP+1C]
    ::00401C2F::  8B4424 18                MOV EAX,[ESP+18]                        
    ::00401C33::  31D2                     XOR EDX,EDX                             
    ::00401C35::  F7F1                     DIV ECX                                 
    ::00401C37::  894424 04                MOV [ESP+4],EAX                         
    ::00401C3B::  C70424 2A304000          MOV DWORD PTR [ESP],40302A  %d\x0A
    ::00401C42::  E8 21FFFFFF              CALL 00401B68               printf

如果将DIV转换为MUL并使用数组存储多值会更快吗？如果是这样,如何让编译器进行优化？

int main() {
    uint a, s=0, i, t;
    scanf("%d", &a);
    diviuint aa = a;
    t = clock();
    for (i=0; i<1000000000; i++)
        s += i/a;
    printf("Result:%10u\n", s);
    printf("Time:%12u\n", clock()-t);
    return 0;
}

其中diviuint(a)记为1 / a的内存并改用倍数
使用s = i / aa使速度成为s = i / a的2倍

解决方法:

当在编译时知道其中一个值时,用MUL替换DIV可能很有意义(但不一定在所有情况下都可以).当两者都是用户输入时,您不知道范围是多少,因此所有常规技巧都将失效.

基本上,您需要同时处理INT_MAX和INT_MIN之间的a和b.没有足够的空间来放大/缩小它们.即使您想将它们扩展为更大的类型,也可能需要更长的时间才能将b取反并检查结果是否一致.