对向量的 lower_bound 比较器

Question

我想为对向量制作lower_bound但我只想将它用于对的第一个元素。 我试图像这样制作自己的比较器：

bool find(const std::string& key) const {
        auto finder = std::lower_bound(words_.begin(), words_.end(), key,
                                       [](const std::string& key, std::vector<std::pair<std::string, std::string>>::iterator it)
                                       {return key != it->first;});
    }

但它不起作用。 我应该如何使用比较器只比较对的第一个元素？

Answer 1

您的 lambda 是lower_bound()的错误签名和比较。 预计将容器元素与提供的值进行比较。 这意味着它根本不接受iterator作为输入。

lambda的第1个参数需要接受容器元素，第2个参数需要接受输入值。 因此，您可能正在寻找更像这样的东西：

bool find(const std::string& key) const {
    auto finder = std::lower_bound(words_.begin(), words_.end(),
        key,
        [](const std::pair<std::string, std::string> &elem, const std::string &value) {
            return elem.first < value;
        }
    );
    ...
}

话虽如此，如果您要做的只是找到与指定key的完全匹配，则std::find_if()会更有意义：

bool find(const std::string& key) const {
    auto finder = std::find_if(words_.begin(), words_.end(),
        [&key](const std::pair<std::string, std::string> &elem) {
            return elem.first == key;
        }
    );
    ...
}

Answer 2

lower_bound function （见这里）将比较器（又名谓词）定义为接受两个值进行比较（在您的情况下，两个 const std::string &）。 将谓词从接受const std::string &和迭代器更改：

[](const std::string& key, std::vector<std::pair<std::string, std::string>>::iterator it) {...}

到接受两个const std::string &的 lambda ：

[](const std::string& first, const std::string &second) {...}