输出一段代码的运行时间间隔(C++ 11中的std::chrono库)

当我们需要测量代码执行的时间间隔时，我们可以使用C++ 11中的std::chrono库。以下是测量代码执行时间的步骤：

1. 获取函数调用前的时间点：

   #include <chrono>
   using namespace std::chrono;
   auto start = high_resolution_clock::now();
   

2. 获取函数调用后的时间点：

   #include <chrono>
   using namespace std::chrono;
   auto stop = high_resolution_clock::now();
   

3. 计算时间点之间的差值并转换为所需的单位：

   auto duration = duration_cast<microseconds>(stop - start);
   std::cout << "函数执行时间：" << duration.count() << " 微秒" << std::endl;
   

下面是一个完整的C++示例程序，我们在其中填充一个向量并测量sort()函数对该向量进行排序的时间1：

#include <algorithm>
#include <chrono>
#include <iostream>
#include <vector>
using namespace std;
using namespace std::chrono;

int main() {
    vector<int> values(10000);
    auto f =  []()-> int { return rand() % 10000; };
    generate(values.begin(), values.end(), f);

    auto start = high_resolution_clock::now();
    //使用lambda表达式按绝对值大的数值，降序排列
    sort(values.begin(), values.end(),[] (const int& x,const int& y){return abs(x) > abs(y);});
    std::for_each(values.begin(),values.end(),[](const int &x)-> int {std::cout<<x<<",";});//lambda

    auto stop = high_resolution_clock::now();

    auto duration = duration_cast<microseconds>(stop - start);
    cout << "函数执行时间：" << duration.count() << " 微秒" << endl;

    return 0;
}

输出（与机器相关）：

函数执行时间：3062 微秒

请注意，sort()函数的时间复杂度为O(n log n)，其中n是向量中的元素数量。

因此，此程序的时间复杂度也是O(n log n)，因为它测量了sort()函数的执行时间。

此程序的空间复杂度为O(n)，因为它创建了一个大小为n的向量来存储随机整数。

获取当前时间

#include <chrono>
#include <iostream>

using std::chrono::system_clock;

int main() {
    system_clock::time_point today = system_clock::now();
    std::time_t tt = system_clock::to_time_t(today);
    std::cout << "today is: " << ctime(&tt);

    return 0;
}

 运行结果：