优化包含 for 和 if 的 C++ 代码块

Question

我正在解决一个问题，这里有一段代码的运行情况比理论上的预期差很多：

inline bool check(const int index, const float* f) const{
    for(int j=0; j<d; j++)
        if(points[index][j] != f[j])
            return false;
    return true;        
}

bool func(int p_cap, const float* f) const{
    int i = (p_cap - error > 0? p_cap - error: 0);
    int l = (p_cap + error + 1 < keyCount? p_cap + error + 1: keyCount);
    for(; i<l; i++)
        if(check(i, f))
            return true;
    return false;
}

这些函数在一个类中，points 和 keyCount 都是该类的成员。 points 是一个keyCount*d 二维数组。 d 是一个全局变量。关于如何优化此代码块的任何帮助？谢谢...

编辑：

我正在使用插值在数组中进行搜索，并且我的数据是可能的。期望使用这种技术搜索任何点都会比线性搜索更快。我有这个期望的原因是因为error = 1。这意味着，对于任何一点，我都在查看 3 数组中的最多 3 不同点。我有一百万个这样的数组。每个存储正好 10 个点。线性搜索的预期值为N/2，这意味着我需要在到达查询点之前查看5（同样，预期/平均值）。因此，这个“插值代码”应该比线性搜索运行得更快，但这并没有发生。

使用的编译命令：

g++ -O3 -march=native -DNDEBUG test.cpp -o test

Answer 1

我不确定编译器是否已经这样做了，但你可以做两件事：

• 使用 1 个 for 循环遍历数组（因为 C++ 将它们按顺序存储在内存中），这消除了多次索引和指针计算的需要，但前提是您要遍历所有条目并且所有条目都是可检查的。
• 将其转换为单个 if 检查，在您的示例中，您在 check() 函数中使用 1，并且在 func() 函数中再次检查返回的值。

您需要检查编译后的代码，看看它是否已经应用了这些优化。