在 c++ 中交换 2D 双精度数组

Question

我有以下方法在 C++ 中交换两个双精度数组 (double**)。对代码进行分析，该方法占运行时间的 7%...我在想这应该是一个低成本的操作，有什么建议吗？我是 C++ 新手，但我希望只交换对数组的引用。

 62 void Solver::Swap(double** &v1, double** &v2)
 63 {
 64         double** vswap = NULL;
 65         vswap = v2;
 66         v2 = v1;
 67         v1 = vswap;
 68 }

Answer 1

1）确保您的函数是内联的。

2) 您可以使用 XOR 来代替交换

3) 尝试强制编译器使用寄存器而不是堆栈来传递参数（即使 x86 上有很多寄存器压力，但值得尝试） - 您可以使用标准 < code>register 关键字或在 MS 编译器上使用 fastcall。

typedef double** TwoDimArray;

class Solver
{
  inline void Swap( register TwoDimArray& a, register TwoDimArray& b )
  {
    a ^= b ^= a ^= b;
  }
};

4) 不要为 vswap 等临时变量提供默认值。

Answer 2

代码看起来不错。它只是一个指针赋值。这取决于该方法被调用的次数。

Answer 3

我猜你的探查器在这里有点困惑，因为这个方法实际上只交换两个指针，这是非常便宜的。除非此方法被多次调用，否则它不应显示在配置文件中。您的分析器是否告诉您此方法被调用的频率？

关于交换，您必须注意的一个问题是，一个数组可能在缓存中，而另一个数组则不在缓存中（特别是当它们很大时），因此不断交换指针可能会破坏缓存，但这会显示为一种普遍的缓慢行为。向下。

Answer 4

您确定您分析了完全优化的代码吗？

您应该内联此函数。

除此之外，我看到的唯一一件事是您首先将 NULL 分配给 vswap，然后立即分配一些其他值 - 但这应该由优化器处理。

 inline void Solver::Swap(double** &v1, double** &v2)
 {
   double** vswap = v2;
   v2 = v1;
   v1 = vswap;
 }

但是，为什么不使用 std::swap() 呢？

Answer 5

不要假设 7% 意味着此操作很慢 - 这取决于其他正在发生的情况。

您可以让一个操作只需要 1 纳秒，并且无需执行任何其他操作，即可使其花费近 100% 的时间。