C++ find方法不是const吗？

Question

我编写了一个方法，我想将其声明为 const，但编译器会抱怨。我追踪并发现方法的这一部分造成了困难：

bool ClassA::MethodA(int x)
{
    bool y = false;
    if(find(myList.begin(), myList.end(), x) != myList.end())
    {
        y = true;
    }
    return y;
}

该方法中发生的事情比这更多，但剥离掉其他所有内容后，这就是不允许该方法成为 const 的部分。为什么stl find算法会阻止方法成为const？它会以任何方式改变列表吗？

Answer 1

如果 myList 是自定义容器类型的对象，并且其 begin() 和 end() 方法没有 const 重载，则可能会出现问题。另外，假设 x 的类型在您的代码中可能不是真正的 int ，您确定有一个相等运算符可以对该类型的 const 成员进行操作吗？

Answer 2

我复制了您的实现，没有任何问题：

class ClassA
{
    vector<int> myList;
public:
    bool MethodA(int x) const;
};

bool ClassA::MethodA(int x) const
{
    bool y = false;
    if (find(myList.begin(), myList.end(), x) != myList.end())
        y = true;

    return y;
}

当您尝试将方法定义（上面发布的内容）设置为 const 时，您是否还记得更改方法声明？

Answer 3

对我来说效果很好（i686-apple-darwin10-g++-4.2.1 (GCC) 4.2.1（Apple Inc. build 5646））：

#include <list>
#include <algorithm>

class ClassA
{
public:
  ClassA() { myList.push_back(1); myList.push_back(2); }
  bool MethodA(int x) const;
private:
  std::list<int> myList;
};

bool ClassA::MethodA(int x) const
{
  bool y = false;
  if(find(myList.begin(), myList.end(), x) != myList.end())
    {
      y = true;
    }
  return y;
}

int main( int argc, char** argv )
{
  ClassA a;
  a.MethodA(5);
  return 0;
}

Answer 4

贴出完整的程序，但编译失败。这编译得很好：

#include <list>
#include <algorithm>
#include <iostream>

struct Foo {
    std::list<int> ml;
    bool search(int x) const {
        return std::find(ml.begin(), ml.end(), x) != ml.end();
    }
};

int main() {
    const Foo f;
    std::cout << f.search(0) << "\n";
}

也许 find 没有调用您认为它是的函数[编辑：更可能的是，愚蠢的我，myList 不是 std::list]。缩减为一个演示问题的小程序可能会揭示原因，因为在某些时候你会删除一些东西，它就会开始工作。