c - 循环优化 - 返工

Question

考虑以下伪代码:

x1 = DEFAULT_VAL_1;
y1 = DEFAULT_VAL_2;
for (i = 0; i < CONST1; i++) {
    x0 = *x0buffer++;
    y0 = *y0buffer++;
    if (x0*y1 > y0*x1)
    {
        x1 = x0;
        y1 = y0;
        pos = i;
    }
}

以及感兴趣的输出 x1、y1 和 pos，

你能给我推荐一种方法来优化它，从而避免 if 语句吗？

Answer 1

如果你在 x86 上，你不相信你的编译器会优化它并且你愿意进入汇编那么这将达到目的:

x1 = DEFAULT_VAL_1;
y1 = DEFAULT_VAL_2;
for (i = 0; i < CONST1; i++) {
    x0 = *x0buffer++;
    y0 = *y0buffer++;

    asm (
        "cmp %3, %4\n\t"
        "cmovl %5, %0\n\t"
        "cmovl %6, %1\n\t"
        "cmovl %7, %2\n\t"
        : "+g" (pos)
        , "+g" (x1)
        , "+g" (y1)
        : "r" (x0*y1)
        , "r" (y0*x1)
        , "r" (i)
        , "r" (x0)
        , "r" (y0)
        : "cc"
    );
}