【算法】计算程序执行时间（C/C++）

🕗 发布于 2024-11-23 05:19 算法 c语言 c++ 算法效率计算时间

引言

我们在写算法时要考虑到算法的执行效率，有的题目规定了时间限制，我们需要在这个时间之内去解决问题。如果我们需要比对算法的好坏，就需要输出这个程序运行了多长时间。

在C或C++中计算程序执行时间，可以使用多种方法，下面我介绍几种比较常见且好用的几种方法，大家可以选择适合自己的一种记住就可以了。

方法1：使用 `clock()` 函数（C/C++）

在C/C++中，<time.h>库提供了clock()函数。这个方法是博主比较推荐的一个，非常简便，且易懂，它用于测量程序的CPU时间。clock() 函数返回程序从启动到函数被调用时所经过的时钟周期数。这个函数主要用于测量程序的CPU时间消耗，而不是实际的墙钟时间（即从墙上的时钟测量的时间）。

函数原型

clock_t clock(void);

clock_t 类型，表示自程序启动以来的时钟周期数。

使用实例：

以下是使用clock()函数计算递归与非递归程序执行时间的示例代码：

#include<iostream>
#include<time.h>
using namespace std;
typedef long long ll;

ll n, sum=1;

ll fun(int dep) {//递归函数
if (dep == 1) {
return 1;
}
else {
return 2 * (fun(dep - 1) + 1);
}
}
void test0() {//非递归直接利用数学公式推理
cin >> n;
for (int i = 0; i < n-1; i++) {
sum = (sum + 1) * 2;
}
cout << sum << endl;
//printf("%.2lf\n", (double)clock() / CLOCKS_PER_SEC);
}
void test01() {
cin >> n;
cout << fun(n) << endl;
//printf("%.2lf\n", (double)clock() / CLOCKS_PER_SEC);
}
int main() {
// 开始时间
    clock_t start = clock();

    // 要执行的代码
    // ...
test01();
    // 结束时间
    clock_t end = clock();

    // 计算执行时间（以秒为单位）
    double execution_time = (double)(end - start) / CLOCKS_PER_SEC;

    // 输出执行时间
    printf("程序执行时间:%f 秒\n", execution_time);


return 0;
}

第一个是递归的程序占用CPU的时间，第二个是非递归的程序占用CPU的时间。

注意事项

CLOCKS_PER_SEC 是 <time.h> 库中定义的一个宏，表示每秒的时钟周期数。
(end - start) 单位是毫秒，除以CLOCKS_PER_SEC周期转化为以秒为单位。
clock() 函数返回的是程序占用CPU的时间 ≠ 程序的实际运行时间。
clock() 函数返回的是程序占用CPU的时间，不包括睡眠时间或其他非CPU时间。
在多处理器系统上，clock() 函数的行为可能有所不同，具体取决于操作系统的实现。
clock() 函数的精度依赖于系统，可能每次运行程序可能不相同。

clock() 函数是测量程序性能的一个简单工具，但它不适用于需要高精度时间测量的场景，适用于对比算法时，不需要计算准确时间。对于更高精度的时间测量，可以考虑使用C++11中的 <chrono> 库，或者在Unix-like系统中使用 clock_gettime() 函数。

方法2：使用 `<chrono>` 库（C++11及以上）

C++11引入了<chrono>库，它提供了高精度的时间测量功能。这个库里面有很多函数，都是与时间有关的，功能非常强大，下面列举一个比较常用的函数。

函数实例：

std::chrono::system_clock::now	获取当前系统时间的时间点
std::chrono::steady_clock::now	获取当前稳定时间的时间点
std::chrono::high_resolution_clock::now	获取当前高分辨率时间的时间点
std::chrono::time_point	模板类，用于表示时间点
std::chrono::duration	模板类，用于表示时间间隔
std::chrono::system_clock::to_time_t	将`time_point`转换为`std::time_t`
std::chrono::system_clock::from_time_t	将`std::time_t`转换为`time_point`
std::put_time	用于将时间格式化为字符串
std::this_thread::sleep_for	使当前线程睡眠一段时间

这个是实打实的计算程执行时间的，其原理类似一个计时器，当执行到 auto start = std::chrono::high_resolution_clock::now();这个语句获取一个时间，开始计时。auto end = std::chrono::high_resolution_clock::now();这个语句也是获取一个时间，执行完就结束计时，最后，使用count()函数以秒为单位打印出运行时间。

代码示例：

以下是使用<chrono>库计算程序执行时间的示例代码：

#include <iostream>
#include <chrono>

using namespace std;

int main() {
    // 开始时间点
    auto start = chrono::high_resolution_clock::now();

    // 要执行的代码
    // ...

    // 结束时间点
    auto end = chrono::high_resolution_clock::now();

    // 计算持续时间
    chrono::duration<double, milli> duration = end - start;

    // 输出执行时间
    cout << "程序执行时间：" << duration.count() << "毫秒" << endl;

    return 0;
}

方法3：使用time.h头文件中的time()函数

time.h 是 C 语言标准库中的一个头文件，它提供了多种与时间相关的函数。这个time函数是C语言初学者最熟悉的一个。其中，time() 函数用于获取当前的日历时间（自1970年1月1日00:00:00 UTC以来的秒数）。

time.h头文件常用函数：

time():
1. 功能：获取当前时间。
2. 原型：time_t time(time_t *tloc);
3. 返回值：返回当前时间（自1970年1月1日00:00:00 UTC以来的秒数），如果出错返回-1。
4. 参数：tloc是一个可选的指针，如果提供，函数会将当前时间存储在这个指针指向的位置。
ctime():
- 功能：将 time_t 值转换为本地时间的字符串表示。
- 原型：char *ctime(const time_t *timep);
- 返回值：返回一个指向以 null 结尾的字符串的指针，该字符串表示本地时间。
localtime():
- 功能：将 time_t 值转换为表示本地时间的 tm 结构体。
- 原型：struct tm *localtime(const time_t *timep);
- 返回值：返回一个指向 tm 结构体的指针，该结构体包含本地时间。
gmtime():
- 功能：将 time_t 值转换为表示 UTC 时间的 tm 结构体。
- 原型：struct tm *gmtime(const time_t *timep);
- 返回值：返回一个指向 tm 结构体的指针，该结构体包含 UTC 时间。
difftime():
- 功能：计算两个 time_t 值之间的差异（以秒为单位）。
- 原型：double difftime(time_t time1, time_t time2);
- 返回值：返回两个时间之间的差异。
mktime():
- 功能：将 tm 结构体转换为 time_t 值。
- 原型：time_t mktime(struct tm *timeptr);
- 返回值：返回表示时间的时间戳。
asctime():
- 功能：将 tm 结构体转换为 24 小时制的时间字符串。
- 原型：char *asctime(const struct tm *timeptr);
- 返回值：返回一个指向以 null 结尾的字符串的指针，该字符串表示时间。
strftime():
- 功能：根据指定的格式将 time_t 或 tm 结构体的时间格式化为字符串。
- 原型：size_t strftime(char *strDest, size_t maxsize, const char *format, const struct tm *timeptr);
- 返回值：返回写入的字符数。

代码示例：

以下是如何使用 time.h 头文件中的 time() 函数来计算递归与非递归程序的一个简单示例：

#include<iostream>
#include<time.h>

using namespace std;
typedef long long ll;

ll n, sum=1;

ll fun(int dep) {//递归函数
if (dep == 1) {
return 1;
}
else {
return 2 * (fun(dep - 1) + 1);
}
}
void test0() {//非递归直接利用数学公式推理
cin >> n;
for (int i = 0; i < n-1; i++) {
sum = (sum + 1) * 2;
}
cout << sum << endl;
}
void test01() {
cin >> n;
cout << fun(n) << endl;
}

int main(){

time_t start=time(NULL);//开始时间

test01();//这里填写您测试的代码

time_t end =time(NULL);//结束时间
double dif_time=difftime(end, start);//计算差值
cout<<dif_time<<endl;
return 0;
}

对于这种计算算法的执行效率肯定是不会考的，可能在测试以及开发过程中使用，大家看看图一乐就行，对于日期问题的考察可以看一下这一篇文章：【算法】日期问题（C/C++）-CSDN博客

执笔至此，感触彼多，全文将至，落笔为终，感谢大家的支持。

原文地址：https://blog.csdn.net/m0_73633807/article/details/143807966

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：Node.js笔记（四）局域网聊天室2：服务端接受客户端消息
下一篇：Spring Boot 3.4.0 发行：革新与突破的里程碑

React-useEffect的使用
react提供的一个常用hook，用于在函数组件中执行副作用操作，比如数据获取、订阅或手动更改DOM。
阅读更多2024-11-26
记录第一次安装laravel项目
记录第一次安装laravel项目
阅读更多2024-11-26
navicat密码解密python
navicat解密
阅读更多2024-11-26
ApiChain-从迭代到项目
在并行开发期间，频繁把代码部署到服务器供前端调用显得非常麻烦，前端需要的仅仅是一个能返回他们所需要的正确的数据格式的接口，他们基于这个接口的返回报文构造界面。mock服务器通过给前端提供一个局域网的仅
阅读更多2024-11-26
Leetcode148. 排序链表(HOT100)
Leetcode148. 排序链表(HOT100)
阅读更多2024-11-26
[JLOI2014] 松鼠的新家（重链剖分+线段树）
题目传送门好好的一道紫题为什么降绿了……
阅读更多2024-11-26
LeetCode 4.寻找两个中序数组的中位数
的标记位）来找到合适的划分点，并在每次循环中，根据当前的。合并后有序数组左半部分的最大值必然是这两个值中的较大者。合并后有序数组右半部分的最小值必然是这两个值中的较小者。mid1和mid2的右边(
阅读更多2024-11-26
企业OA管理系统：Spring Boot技术深度解析
目前，界面设计已经成为对软件质量进行评价的一条关键指标，一个好的用户界面可以使用户使用系统的信心和兴趣增加，从而使工作效率提高，JSP技术是将JAVA语言作为脚本语言的，JSP网页给整个服务器端的JA
阅读更多2024-11-26
Java基于Spring Boot框架的房屋租赁系统，附源码
Java基于Spring Boot框架的房屋租赁系统。本文从用户的功能要求出发，建立了房屋租赁系统，系统中的功能模块主要是实现人中心、房屋类型管理、房屋信息、预约看房管理、合同信息管理、房屋报修管理、
阅读更多2024-11-26
Spring Boot教程之八：Spring Boot执行器（Actuator)
对于相同的用例，Spring Boot 提供了一个执行器依赖项，可用于监控和管理您的 Spring Boot 应用程序，通过 /actuator 和 /actuator/health 端点您可以达到监
阅读更多2024-11-26

【算法】计算程序执行时间（C/C++）

引言

方法1：使用 clock() 函数（C/C++）

函数原型

使用实例：

注意事项

方法2：使用 <chrono> 库（C++11及以上）

函数实例：

代码示例：

方法3：使用time.h头文件中的time()函数

time.h头文件常用函数：

代码示例：

相关文章

方法1：使用 `clock()` 函数（C/C++）

方法2：使用 `<chrono>` 库（C++11及以上）