C++中不能返回数组的原因分析

C++中不能返回数组!也就是说,C++中,不能把数组当成函数的返回值,否则编译报错!
如果非要返回的话,可以通过指针的形式返回,虽然有点曲折~
那你要问了,C++中是可以把数组当成实参传递给函数的,为什么就不能返回数组呢?!!!
是这样的,C++中把数组当成实参传递给函数的形参时,实参数组并没有被复制给形参,而是将形参转换成指针,然后用实参初始化了“那个指针”,也就是说,数组形参变量与实参变量指向的同一块内存空间(这也就能解释“为什么在函数中sizeof(形参数组)总是等于4”了,因为形参被转成指针了!sizeof(形参数组)等价于sizeof(一个指针)!),也就是说,你可以给函数传递一个数组实参,然后在函数里,通过形参,修改数组里的值,然后在函数外面的那个实参数组里的值就真的被修改啦!很神奇吧?!
参见:《C++Primer中文(第四版)》P206-P208


既然传的是指针,那么,在函数中返回函数内部创建的一个数组的话,也是没有意义的喽~因为函数内部创建的那个数组会在函数执行完毕后被析构,即使被return出去,数据也都丢了!
如果你还不死心,并像我一样狡辩到:我可以把一个函数外部创建的数组传进去,然后我再把这个外部数组return出来,不行吗?这样不就不会被析构了嘛!
话虽这么说,但是你要知道,函数外部的数组不需要return出去,就可以直接在函数内部修改它的值。


综上,权衡一下,所以C++中压根就不让返回数组啦~
  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 你可以使用归并排序的思想来寻找这两个数组位数。具体来说,你可以比较两个数组的首个数字,将较小的数字从原数组删除,并将它放入一个临时数组。然后,你可以继续比较两个数组的首个数字,将较小的数字从原数组删除,并将它放入临时数组。你可以重复这个过程,直到其一个数组为空。最后,你可以将另一个数组剩余的数字放入临时数组。 最后,你可以计算临时数组位数。如果临时数组的大小为奇数,则位数就是临时数组的第 (n+1)/2 个数字(n 是临时数组的大小)。如果临时数组的大小为偶数,则位数就是临时数组的第 n/2 个数字和第 (n/2)+1 个数字的平均数。 示例代码(使用 C 语言): double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){ int i = 0, j = 0, k = 0; int m = nums1Size, n = nums2Size; int *merged = (int *)malloc((m + n) * sizeof(int)); while (i < m && j < n) { if (nums1[i] < nums2[j]) { merged[k] = nums1[i]; i++; } else { merged[k] = nums2[j]; j++; } k++; } while (i < m) { merged ### 回答2: 首先,我们可以将两个数组合并成一个有序数组,然后根据数组长度的奇偶性来确定位数的位置。 我们定义两个指针i和j,分别指向nums1和nums2的开头,同时定义两个变量prev和curr,初始化为0。prev表示上一个元素,curr表示当前元素。 我们使用while循环遍历数组,同时判断curr的值是否大于等于位数的位置。如果是,就停止循环。 在循环,我们比较nums1[i]和nums2[j]的大小,将较小的值赋给prev,并将较大的值赋给curr。然后移动指针i或j,具体移动哪个指针取决于哪个值较小。 当curr的值达到位数的位置时,我们根据数组长度的奇偶性来确定位数。如果数组长度为奇数,那么位数就是curr的值。如果数组长度为偶数,那么位数就是prev和curr的平均值。 最后,我们返回位数即可。 时间复杂度分析:由于是有序数组,将两个数组合并成一个数组的时间复杂度为O(m+n)。而循环遍历数组的时间复杂度为O((m+n)/2),算法的时间复杂度为O(log(m*n)),满足题目要求。 代码示例: ```c double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){ int totalSize = nums1Size + nums2Size; int mid = (totalSize - 1) / 2; int i = 0, j = 0; int prev = 0, curr = 0; while (i < nums1Size && j < nums2Size && curr <= mid) { prev = curr; if (nums1[i] < nums2[j]) { curr = nums1[i++]; } else { curr = nums2[j++]; } } while (i < nums1Size && curr <= mid) { prev = curr; curr = nums1[i++]; } while (j < nums2Size && curr <= mid) { prev = curr; curr = nums2[j++]; } if (totalSize % 2 == 0) { return (prev + curr) / 2.0; } else { return curr; } } ``` 以上是一种解法,还有其他解法可以使用二分查找来寻找位数。总的来说,这是一个经典的问题,可以有多种解法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值