在向量之间使用std：：swap或向量：：swap？

Question

我想知道v1.swap（v2）使用std::交换（v1， v2）有什么好处。

从性能角度来看，我已经实现了一个简单的测试代码（我不确定它是否相关）：

#include <iostream>
#include <vector>
#include <random>
#include <chrono>
#include <algorithm>

#define N 100000

template<typename TimeT = std::chrono::microseconds>
struct Timer
{
    template<typename F, typename ...Args>
    static typename TimeT::rep exec(F func, Args&&... args)
    {
        auto start = std::chrono::steady_clock::now();
        func(std::forward<Args>(args)...);
        auto duration = std::chrono::duration_cast<TimeT>(std::chrono::steady_clock::now() - start);
        return duration.count();
    }
};

void test_std_swap(std::vector<double>& v1, std::vector<double>& v2)
{
    for (int i = 0; i < N; i ++)
    {
        std::swap(v1,v2);
        std::swap(v2,v1);
    }
}

void test_swap_vector(std::vector<double>& v1, std::vector<double>& v2)
{
    for (int i = 0; i < N; i ++)
    {
        v1.swap(v2);
        v2.swap(v1);
    }
}

int main()
{
    std::vector<double> A(1000);
    std::generate( A.begin(), A.end(), [&]() { return std::rand(); } );
    std::vector<double> B(1000);
    std::generate( B.begin(), B.end(), [&]() { return std::rand(); } );
    std::cout << Timer<>::exec<void(std::vector<double>& v1, std::vector<double>& v2)>(test_std_swap, A, B) << std::endl;
    std::cout << Timer<>::exec<void(std::vector<double>& v1, std::vector<double>& v2)>(test_swap_vector, A, B)  << std::endl;
    std::cout << Timer<>::exec<void(std::vector<double>& v1, std::vector<double>& v2)>(test_std_swap, A, B) << std::endl;
    std::cout << Timer<>::exec<void(std::vector<double>& v1, std::vector<double>& v2)>(test_swap_vector, A, B)  << std::endl;
}

根据输出，向量：：swap似乎在没有优化的情况下更快-O0。输出为（微秒）：

20292
16246
16400
13898

与-O3没有显著差异。

752
752
752
760

Answer 1

来自实施文件：

void swap(vector& __x)

   *  This exchanges the elements between two vectors in constant time.
   *  (Three pointers, so it should be quite fast.)
   *  Note that the global std::swap() function is specialized such that
   *  std::swap(v1,v2) will feed to this function.

您可以看到，std::交换（v1， v2）只是调用v1.swap（v2）。

Answer 2

在任何情况下都不应直接使用std：：swap（）！相反，您应该使用以下内容：

using std::swap;
swap(x, y);

std::向量

对标准向量使用交换（x，y）

参考文献：

• “使用std：：swap”如何启用ADL
• 在类方法实现的主体中使用std：：swap意味着什么

Answer 3

假设一个合理的实现，这两个功能的实现应该相同。因此，您应该使用代码中可读性最强的内容。

特别是，如果我们看一下std：：swap（vector）的描述