STL 算法和 const_iterators

Question

今天我写了一个小谓词来查找容器中的匹配符号。

但我面临一个问题：我想在类的 const 方法内的 std::find_if 调用中使用此谓词，在作为此类成员的容器中搜索。

但我刚刚注意到 std::find 和 std::find_if 都无法在 const_iterators 上操作！

我检查了一些 C++ 参考文献，似乎没有接受/返回 const_iterators 的 std::find 或 std::find_if 版本。我只是不明白为什么，因为从我所看到的来看，这些算法无法修改迭代器引用的对象。

以下是 SGI 实现中 std::find 的记录方式：

返回第一个迭代器 i 范围 [第一个，最后一个）使得 *i == 价值。如果没有则返回最后一个 迭代器存在。

Answer 1

std::find 和 std::find_if 绝对可以对给定容器的 *::const_iterator 进行操作。您是否偶然查看了这些函数的签名并误解了它们？

template <class InputIterator, class Type>
InputIterator find(InputIterator first, InputIterator last, const Type& val);

请注意，这里的InputIterator只是一个模板类型参数的名称，任何const_iterator都可以满足它的要求。

或者，也许您将 const_iterator（即引用 const 值的迭代器）与 const 迭代器（即本身就是 const 的迭代器）混淆了>)?

Answer 2

std::find 和 std::find_if 都将迭代器类型作为模板参数，因此它们肯定可以对 进行操作const_iterators。仅举一个简单的例子：

#include <vector>
#include <algorithm>
#include <iostream>
int main() { 
    std::vector<int> x;

    std::fill_n(std::back_inserter(x), 20, 2);
    x.push_back(3);

    std::vector<int>::const_iterator b = x.begin();
    std::vector<int>::const_iterator e = x.end();

    std::vector<int>::const_iterator p = std::find(b, e, 3);

    std::cout << *p << " found at position: " << std::distance(b, p) << "\n";
    return 0;
}

这应该被任何正常运行的 C++ 编译器接受，并产生如下结果：

3 在位置：20 找到

Answer 3

如果万一你来这里的原因和我一样：

error: no matching function for call to ‘find(std::vector<int>::const_iterator, std::vector<int>::const_iterator, int)’

它与 const_iterator 没有任何关系。您可能只是忘记了#include :-)

Answer 4

我刚刚遇到了同样的问题。我有一个在成员向量上调用 find_if 的成员函数，当我尝试使成员函数 const 时，编译器给了我一个错误。事实证明，这是因为我将 find_if 的返回值分配给 iterator 而不是 const_iterator。这导致编译器假设 find_if 的参数也必须是 iterator 而不是 const_iterator，它无法从 获取该参数。 const 成员向量。

Answer 5

我刚刚遇到此代码的问题：

std::string str;
std::string::const_iterator start = str.begin();
std::string::const_iterator match = std::find(start, str.end(), 'x');

错误是“std::find 没有匹配的重载”。

我需要的修复是使用 cend()。令人困惑的是 cbegin() 不是必需的，我不确定为什么该转换可以（隐式）而不是 end() 作为函数参数。