引用传递与静态有何不同

Question

我正在做一个 leetcode 问题，我使用的是 static index，每次函数调用自身时我都会迭代它。当我在 VSCode 上运行它时，它给了我想要的输出，但是当我将它提交给 leetcode 时，它​​显示我超出了范围值。我做了一些试验和错误，我发现如果我在函数中声明 index 为通过引用传递，则接受该解决方案。这让我开始思考代码的这种变化会在内部产生什么影响。下面是我的函数代码。

    TreeNode* helper(vector<int>& preorder, vector<int>& inorder,int start,int end,int &index){
        if(start>end) return NULL;
        // static int index = 0; //It was declared here prior to moving it above in function
        int curr = preorder.at(index);
        TreeNode *node = new TreeNode(curr);
        index++;
        if(start==end) return node;
        int pos = search(inorder,curr,start,end);
        node->left = helper(preorder,inorder,start,pos-1,index);
        node->right = helper(preorder,inorder,pos+1,end,index);
        return node;
    }

（代码是关于从 preOrder 和 inOrder 构造二叉树以防万一有人想知道）。

Answer 1

主要区别在于static 局部变量只会被初始化一次。函数第一次运行。

您没有显示用例以及如何传递和初始化索引。但这是最可能的原因。静态索引可能只是保留了之前运行的值。

其他区别：

索引变量只有一个静态实例。如果你通过引用传递一些东西，你可以传递不同的。

通过引用传递的值可以在别处修改。静态局部变量只能在该函数中修改。