关于引用的优化

洛阳处处是月明

于 2021-02-27 11:01:26 发布

阅读量127

点赞数

本文链接：https://blog.csdn.net/weixin_45929885/article/details/114165465

版权

关于引用的优化(很有用)

如果函数中的参数中有很大的数组,而且,在这个函数中并不改变数组的值,那么强烈建议用引用的形式.

函数的形参总是通过实参的拷贝来初始化的,函数的调用所得到的返回值也是拷贝.对于一般而言,而在这其中,平白无故的占了许多内存,如果返回的又是一个很大的数组,那么内存占用更大.

举例

面试题 04.02. 最小高度树

给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。

示例:

给定有序数组: [-10,-3,0,5,9],

一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：

          0 
         / \ 
       -3   9 
       /   / 
     -10  5

我第一次所写的

class Solution
{
public:
    TreeNode* sortedArrayToBST(vector<int>& nums)
    {
   
     return   recursion( 0, nums.size()-1, nums);//在这里nums没有用引用;
    }
    TreeNode* recursion( int left, int right, vector<int> nums)
    {
        if (left > right)
        {
            return NULL;
        }
        int x = (left + right) / 2;
      TreeNode * ans = new TreeNode(nums[x]);
        ans->left = recursion( left, x - 1, nums);
        ans->right = recursion( x + 1, right, nums);
        return ans;
    }
};

上面的代码没有用引用,用的是值传递.

结果是正确的,但是====>

内存占用巨大,时间消耗巨大.

对上述代码修改一下


class Solution
{
public:
    TreeNode* sortedArrayToBST(vector<int>& nums)
    {
   
     return   recursion( 0, nums.size()-1, nums);
    }
    TreeNode* recursion( int left, int right,const vector<int>& nums)//此处用了引用;
    {
        if (left > right)
        {
            return NULL;
        }
        int x = (left + right)>> 1;
      TreeNode * ans = new TreeNode(nums[x]);
        ans->left = recursion( left, x - 1, nums);
        ans->right = recursion( x + 1, right, nums);
        return ans;
    }
};

上述代码用了引用====>