C++使用<ctime>计时

C++计时

代码片段精简自视觉SLAM十四讲-slambook2/ch3/useEigen/eigenMatrix.cpp

#include <iostream>
#include <ctime>
using namespace std;
clock_t time_stt = clock();
//Your code here
cout<<"time of normal inverse is "<<1000*(clock()-time_stt)/(double)CLOCKS_PER_SEC<<"ms"<<endl;//单位为毫秒
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以给您提供一些参考代码,帮助您完成随机产生整数并进行查找的操作。 首先,您需要使用C++中的随机数生成器来生成n个整数。您可以使用<random>库中的随机数生成器来实现。 示例代码如下: ```cpp #include <iostream> #include <random> #include <vector> int main() { int n = 1000; // 产生1000个随机整数 int k = 123; // 待查找的目标值 std::vector<int> data(n); // 存储随机整数的容器 // 使用随机数生成器生成n个随机整数 std::random_device rd; std::mt19937 gen(rd()); std::uniform_int_distribution<> dis(1, 1000); for (int i = 0; i < n; ++i) { data[i] = dis(gen); } // 顺序查找 clock_t start, finish; start = clock(); for (int i = 0; i < n; ++i) { if (data[i] == k) { break; } } finish = clock(); std::cout << "顺序查找所用时间:" << (double)(finish - start) / CLOCKS_PER_SEC << "s" << std::endl; // 折半查找 std::sort(data.begin(), data.end()); // 对数据进行排序 start = clock(); int left = 0, right = n - 1; while (left <= right) { int mid = left + (right - left) / 2; if (data[mid] == k) { break; } else if (data[mid] < k) { left = mid + 1; } else { right = mid - 1; } } finish = clock(); std::cout << "折半查找所用时间:" << (double)(finish - start) / CLOCKS_PER_SEC << "s" << std::endl; return 0; } ``` 这段代码生成了1000个随机整数,并对其进行了顺序查找和折半查找,最后输出了查找所用的时间。 需要注意的是,这里使用了C++标准库中的<random>库来生成随机数,其中std::random_device用于获取真随机数种子,std::mt19937是一个随机数生成引擎,std::uniform_int_distribution是一个随机数分布器,用于将随机数生成引擎生成的随机数分布到指定的区间内。 另外,我们还需要使用C++中的clock()函数来记录查找算法的开始时间和结束时间,并计算时间差以得到查找所用的时间。需要注意的是,clock()函数返回的是CPU时钟计时周期数,需要用CLOCKS_PER_SEC常量来将其转换成秒数。 希望这段代码可以帮到您,如果您还有其他问题,可以继续提问。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值