C++测试代码的运行时间几种基本方法

2019/8/7
天气:晴
今天依然很热 大概要到9月中可能才会没这么热吧 今天七夕 愿天下有情人终成眷属

1.GetTickCount

GetTickCount是一种函数。GetTickCount返回(retrieve)从操作系统启动所经过(elapsed)的毫秒数,它的返回值是DWORD。

示例代码

void f_tese1()
{		
	long t1 = GetTickCount();					//开始时间			
	for (int i = 0; i < 1000000; i++)
	{
		int s = 0;
	}
	long t2 = GetTickCount();					 //结束时间 	
	cout << "程序执行时间:" << t2 - t1 << endl;  //程序运行的时间得到的时间单位为毫秒 /1000为秒
}

2.C++中的计时函数–clock()

在MSDN中,查得对clock函数定义如下: clock_t clock( void ); 这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock tick)数,在MSDN中称之为挂钟时间(wal-clock)。其中clock_t是用来保存时间的数据类型,在time.h文件中,我们可以找到对它的定义:

 #ifndef _CLOCK_T_DEFINED
typedef long clock_t;
 #define _CLOCK_T_DEFINED
  #endif

很明显,clock_t是一个长整形数。在time.h文件中,还定义了一个常量CLOCKS_PER_SEC,它用来表示一秒钟会有多少个时钟计时单元,其定义如下:
#define CLOCKS_PER_SEC ((clock_t)1000) 可以看到每过千分之一秒(1毫秒),调用clock()函数返回的值就加1。

示例代码

void f_test2()
{
	clock_t start, finish;
	start = clock();
	for (int i = 0; i < 1000000; i++)
	{
		int s = 0;
	}
	finish = clock();
	cout << "程序执行时间:" << (double)(finish - start) << endl;
}

3.高精度时控函数QueryPerformanceFrequency(),QueryPerformanceCounter()

原理:QueryPerformanceCounter()这个函数返回高精确度性能计数器的值,它可以以微妙为单位计时.但是QueryPerformanceCounter()确切的精确计时的最小单位是与系统有关的,所以,必须要查询系统以得到QueryPerformanceCounter()返回的嘀哒声的频率.QueryPerformanceFrequency()提供了这个频率值,返回每秒嘀哒声的个数. 计算确切的时间是从第一次调用QueryPerformanceCounter()开始的假设得到的LARGE_INTEGER为nStartCounter,过一段时间后再次调用该函数结束的,设得到nStopCounter.两者之差除以QueryPerformanceFrequency()的频率就是开始到结束之间的秒数.由于计时函数本身要耗费很少的时间,要减去一个很少的时间开销.但一般都把这个开销忽略。
头文件:

#include<windows.h>  

示例代码

void f_test3()
{
	double time = 0;
	double counts = 0;
	LARGE_INTEGER nFreq;
	LARGE_INTEGER nBeginTime;
	LARGE_INTEGER nEndTime;
	QueryPerformanceFrequency(&nFreq);
	QueryPerformanceCounter(&nBeginTime);//开始计时  

	for (int i = 0; i < 1000000; i++)
	{
		int s = 0;
	}

	QueryPerformanceCounter(&nEndTime);//停止计时  
	time = (double)(nEndTime.QuadPart - nBeginTime.QuadPart) / (double)nFreq.QuadPart;//计算程序执行时间单位为s  
	cout << "运行时间:" << time * 1000 << "ms" << endl;
}

4.使用Boost库中的timer

timer类可以测量时间的流逝,是小型计时器,提供毫秒级别的计时精度。
头文件:

#include<boost/timer.hpp> 

示例代码

timer t;//声明计时器对象并开始计时 
    //...测试代码
cout<<"运行时间:"<<t.elapsed() <<"s"<<endl;//输出已流失的时间

代码下载

  • 9
    点赞
  • 47
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
以下为 C++ 实现的排序算法代码,包括直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序和堆排序: ```c++ #include <iostream> #include <vector> #include <ctime> using namespace std; // 直接插入排序 void insertionSort(vector<int>& arr) { for (int i = 1; i < arr.size(); i++) { int key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } } // 希尔排序 void shellSort(vector<int>& arr) { int n = arr.size(); for (int gap = n / 2; gap > 0; gap /= 2) { for (int i = gap; i < n; i++) { int temp = arr[i]; int j; for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) { arr[j] = arr[j - gap]; } arr[j] = temp; } } } // 冒泡排序 void bubbleSort(vector<int>& arr) { int n = arr.size(); for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); } } } } // 快速排序 int partition(vector<int>& arr, int low, int high) { int pivot = arr[high]; int i = low - 1; for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; swap(arr[i], arr[j]); } } swap(arr[i + 1], arr[high]); return (i + 1); } void quickSort(vector<int>& arr, int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); quickSort(arr, pi + 1, high); } } // 直接选择排序 void selectionSort(vector<int>& arr) { int n = arr.size(); for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } swap(arr[i], arr[minIndex]); } } // 堆排序 void heapify(vector<int>& arr, int n, int i) { int largest = i; int l = 2 * i + 1; int r = 2 * i + 2; if (l < n && arr[l] > arr[largest]) { largest = l; } if (r < n && arr[r] > arr[largest]) { largest = r; } if (largest != i) { swap(arr[i], arr[largest]); heapify(arr, n, largest); } } void heapSort(vector<int>& arr) { int n = arr.size(); for (int i = n / 2 - 1; i >= 0; i--) { heapify(arr, n, i); } for (int i = n - 1; i >= 0; i--) { swap(arr[0], arr[i]); heapify(arr, i, 0); } } int main() { // 生成随机数据 const int n = 100000; vector<int> arr(n); srand(time(nullptr)); for (int i = 0; i < n; i++) { arr[i] = rand() % n; } // 直接插入排序 clock_t start = clock(); insertionSort(arr); cout << "Insertion sort: " << static_cast<double>(clock() - start) / CLOCKS_PER_SEC << " seconds" << endl; // 希尔排序 start = clock(); shellSort(arr); cout << "Shell sort: " << static_cast<double>(clock() - start) / CLOCKS_PER_SEC << " seconds" << endl; // 冒泡排序 start = clock(); bubbleSort(arr); cout << "Bubble sort: " << static_cast<double>(clock() - start) / CLOCKS_PER_SEC << " seconds" << endl; // 快速排序 start = clock(); quickSort(arr, 0, n - 1); cout << "Quick sort: " << static_cast<double>(clock() - start) / CLOCKS_PER_SEC << " seconds" << endl; // 直接选择排序 start = clock(); selectionSort(arr); cout << "Selection sort: " << static_cast<double>(clock() - start) / CLOCKS_PER_SEC << " seconds" << endl; // 堆排序 start = clock(); heapSort(arr); cout << "Heap sort: " << static_cast<double>(clock() - start) / CLOCKS_PER_SEC << " seconds" << endl; return 0; } ``` 上述代码中,我们使用了 `vector` 来存储待排序的数据,然后分别调用六种不同的排序算法来对数据进行排序,并输出每种算法的运行时间。其中,我们使用 `clock()` 函数来计时,单位为秒。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值