更高效的 STL（类似 STL）执行操作的方式，

Question

是否有一种更类似于STL/更有效的方法来执行以下操作

for (int i=0 ; i< N ; ++i)
{
    mystruct[i].key   = myfunction(xp[i], yp[i], zp[i]);
    mystruct[i].index = i;
}

，其中 mystruct 的类型为

struct KeyIndex
{
    int key;
    int index;

};

xp、yp 、 zp 是三个大小为 N 的浮点数组

double xp[N];
double yp[N];
double zp[N];

，而 myfunction 是具有签名 int myfunction 的某个函数(int, int ,int)

如果我需要将函数 myfunction 更改为函子以用于 STL 目的，那是可以的。

Answer 1

你可以这样做：

struct TheFunctor
{
    double *xp, *yp, *zp;
    int idx;

    TheFunctor(double * Xp, double * Yp, double * Zp) : xp(Xp), yp(Yp), zp(Zp), idx(0) {};

    KeyIndex operator()()
    {
         KeyIndex ret;
         ret.key=idx++;
         ret.value=myfunction(*(xp++), *(yp++), *(zp++));
    }
};

TheFunctor fn(xp, yp, zp);
std::generate(begin(mystruct), end(mystruct), fn);

但它肯定不会更快，而且毫无理由地更加晦涩难懂。正如评论中所述，这是简单 for 循环更好的情况之一。

Answer 2

数据或 myfunction 函数中是否有任何结构可以让您计算 N 键值，而无需实际评估 mufunction N 次？

假设您有一个函数 sum(n)，它计算数组 arr 到索引 n 的元素之和。如果您使用 n = 1234 调用它，则不需要使用 n = 1235 调用它，因为这会无缘无故地添加前 1234 个数字。在这种情况下，sum(1235) = sum(1234) + arr[1234]，计算速度要快得多。

另一个优化是如果您的 (xp, yp, zp) 参数在数组中出现多次。在这种情况下，您将不必要地使用相同的参数多次调用 myfunction，希望生成相同的结果。

如果是这样，并且数据数组很大，但包含一组小得多的不同值，您可以将结果存储在某种缓存中。在调用 myfunction 之前，您检查缓存以查看是否尚未计算结果。如果您这样做了，请使用缓存的值；如果您没有这样做，请计算并将其添加到缓存中。

否则，您将不会以任何有意义的方式对其进行优化，而应该致力于使其尽可能具有可读性。