解决 C++ 中的 StackOverFlowException

Question

我正在尝试编写一个程序，用于使用递归对 C++ (VS2010) 中的数组元素进行选择排序。对于较小的数组，该程序可以正常工作，其中数组的大小小于 10，当我将数组的大小增加到 10000 时，我面临 stackoverflow 异常。我该如何解决这个问题？

感谢您到目前为止的回答。我的想法不是对数组进行排序，而是使用递归对大数组进行排序并命中 stackoverflow 异常。我这个练习背后的主要想法是学习解决 stackoverflow 异常的方法，而不是对数组进行排序。

selectionSortRecursive(int a[], int startindex, int endindex)
{
    if (startindex<endindex)
    {
        int s = startindex;
        for (int index=startindex+1;index<endindex;index++)
        {
            if (a[s]>a[index])
                s=index;
        }
        if (s>startindex)
        {
            a[s]=a[startindex]+a[s];
            a[startindex]=a[s]-a[startindex];
            a[s]=a[s]-a[startindex];
        }
        selectionSortRecursive(a, startindex+1, endindex);
    }

}

Answer 1

要么增加堆栈的大小（可以使用STACK链接器选项来完成），要么——这是一个更好的选择——改进或替换你的算法。听起来递归算法可能不适合您需要处理的数据类型，但也许您可以通过在每个方法调用中使用更少的局部变量和/或参数来改进事情，以使堆栈帧更小。

Answer 2

您要么使用大量本地存储，要么您的递归算法会通过后续调用增加内存使用量。无论哪种情况，迭代解决方案都可能解决您的问题。

Answer 3

您可能知道，局部变量保存在堆栈中。

当函数递归时，每次调用的局部变量在各自的函数执行期间都会保留在堆栈中。如果递归太多，累积量就会太大，最终可能会出现堆栈溢出异常（就像您所遇到的那样）或分段错误（堆栈溢出到受保护的内存中）。

这是根本性的，除了增加可用内存或将函数重写为迭代之外，没有其他方法可以解决这个问题。

Answer 4

递归方法会占用大量堆栈空间；我们可以使用 for 循环来代替它：

void sort_array(int a[], int n)
{
    for(int i=0; i<size-1; i++) 
    {
        int min=i;
        for(int j=i+1; j<size; j++)
        {
            if(a[j]<a[min])
                min=j;
        }
        if(min!=i)
        {
            int temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
    }
}

此代码可能适合您。