是否可以微观优化"x = max(a,b); y = min(a,b);"？

Question

我的算法就像是一样

int sumLargest2 ( int * arr, size_t n )
{
    int largest(max(arr[0], arr[1])), secondLargest(min(arr[0],arr[1])); 
    // ... 

我意识到第一个可能不是最优的,因为当你认为知道最小值所需的信息在你找到最大值之后已经存在时,调用max然后min是重复的.所以我发现我能做到

   int largest = max(arr[0], arr[1]);
   int secondLargest = arr[0] == largest ? arr[1] : arr[0];

削减无用的调用min,但我不确定实际上是否可以节省任何数量的操作.是否有任何花哨的位移算法可以做到相当于

int largest(max(arr[0], arr[1])), secondLargest(min(arr[0],arr[1]));

?????

Answer 1

在C++中,您可以使用std::minmax生成std::pair最小值和最大值.这一点特别容易与std::tie以下组合:

#include <algorithm>
#include <utility>

int largest, secondLargest;
std::tie(secondLargest, largest) = std::minmax(arr[0], arr[1]);

至少GCC能够将对minmax的调用优化为单个比较,与下面的C代码的结果相同.

在C中,您可以自己编写测试:

int largest, secondLargest;
if (arr[0] < arr[1]) {
  largest = arr[1];
  secondLargest = arr[0];
} else {
  largest = arr[0];
  secondLargest = arr[1];
}