c++ - 有效防止重复访问

Question

我有一个计算乘法累加运算的语句，看起来像这样:

return A->set(A->get() + B->get() * C->get());

现在，A、B 和 C 可能不是唯一的，我想尽量减少冗余的 get()。我能想到的优化它的唯一方法是使用

  if (A == B && B == C) {
    double a = A->get();
    return A->set(a + a * a);
  } else if (A == B) {
    double a = A->get();
    return A->set(a + a * C->get());
  } else if (A == C) {
    double a = A->get();
    return A->set(a + B->get() * a);
  } else if (B == C) {
    double b = B->get();
    return A->set(A->get() + b * b);
  } else {
    return A->set(A->get() + B->get() * C->get());
  }

有没有更有效的方法？将其推广到三个以上的参数怎么样？

Answer 1

您可以将它们存储在 map 中。该解决方案可以很容易地扩展到任意多个指针，但为了具体起见，我在这里使用了三个。

std::unordered_map<MyType *, double> computed_values;
for (MyType *p: {A, B, C}) {
    if (computed_values.find(p) == computed_values.end()) {
        computed_values[p] = p->get();
    }
}
double result = computed_values[A] + computed_values[B] * computed_values[C];
A->set(result);

正如其他人所指出的，确保您进行概要分析以确保这实际上值得 std::unordered_map 查找的开销。