c++ - const 函数可以在 C++ 中递归，只要它修改可变变量吗？

Question

我可以在我的类中有一个递归的 const 函数吗？

Answer 1

是的。 const 总是可以再次调用 const 函数。您甚至不需要可变变量就可以使它有意义，例如，您可以通过引用将事物传递给递归函数并根据您的状态修改它们。 (或静态变量、非成员或其他返回非常量引用或指向非常量事物的指针的函数....)

遍历链表的最小“有用”示例(灵感来自 flownt 对其他答案的评论)。 (虽然递归不是正常进行链表遍历的好方法)

#include <memory>
#include <iostream>

class Item {
public:
  Item(const int& in, Item *next=NULL) : value(in), next(next) {}
  void sum(int& result) const {
     result += value;
     if (next.get())
        next->sum(result);
  }
private: 
  int value;
  std::auto_ptr<Item> next;
};

int main() {
  Item i(5, new Item(10, new Item(20)));
  int result = 0;
  i.sum(result);
  std::cout << result << std::endl;
}

您还可以根据您的问题，通过重写 sum() 来避免使用结果引用:

  int sum() const {
     return value + (next.get() ? next->sum() : 0);
  }