C/C++高精度时间及其延时

1. 写在前面

在分析算法的性能时，我们通过算法的时间复杂度可以从理论上分析出算法的大致高阶，但是当我们想具体比较一下算法真正的性能时，往往希望在机器上测试并记录其运行的真实时间，那么就要用到C/C++中一些高精度时间函数。

2. 高精度时间结构体和函数

1. 微秒

#include <sys/time.h>
struct timeval {
    time_t      tv_sec;     /* seconds */
    suseconds_t tv_usec;    /* microseconds */
};

获取时间的函数：int gettimeofday(struct timeval *tv, struct timezone *tz);
demo:

2. 纳秒

#include <time.h>
struct timespec {
    time_t   tv_sec;        /* seconds */
    long     tv_nsec;       /* nanoseconds */
};

3. chrono
   C++11推出的纳秒级时间chrono.

auto start = std::chrono::system_clock::now();
auto end = std::chrono::system_clock::now();
auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start);
// print timediff
std::cout << (double)(duration.count()) * std::chrono::microseconds::period::num / std::chrono::microseconds::period::den  << "s" << std::endl;

3. 高精度延时

若想简单的话，可以用精度不太高的系统函数sleep()和usleep()实现秒和微秒级定时，如果想高精度定时，查阅了大量博客发现，基本上都是用章节2中高精度时间来即使，即：

void timingus(size_t us)
{
    auto start = std::chrono::system_clock::now();
    while (1) 
    {
        auto end = std::chrono::system_clock::now();
        auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start);
        if (duration.count() > us) break;
    }
}

4. 测试代码

#include <iostream>
#include <typeinfo>
#include <ctime>
#include <chrono>   
#include <sys/time.h>
#include <math.h>
#include <time.h>
#include <unistd.h>

void timingus(size_t us)
{
    auto start = std::chrono::system_clock::now();
    while (1) 
    {
        auto end = std::chrono::system_clock::now();
        auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start);
        if (duration.count() > us) break;
    }
}

void do_something(void) 
{
//     for (int i = 1000, a = 0; i >= 0; --i) {
//        for (int j = 1000; j >= 0; --j) {
//            for (int k = 100; k >= 0; --k) {
//                ++a;
//            }
//        }
//    }
    // usleep(1000);
    // sleep(1);
    timingus(1000000);

}
void func1(void) 
{
   clock_t start = clock();
   do_something();
   clock_t end = clock();
   std::cout << (double)(end - start) / CLOCKS_PER_SEC << std::endl;
}

void func2(void)
{
    auto start = std::chrono::system_clock::now();
    do_something();
    auto end = std::chrono::system_clock::now();
    auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start);
    std::cout << (double)(duration.count()) * std::chrono::microseconds::period::num / 
        std::chrono::microseconds::period::den  << "s" << std::endl;
}

void func3(void)
{
    struct timeval start, end;
    gettimeofday(&start, NULL);
    do_something();
    gettimeofday(&end, NULL);
    std::cout << (end.tv_sec + end.tv_usec / pow(10, 6)) - 
            (start.tv_sec + start.tv_usec / pow(10, 6)) << std::endl;
}

void func4(void)
{
    struct timespec start, end;
    clock_gettime(CLOCK_REALTIME, &start);
    do_something();
    clock_gettime(CLOCK_REALTIME, &end);
    std::cout << (end.tv_sec + end.tv_nsec / pow(10, 9)) - 
            (start.tv_sec + start.tv_nsec / pow(10, 9)) << std::endl;
}
int main()
{
    void (*p[])(void) = {func1, func2, func3, func4};

    for (size_t i = 0; i < sizeof(p) / sizeof(p[0]); ++i) 
    {
        p[i]();
    }
    
    return 0;
}

————————————————

5. 写在后面

参考资料

1. C++11 新的计时方法——std::chrono 大法好
2. cppreference - chrono
3. C++11 std::chrono库详解
4. 【C/C++】时间精确到微秒、纳秒
5. c linux 获取纳秒时间
6. C++11 中chrono库 实现高精度定时
7. c++11 chrono全面解析(最高可达纳秒级别的精度)
8. C++11 中chrono库 实现高精度定时