测量C++程序运行时间

2022-10-08,,,

有个很奇怪的现象,我自认为写得好的文章阅读量只有一百多,随手写的却有一千多——要么是胡搞,要么是比较浅显。纵观博客园里众多阅读过万的文章,若非绝世之作,则必为介绍入门级知识的短文。为了让我的十八线博客上升到十七线,我打算写几篇短文。当然,短不等于随便,不等于不负责任。客观的,要有确凿的依据,代码必须调通;主观的,观点尽量全面。

前两天写c++值多态,最后有一个性能比较,需要测量程序运行时间,于是我重温了相关知识,现整理如下。

c风格

在c程序和c++11以前的c++程序中,测量程序运行时间一般使用clock函数和clocks_per_sec常量,定义在<time.h>中。

clock_t是一种能表示时钟周期数的算术类型,在msvc和gcc中都是long

clock函数返回自一个与程序执行相关的时间起至调用时刻经过的时钟周期数,类型为clock_t。由于起始时间是由实现定义的,clock函数的返回值没有直接的意义,只有两次调用clock的结果之差才有意义。

clocks_per_sec表示一秒有多少个时钟周期,在msvc和gcc中都是1000,即c风格时间测量的精度为1毫秒。如果long的大小是4字节,clock溢出需要24天,一般情况下足够使用。

#include <stdio.h>
#include <time.h>

int work()
{
    int sum = 0;
    for (int i = 0; i < 1e8; ++i)
        sum += i * i;
    return sum;
}

int main()
{
    clock_t start, finish;
    start = clock();
    volatile int result = work();
    finish = clock();
    printf("%fms\n", (double)(finish - start) / clocks_per_sec * 1000);
}

c++风格

从c++11起,c++提供了更加现代的时间工具,定义在<chrono>中,namespace std::chrono下。

chrono库主要定义了三种类型:时钟(clock)、时间点(time point)和时间段(duration)。时钟产生时间点,时间点相减得到时间段,时间点加减时间段得到时间点。由于有auto自动类型推导和运算符重载的存在,我们在使用时很少需要写明与时间相关的变量的类型。

c++标准规定了3种时钟:

  • system_clock,系统范围的挂钟,可以理解为桌面右下角的时钟,这个时钟是可以调节的,因此system_clock的返回值可能不是单调的;

  • steady_clock,稳定的、单调的时钟,不受系统时间调节的影响,因而适合于测量时间间隔,通常测量程序运行时间就用steady_clock

  • high_resolution_clock,可用的最高精度的时钟,可以是上面两个的别名。

每个时钟都有静态方法now返回当前的时间点,is_steady常量表示时钟是否单调(steady_clock::is_steady一定为true)。system_clock是唯一能与c中time_t互通的时钟。

时钟定义了成员类型period,表示一个时钟周期的时长(以秒为单位)。在msvc和gcc中,steady_clock::period都是nano,理论上的分辨率为纳秒。

两个时间点相减可以得到时间段,调用其count函数可以获得其数值,这个时间段的类型是由实现定义的。标准还定义了millisecondsseconds等类型,为了得到以我们想要的单位表示的时间段,可以用duration_cast来转换:

#include <iostream>
#include <chrono>

int work()
{
    int sum = 0;
    for (int i = 0; i < 1e8; ++i)
        sum += i * i;
    return sum;
}

int main()
{
    auto start = std::chrono::steady_clock::now();
    volatile int result = work();
    auto finish = std::chrono::steady_clock::now();
    auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(finish - start);
    std::cout << duration.count() << "ms" << std::endl;
}

但是这样只能输出整数毫秒,如果想要更精确一点,一种方法是转换成microseconds以后除以1000.0,更优雅地可以自己定义一种时间段类型,如duration<double, milli>,其中double表示这种时间段类型用double来存储时钟周期数量,milli表示时钟周期为1ms。从由整数表示的duration到由浮点数表示的duration的转换可以由duration的构造函数来完成,无需再用duration_cast

auto start = std::chrono::steady_clock::now();
volatile int result = work();
auto finish = std::chrono::steady_clock::now();
using milliseconds = std::chrono::duration<double, std::milli>;
milliseconds duration = finish - start;
std::cout << duration.count() << "ms" << std::endl;

睡眠

另一个与时间相关的常用功能是程序睡眠,在c++11以前没有标准的函数可以实现,c++11引入的并发解决了这个需求。

std::this_thread::sleep_for用于使当前线程挂起一段时间,其参数类型为duration模板实例,可以用milliseconds(100)等创建,也可以在using namespace std::chrono_literals后直接写100ms(需要c++14)。参数不是普通整数,也就没有了时间单位上的歧义。

#include <chrono>
#include <thread>

using namespace std::chrono_literals;

int main()
{
    std::this_thread::sleep_for(100ms);
}

《测量C++程序运行时间.doc》

下载本文的Word格式文档,以方便收藏与打印。