递归静态成员函数Vs普通成员函数

Question

当函数声明为静态成员函数（而不是普通的成员函数）时，递归函数更快是否正确？ 例如这样的事情：

class Tree {
  Node* p;
public:
  static int height(Node* n){
     .......
     int lh = height(n->left);
     int rh = height(n->right);
     ......
  }
};

可能的原因是什么？

Answer 1

从技术角度来看，这是真实的（或至少它* 可能是真实的），因为每一个非静态成员函数调用包括一个不可见的this参数。 例如，如果示例中的height函数是非静态的，则其有效签名将为int height(Tree* this, Node* n) 。 所以如果你不需要this ，你会浪费一些非零循环次数。

然而，在实践中，它不太重要（当然，取决于你正在做什么）。 所以编写代码然而它最有意义，并且只有在分析器显示（a）您遇到问题并且（b）优化产生影响时才会担心进行微优化。

*我说可能是真的，因为我怀疑大多数编译器无论如何都会优化掉未使用的参数，但我不是100％肯定的。