C++ 测试程序运行时间

最新推荐文章于 2025-05-25 20:43:45 发布

ChanJose

最新推荐文章于 2025-05-25 20:43:45 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C、C++ 文章标签： C++ time 测试程序时间

本文链接：https://blog.youkuaiyun.com/chuanzhouxiao/article/details/85319674

C、C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C++实现的顺序搜索算法，并通过time()函数来测试算法的执行时间。演示代码展示了如何在一个初始化为1到1000的整数数组中查找指定数值，同时记录并输出查找时间和结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：使用time()函数测试时间差，头文件为：#include <ctime>

演示代码：

#include <iostream>

#include <ctime>

using namespace std;



// 顺序搜索

int seqSearch(int a[], const int len, const int x) {

    int i;

    

    for(i = 0; i < len; i++)

        if(a[i] == x)

            break;

    if(i == len)

        return -1;

    return i; // 否则返回i

}



int main(int argc, const char * argv[]) {

    int a[1001], x;

    long start, stop;

    

    for(int i = 0; i <= 1000; i++) // 初始化数组a

        a[i] = i + 1;

    cin >> x; // 要查找的数

    time(&start); // 开始计时

    int k = seqSearch(a, 1001, x);

    time(&stop); // 停止计时

    long runTime = stop - start; // 计算运行时间

    if(k == -1)

        cout << "查找失败！" << "查找时间为：" << runTime << endl;

    else

        cout << "查找成功，在数组中的下标为：" << k << "查找时间为：" << runTime << endl;

    return 0;

}