C++ 如何使用二进制搜索计算搜索单词所需的时间 int二进制搜索（） { 字符串字； cout>单词； int start=0，end=data.size（）-1； int mid，i=0，计数器=0； while（起始词） 结束=中间-1； 其他的 开始=中间+1； 计数器++； i++； } 返回-1； }

如果我想知道这段代码在

数据

中找到一个单词需要多少时间，这是一个

字符串类型的向量，它加载了单词。
是最准确的，因此它被用来测量执行时间

int Binary_search()
{
    string word;
    cout << "Enter The Word You Want To Find : ";
    cin >> word;
    int start = 0, end = data.size() - 1;
    int mid, i = 0, counter = 0;
    while (start <= end)
    {
        mid = (end + start) / 2;
        if (data[i] == word)
            return i;

        else if (data[i] > word)
            end = mid - 1;

        else
            start = mid + 1;

        counter++;
        i++;
    }
    return -1;
}

//在调用函数之前获取时间点
自动启动=高分辨率时钟：：现在（）；
//二进制搜索（）
//获取结束时间点..即调用函数后
自动停止=高分辨率时钟：：现在（）；
//获取持续时间。子启动时间点到
//去找杜拉里奥。把它扔到合适的单位
//使用持续时间强制转换方法
自动持续时间=持续时间（停止-启动）；
最精确，因此用于测量执行时间

int Binary_search()
{
    string word;
    cout << "Enter The Word You Want To Find : ";
    cin >> word;
    int start = 0, end = data.size() - 1;
    int mid, i = 0, counter = 0;
    while (start <= end)
    {
        mid = (end + start) / 2;
        if (data[i] == word)
            return i;

        else if (data[i] > word)
            end = mid - 1;

        else
            start = mid + 1;

        counter++;
        i++;
    }
    return -1;
}

//在调用函数之前获取时间点
自动启动=高分辨率时钟：：现在（）；
//二进制搜索（）
//获取结束时间点..即调用函数后
自动停止=高分辨率时钟：：现在（）；
//获取持续时间。子启动时间点到
//去找杜拉里奥。把它扔到合适的单位
//使用持续时间强制转换方法
自动持续时间=持续时间（停止-启动）；
您可以使用它

//Get the timepoint before the function is called
auto start = high_resolution_clock::now(); 
// Binary search ()
// Get ending timepoint..ie after you function is called
auto stop = high_resolution_clock::now(); 

// Get duration. Substart timepoints to  
// get durarion. To cast it to proper unit 
// use duration cast method 
auto duration = duration_cast<microseconds>(stop - start); 

//获取开始时间
自动启动=标准：：时钟：：高分辨率时钟：：现在（）；
//做些工作
二进制搜索（）；
//获取结束时间
自动结束=标准：：时钟：：高分辨率时钟：：现在（）；
//以秒为单位将差值计算为双倍值
std:：chrono:：duration diff=结束-开始；
//打印测量值
std：：cout您可以使用它

//Get the timepoint before the function is called
auto start = high_resolution_clock::now(); 
// Binary search ()
// Get ending timepoint..ie after you function is called
auto stop = high_resolution_clock::now(); 

// Get duration. Substart timepoints to  
// get durarion. To cast it to proper unit 
// use duration cast method 
auto duration = duration_cast<microseconds>(stop - start); 

//获取开始时间
自动启动=标准：：时钟：：高分辨率时钟：：现在（）；
//做些工作
二进制搜索（）；
//获取结束时间
自动结束=标准：：时钟：：高分辨率时钟：：现在（）；
//以秒为单位将差值计算为双倍值
std:：chrono:：duration diff=结束-开始；
//打印测量值
STD：：你能解释一下它所属的库的更新吗？@ MuHaMaDaBar属于C++标准库（最小标准符合是C++ 11）。很遗憾我用C++ 98.你能解释它更多的检查它所属的库的更新答案吗？@穆罕默德巴克，它属于C++标准库。（符合的最低标准是c++11）。不幸的是，我使用c++98来测量、获取前后的时钟时间并进行减法。要计算，需要更多信息（什么目标系统-硬件、指令集、使用指令的速度、内存等）。无论是计算还是测量，都需要指定具体情况（例如，要测量多少个字、多大的字等），获取前后的时钟时间，并进行减法。要进行计算，需要更多信息（什么目标系统-硬件、指令集、所用指令的速度、内存等）。无论是计算还是测量，都需要指定情况（例如，单词数量、大小等）