Using std:: lower_bound

Using std:: lower_bound

本文关键字：bound lower Using std      更新时间：2023-10-16
// lower_bound/upper_bound example
#include <iostream>     // std::cout
#include <algorithm>    // std::lower_bound, std::upper_bound,    std::sort
#include <vector>       // std::vector
int main () {
int myints[] = {10,20,30,30,20,10,10,20};
std::vector<int> v(myints,myints+8);           // 10 20 30 30 20 10 10 20
std::sort (v.begin(), v.end());                // 10 10 10 20 20 20 30 30
std::vector<int>::iterator low,up;
low=std::lower_bound (v.begin(), v.end(), 20); //          ^
up= std::upper_bound (v.begin(), v.end(), 20); //                   ^
std::cout << "lower_bound at position " << (low- v.begin()) << 'n';
std::cout << "upper_bound at position " << (up - v.begin()) << 'n';
return 0;
}

在此代码中，有人可以解释为什么我们需要在底部的第三行和第四行做（low - v.begin（））和（up - v.begin（））。

如果我这样做 

cout << low << endl;

我收到以下我不明白的错误

  cannot bind ‘std::ostream {aka std::basic_ostream}’ lvalue to ‘std::basic_ostream&&’

*low * 是你声明的迭代器。它保存PC生成的内存地址，您无需任何内存地址即可返回。通过写作 

low- v.begin()

向程序发出命令，以返回搜索查询的实际位置作为答案。

这就是为什么它返回一个值 

Address Position - Beginning of the Vector Position

假设您的向量起始内存地址是 FFF1，您的搜索值是 FFF8 ...然后它返回 FFF8 - FFF1 = 7 ..（例子只是为了说明）

这就是我的理解.

这两个减法分别通过计算迭代器v.begin()和迭代器low和up之间的增量来计算在向量中low和up位置找到的元素的偏移量。为了使这段代码更清晰，最好使用 std：:d istance。

当您尝试使用cout << low << endl;时，您正在尝试打印出迭代器的值。这是非常不同的。哦，你缺少 std：： 命名空间引用围绕 cout 和 endl .

相关文章：