<ctime>, clock()

本文介绍了C++中的ctime库及其相关函数clock()和time()。clock()函数用于计算程序运行时间,返回从main函数开始到当前的钟表tick数,而time()返回自1970年以来的秒数,依赖于系统时间。UTC和gmtime、localtime分别用于处理不同时区的时间转换。
摘要由CSDN通过智能技术生成

ctime

里, 是直接使用的<time.h>是一个C库!!! 不是c++的
也就意味着: 他里面的东西clock(), clock_t 都是全局的!!!

clock()

clock_t clock();函数 用于计算: 程序已经运行多久了, 即: 从程序的main函数开始执行, 到现在, 有多少个clock tick 时钟滴答
clock_t 是一个 整数.
比如, 你main函数 刚开始, 你调用clock()返回值 肯定是0

  • 一个clock tick, 表示多久呢?? 这不是一个固定量, 他取决于: CLOCKS_PER_SEC的宏定义 (一般是1000)
    即, 比如有x个clock_t, 则他就代表: x / CLOCKS_PER_SEC 个秒
  • clock()函数, 是与线程无关的!!! 同一时刻, 所有的线程 他们的clock() 返回值都是一样的!!
    即, 子线程的clock(), 依然是以exe的main函数开始 为起点的, 而不是 (子线程的开始时刻)
    [0 (main函数开始)] [5 (sub_thread开始, 且以detach方式)] [x]
    在[x]时刻时: main线程sub线程clock()返回值, 是一样的
<
好的,我可以给您提供一些参考代码,帮助您完成随机产生整数并进行查找的操作。 首先,您需要使用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、付费专栏及课程。

余额充值