与min_element和max_element一起使用相比，使用minmax_element是否有效率上的优势?

注意:

• 性能差异很小，不太可能成为实际程序中的主导因素;
• 差异取决于编译器优化;在未来，结果很可能会逆转;
• 对于更复杂的数据类型(或者更确切地说，对于更复杂的比较器)，结果可能会相反，因为在这种情况下，较少的比较可能是显着的改进。
• 当样本数据是有序的而不是随机的(用v.push_back(i)替换v.push_back(r(gen))在下文中的程序中)，性能是非常不同:对于单独的min/max，它大约是728毫秒，而对于组合的minmax，它下降到246毫秒。

代码:

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>
#include <chrono>
constexpr int numEls = 100000000;
void recresult(std::vector<int> *v, int min, int max)
{
   // Make sure the compiler doesn't optimize out the values: 
   __asm__ volatile (
       ""
       :
       : "rm"(v), "rm"(min), "rm"(max)
   );
}
int main(int argc, char **argv)
{
    using namespace std;
    std::mt19937 gen(0);
    uniform_int_distribution<> r(0, 100000);

    vector<int> v;
    for (int i = 0; i < numEls; i++) {
        v.push_back(r(gen));
    }
    // run once for warmup
    int min = *min_element(v.begin(), v.end());
    int max = *max_element(v.begin(), v.end());
    recresult(&v, min, max);
    // min/max separately:
    {
        auto starttime = std::chrono::high_resolution_clock::now();
        for (int i = 0; i < 5; i++) {
        int min = *min_element(v.begin(), v.end());
            int max = *max_element(v.begin(), v.end());
            recresult(&v, min, max);
        }
        auto endtime = std::chrono::high_resolution_clock::now();
        auto millis = std::chrono::duration_cast<std::chrono::milliseconds>(endtime - starttime).count();
        cout << "min/max element: " << millis << " milliseconds." << endl;
    }
    // run once for warmup
    auto minmaxi = minmax_element(v.begin(), v.end());
    recresult(&v, *(minmaxi.first), *(minmaxi.second));
    // minmax together:
    {
        auto starttime = std::chrono::high_resolution_clock::now();
        for (int i = 0; i < 5; i++) {
        minmaxi = minmax_element(v.begin(), v.end());
        recresult(&v, *(minmaxi.first), *(minmaxi.second));
        }
        auto endtime = std::chrono::high_resolution_clock::now();
        auto millis = std::chrono::duration_cast<std::chrono::milliseconds>(endtime - starttime).count();
        cout << "minmax element: " << millis << " milliseconds." << endl;
    }
    return 0;
}