c++ get cur time

在 C++ 中获取当前时间可以使用 `<ctime>` 标准库中的 `time` 和 `localtime` 函数。

示例代码如下：

#include <iostream>
#include <ctime>

int main() {
  std::time_t now = std::time(nullptr);
  std::tm* local_time = std::localtime(&now);
  std::cout << "Current time: " << local_time->tm_hour << ":"
                                << local_time->tm_min << ":"
                                << local_time->tm_sec << std::endl;
  return 0;
}

这段代码会输出当前时间的小时、分钟和秒数。

相关问题

auto frame_end = std::find_if(imu_queue_.begin(), imu_queue_.end(), [&](const auto &x) { return std::get<0>(x) > cur_image_time; });

这段代码使用了`std::find_if`算法，从`imu_queue_`这个容器中查找一个满足条件的元素，其中：

- `auto frame_end` 是查找结果的迭代器，指向第一个满足条件的元素。如果没有找到符合条件的元素，则指向`imu_queue_.end()`。
- `std::find_if`是C++ STL提供的查找算法，它可以在指定范围内查找满足特定条件的元素，返回第一个符合条件的元素的迭代器。
- `imu_queue_.begin()`和`imu_queue_.end()`分别是容器的起始迭代器和终止迭代器。
- `std::get<0>(x) > cur_image_time` 是查找条件，表示从容器中找到第一个时间戳大于当前图像时间戳`cur_image_time`的元素。其中`std::get<0>(x)`是获取`x`中索引为0的元素，即时间戳。

综合起来，这段代码的作用是从`imu_queue_`容器中查找第一个时间戳大于当前图像时间戳`cur_image_time`的元素，并返回该元素的迭代器。

C++二叉排序树输出查找时间与比较次数

在C++中实现二叉排序树，输出查找时间和比较次数的方法如下：

首先，在二叉排序树的查找过程中，每次比较都会涉及到节点的值大小比较，因此可以在比较时记录比较次数，最后输出即可。

其次，可以使用计时函数来记录查找所用的时间。比如在Windows平台下，可以使用`GetTickCount()`函数来获取当前系统运行时间（以毫秒为单位）。

示例代码如下：

#include<iostream>
#include<windows.h> //计时函数所需的头文件

using namespace std;

//定义二叉排序树节点结构体
struct BSTNode{
    int data;
    BSTNode *left;
    BSTNode *right;
};

//定义二叉排序树类
class BST{
private:
    BSTNode *root; //根节点指针
public:
    BST(){
        root = nullptr;
    }
    BSTNode* getRoot(){
        return root;
    }

    //二叉排序树的插入操作
    void insert(int val){
        if(root == nullptr){
            root = new BSTNode{val, nullptr, nullptr};
            return;
        }

        BSTNode *cur = root;
        while(cur != nullptr){
            if(val < cur->data){
                if(cur->left == nullptr){
                    cur->left = new BSTNode{val, nullptr, nullptr};
                    break;
                }
                else{
                    cur = cur->left;
                }
            }
            else{
                if(cur->right == nullptr){
                    cur->right = new BSTNode{val, nullptr, nullptr};
                    break;
                }
                else{
                    cur = cur->right;
                }
            }
        }
    }

    //二叉排序树的查找操作
    bool search(int val, int &cnt){ //cnt记录比较次数
        BSTNode *cur = root;
        while(cur != nullptr){
            cnt++; //比较次数+1
            if(val == cur->data){
                return true;
            }
            else if(val < cur->data){
                cur = cur->left;
            }
            else{
                cur = cur->right;
            }
        }
        return false;
    }
};

int main(){
    BST bst;
    int n = 1000000;
    for(int i=0; i<n; i++){
        bst.insert(rand() % n); //生成n个[0, n-1]之间的随机数插入二叉排序树
    }

    int cnt = 0; //记录比较次数
    int val = rand() % n; //随机生成一个[0, n-1]之间的数作为查找值
    DWORD start = GetTickCount(); //记录起始时刻
    bool found = bst.search(val, cnt); //查找操作
    DWORD end = GetTickCount(); //记录结束时刻
    DWORD time = end - start; //计算查找所用时间

    cout << "查找值: " << val << endl;
    if(found){
        cout << "查找成功！" << endl;
    }
    else{
        cout << "查找失败！" << endl;
    }
    cout << "比较次数: " << cnt << endl;
    cout << "查找时间: " << time << "ms" << endl;

    return 0;
}

以上代码演示了如何使用C++实现二叉排序树的插入和查找操作，并输出每次查找所用的比较次数和时间。注意，由于随机数生成的不确定性，每次运行结果可能会有所不同。