C/C++ 计算程序运行时间的代码

我们在写代码时，通常针对一个问题有多种不同的算法，并且我们知道算法的优劣是由时间复杂度和空间复杂度所决定的。
那怎么才能知道代码运行的效率的高低，在宏观上进行观察呢？
这个程序的时间的开销又如何？

经过一番搜寻，我得出一个比较简单的方法。
总结如下👇

程序运行时间代码模板：

#include <time.h>

int main()
{
    clock_t start, finish;
    //clock_t为CPU时钟计时单元数
    start = clock();
    //clock()函数返回此时CPU时钟计时单元数
    /*
	 你的代码
	
	*/
    finish = clock();
    //clock()函数返回此时CPU时钟计时单元数
    cout <<endl<<"the time cost is:" << double(finish - start) / CLOCKS_PER_SEC<<endl;
    //finish与start的差值即为程序运行花费的CPU时钟单元数量，再除每秒CPU有多少个时钟单元，即为程序耗时
    return 0;
}

程序示例：
就拿求1~n以内的素数的例子来说：

#include <iostream>
#include <cmath>
#include <time.h>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    clock_t start, finish;
    //clock_t为CPU时钟计时单元数
    start = clock();
    //clock()函数返回此时CPU时钟计时单元数
    for(int i=2;i<=n;i++){
        int flag = 0;
        for(int j=2;j<=sqrt(i);j++){
            if(i%j==0){flag = 1; break;}
        }
        if(flag == 0){
            cout<<i<<" ";
        }
    }
    cout<<endl;
    finish = clock();
    //clock()函数返回此时CPU时钟计时单元数
    cout <<endl<<"the time cost is:" << double(finish - start) / CLOCKS_PER_SEC<<endl;
    //finish与start的差值即为程序运行花费的CPU时钟单元数量，再除每秒CPU有多少个时钟单元，即为程序耗时
    return 0;
}

输入100，运行结果：

输入1000，运行结果：

输入100000，运行结果：

结果对比显而易见，我们可以用这个方法计算程序运行时间，并且从宏观上了解这个程序运行的效率如何，从而更好的改进算法。

以上属个人见解。
❤️希望对您有帮助，您的支持是我创作最大的动力！

小伙伴们，欢迎加入我的友链，我们一起共同学习，共同进步👇：
我的友链： https://acmic.top/link/