Question

// 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&&’

Answer 1

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

app.get('/requests', function(req, res) {
    var call = req.query.call;
    var decryptedRequest = decryptRequest(call);
    console.log("Recieved: " + decryptedRequest);

    retriever.makeExternalCall(decryptedRequest, function(error, response, body) {
        if (error) {
            res.send("error message");
        } else {
            res.setHeader('Content-Type', 'application/json');
            res.send(body);
        }
    })
});

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

这就是它返回值

的原因

low- v.begin()

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

这就是我的理解。

Answer 2

通过计算迭代器low和迭代器{{1}之间的差值，两个减法计算向量中位置up和v.begin()处找到的元素的偏移量分别和low。为了使此代码更清晰，使用std::distance可能更好。

当您尝试使用up时，您试图打印出迭代器的值。那是非常不同的。哦，你错过了cout << low << endl;和cout周围的std :: namespace引用。

使用std :: lower_bound

2 个答案: